title: Anticollinear magnetic order induced by impurities in the frustrated Heisenberg model of pnictides

abstract: We present Monte Carlo simulations for a classical antiferromagnetic Heisenberg model with both nearest ($J_1$) and next-nearest ($J_2$) exchange couplings on the square lattice in the presence of non-magnetic impurities. We show that the order-by-disorder entropy selection, associated with the Ising-like phase transition that appears for $J_2/J_1>1/2$ in the pure spin model, is quenched at low temperature due to the presence of non-magnetic impurities. Evidences that a new competing order is stabilized around the impurities, and in turn induces a re-entrance phase transition are reported. Implications for local magnetic measurement of the parent compound of iron pnictides are briefly discussed.

categories: cond-mat.str-el cond-mat.dis-nn cond-mat.stat-mech cond-mat.supr-con


title: SGR 0418+5729: a small inclination angle resulting in a not so low dipole magnetic field?

abstract: The spin down behaviors of SGR 0418+5729 are investigated. The pulsar spin down model of Contopoulos & Spitkovsky (2006) is applied to SGR 0418+5729. It is shown that SGR 0418+5729 lies below the pulsar death line and its rotation-powered magnetospheric activities may therefore have stopped. The compact star is now spun down by the magnetic dipole moment perpendicular to its rotation axis. Our calculations show that under these assumption there is the possibility of SGR 0418+5729 having a strong dipole magnetic field, if there is a small magnetic inclination angle. Its dipole magnetic field may be much higher than the characteristic magnetic field. Therefore, SGR 0418+5729 may be a normal magnetar instead of a low magnetic field magnetar.


title: Cooperative Target Realization in Multi-Agent Systems Allowing Choice-Based Actions

abstract: In this paper, we study cooperative multi-agent systems in which the target objective and the controls exercised by the agents are dependent on the choices they made at initial system time. Such systems have been investigated in several recently published papers, mainly from the perspective of system analysis on issues such as control communication complexity, control energy cost and the feasibility of realization of target functions. This paper continues this line of research by developing optimal control design methodology for linear systems that are collaboratively manipulated by multiple agents based on their distributed choices. For target matrices that satisfy particular structural constraints, we derive control algorithms that can achieve the specified targets with minimum control cost. We compare state-feedback as well as open-loop control strategies for target realization and extend the optimality result to an arbitrary target matrix. The optimal control solutions are obtained by minimizing the average control cost subject to the set of specified target-state constraints by means of modern variation theory and the Lagrange multiplier method.


title: Fluctuation relations for heat engines in time-periodic steady states

abstract: A fluctuation relation for heat engines (FRHE) has been derived recently. In the beginning, the system is in contact with the cooler bath. The system is then coupled to the hotter bath and external parameters are changed cyclically, eventually bringing the system back to its initial state, once the coupling with the hot bath is switched off. In this work, we lift the condition of initial thermal equilibrium and derive a new fluctuation relation for the central system (heat engine) being in a time-periodic steady state (TPSS). Carnot's inequality for classical thermodynamics follows as a direct consequence of this fluctuation theorem even in TPSS. For the special cases of the absence of hot bath and no extraction of work, we obtain the integral fluctuation theorem for total entropy and the generalized exchange fluctuation theorem, respectively. Recently microsized heat engines have been realized experimentally in the TPSS. We numerically simulate the same model and verify our proposed theorems.


title: Density-Difference Estimation

abstract: We address the problem of estimating the difference between two probability densities. A naive approach is a two-step procedure of first estimating two densities separately and then computing their difference. However, such a two-step procedure does not necessarily work well because the first step is performed without regard to the second step and thus a small error incurred in the first stage can cause a big error in the second stage. In this paper, we propose a single-shot procedure for directly estimating the density difference without separately estimating two densities. We derive a non-parametric finite-sample error bound for the proposed single-shot density-difference estimator and show that it achieves the optimal convergence rate. The usefulness of the proposed method is also demonstrated experimentally.


title: Anomalous High Energy Dependence in Inflationary Density Perturbations

abstract: We study the contribution of spectator massive scalar fields to the inflationary density perturbations through the universal gravitational coupling. We find that such contribution has several remarkable properties: it does not decrease as the mass of the spectator field increases; it has a significant size and cannot be turned off by any adjustable parameters; and it applies to all massive scalars existed during inflation, making the overall effect unexpectedly large. As a result, the primordial density perturbations are anomalously sensitive to the high energy physics.


title: Kepler-16b: safe in a resonance cell

abstract: The planet Kepler-16b is known to follow a circumbinary orbit around a system of two main-sequence stars. We construct stability diagrams in the "pericentric distance - eccentricity" plane, which show that Kepler-16b is in a hazardous vicinity to the chaos domain - just between the instability "teeth" in the space of orbital parameters. Kepler-16b survives, because it is close to the stable half-integer 11/2 orbital resonance with the central binary, safe inside a resonance cell bounded by the unstable 5/1 and 6/1 resonances. The neighboring resonance cells are vacant, because they are "purged" by Kepler-16b, due to overlap of first-order resonances with the planet. The newly discovered planets Kepler-34b and Kepler-35b are also safe inside resonance cells at the chaos border.


title: Magnetic properties of nanoscale compass-Heisenberg planar clusters

abstract: We study a model of spins 1/2 on a square lattice, generalizing the quantum compass model via the addition of perturbing Heisenberg interactions between nearest neighbors, and investigate its phase diagram and magnetic excitations. This model has motivations both from the field of strongly correlated systems with orbital degeneracy and from that of solid-state based devices proposed for quantum computing. We find that the high degeneracy of ground states of the compass model is fragile and changes into twofold degenerate ground states for any finite amplitude of Heisenberg coupling. By computing the spin structure factors of finite clusters with Lanczos diagonalization, we evidence a rich variety of phases characterized by Z2 symmetry, that are either ferromagnetic, C-type antiferromagnetic, or of Neel type, and analyze the effects of quantum fluctuations on phase boundaries. In the ordered phases the anisotropy of compass interactions leads to a finite excitation gap to spin waves. We show that for small nanoscale clusters with large anisotropy gap the lowest excitations are column-flip excitations that emerge due to Heisenberg perturbations from the manifold of degenerate ground states of the compass model. We derive an effective one-dimensional XYZ model which faithfully reproduces the exact structure of these excited states and elucidates their microscopic origin. The low energy column-flip or compass-type excitations are robust against decoherence processes and are therefore well designed for storing information in quantum computing. We also point out that the dipolar interactions between nitrogen-vacancy centers forming a rectangular lattice in a diamond matrix may permit a solid-state realization of the anisotropic compass-Heisenberg model.


title: First-principles study of native point defects in Bi2Se3

abstract: Using first-principles method within the framework of the density functional theory, we study the influence of native point defect on the structural and electronic properties of Bi$_2$Se$_3$. Se vacancy in Bi$_2$Se$_3$ is a double donor, and Bi vacancy is a triple acceptor. Se antisite (Se$_{Bi}$) is always an active donor in the system because its donor level ($\varepsilon$(+1/0)) enters into the conduction band. Interestingly, Bi antisite(Bi$_{Se1}$) in Bi$_2$Se$_3$ is an amphoteric dopant, acting as a donor when $\mu$$_e$$<$0.119eV (the material is typical p-type) and as an acceptor when $\mu$$_e$$>$0.251eV (the material is typical n-type). The formation energies under different growth environments (such as Bi-rich or Se-rich) indicate that under Se-rich condition, Se$_{Bi}$ is the most stable native defect independent of electron chemical potential $\mu$$_e$. Under Bi-rich condition, Se vacancy is the most stable native defect except for under the growth window as $\mu$$_e$$>$0.262eV (the material is typical n-type) and $\Delta$$\mu$$_{Se}$$<$-0.459eV(Bi-rich), under such growth windows one negative charged Bi$_{Se1}$ is the most stable one.


title: Two semiconducting three-dimensional all-sp2 carbon allotropes

abstract: Using first-principles method, we investigate the energetic stability, dynamic stability and electronic properties of two three-dimensional (3D) all-sp2 carbon allotropes, sp2-diamond and cubic-graphite. The cubic-graphite was predicted by Michael O'Keeffe in 1992 (Phys. Rev. Lett., 68, 15, 1992.) possessing space group of Pn-3m (224), whereas the sp2-diamond with the space group Fd-3m (227) same as that of diamond has not been reported before. Our results indicate that sp2-diamond is more stable than previously proposed K4-carbon and T-carbon, and cubic-graphite is even more stable than superhard M-carbon, W-carbon and Z-carbon.The calculations on vibrational properties show that both structures are dynamically stable. Interestingly, both sp2-diamond and cubic-graphite behave as semiconductors which are contrary to previously proposed all-sp2 carbon allotropes. The sp2-diamond is a semiconductor with a direct band gap of 1.66 eV, and cubic-graphite is an indirect semiconductor with band gap of 2.89 eV. The very lower densities and entirely sp2 configures of sp2-diamond and cubic-graphite can be potentially applied in hydrogen-storage, photocatalysts and molecular sieves.


title: Optimal inferential models for a Poisson mean

abstract: Statistical inference on the mean of a Poisson distribution is a fundamentally important problem with modern applications in, e.g., particle physics. The discreteness of the Poisson distribution makes this problem surprisingly challenging, even in the large-sample case. Here we propose a new approach, based on the recently developed framework of inferential models (IMs). Specifically, we construct optimal, or at least approximately optimal, IMs for two important classes of assertions/hypotheses about the Poisson mean. For point assertions, we develop a novel recursive sorting algorithm to construct this optimal IM. Numerical comparisons of the proposed method to existing methods are given, for both the mean and the more challenging mean-plus-background problem.


title: Search for stopped long-lived particles produced in pp collisions at sqrt(s) = 7 TeV

abstract: A search has been performed for long-lived particles that have stopped in the CMS detector, during 7 TeV proton-proton operations of the CERN LHC. The existence of such particles could be inferred from observation of their decays when there were no proton-proton collisions in the CMS detector, namely during gaps between LHC beam crossings. Using a data set in which CMS recorded an integrated luminosity of 4.0 inverse femtobarns, and a search interval corresponding to 246 hours of trigger live time, 12 events are observed, with a mean background prediction of 8.6 +/- 2.4 events. Limits are presented at 95% confidence level on long-lived gluino and stop production, over 13 orders of magnitude of particle lifetime. Assuming the "cloud model" of R-hadron interactions, a gluino with mass below 640 GeV and a stop with mass below 340 GeV are excluded, for lifetimes between 10 microseconds and 1000 seconds.


title: The q-analogue of the wild fundamental group and the inverse problem of the Galois theory of q-difference equations

abstract: In previous papers, we defined $q$-analogues of alien derivations for linear analytic $q$-difference equations with integral slopes and proved a density theorem (in the Galois group) and a freeness theorem. In this paper, we completely describe the wild fundamental group and apply this result to the inverse problem in $q$-difference Galois theory. The new version contains an appendix on pronilpotent completion and the main result on the direct problem is made more precise. (Submitted for publication)


title: Asymptotic fitness distribution in the Bak-Sneppen model of biological evolution with four species

abstract: We suggest a new method to compute the asymptotic fitness distribution in the Bak-Sneppen model of biological evolution. As applications we derive the full asymptotic distribution in the four-species model, and give an explicit linear recurrence relation for a set of coefficients determining the asymptotic distribution in the five-species model.


title: Universal quadratic forms and Whitney tower intersection invariants

abstract: The first part of this paper exposits a simple geometric description of the Kirby-Siebenmann invariant of a 4--manifold in terms of a quadratic refinement of its intersection form. This is the first in a sequence of higher-order intersection invariants of Whitney towers studied by the authors, particularly for the 4--ball. In the second part of this paper, a general theory of quadratic forms is developed and then specialized from the non-commutative to the commutative to finally, the symmetric settings. The intersection invariant for twisted Whitney towers is shown to be the universal symmetric refinement of the framed intersection invariant. As a corollary we obtain a short exact sequence that has been essential in the understanding of Whitney towers in the 4--ball.


title: Bulk elastic fingering instability in Hele-Shaw cells

abstract: We demonstrate experimentally the existence of a purely elastic fingering instability which arises when air penetrates into an elastomer confined in a Hele-Shaw cell. Fingers appear sequentially and propagate within the bulk of the material as soon as a critical strain, independent of the elastic modulus, is exceeded. Their width depends non-linearly on the distance between the confining glass plates. A key element in the driving force of the instability is the adhesion of layers of gels to the plates, which results in a considerable expense of elastic energy during the growth of the air bubble.


title: On the variety of linear recurrences and numerical semigroups

abstract: In this work, we prove the existence of linear recurrences of order M with a non-trivial solution vanishing exactly on the set of gaps (or a subset) of a numerical semigroup S finitely generated by a1 < a2 <...< aN and M = aN. Keywords: numerical semigroups, linear recurrences, generating function.


title: Reply to "Comment on 'Compositional and Microchemical Evidence of Piezonuclear Fission Reactions in Rock Specimens Subjected to Compression Tests' [Strain 47 (Suppl. 2), 282 (2011)]" by G. Amato et al

abstract: Amato et al.[arXiv:1205.6418] maintain that certain data published in Carpinteri et al.[2] are not the result of independent measurements, and are in any case affected by uncertainties such that our conclusions are not valid. We will provide clarification regarding the validity of the disputed analyses, showing that they, like the others reported in the original article, are independent and that the uncertainties affecting them in no way invalidate our conclusions.


title: Fractoluminescence characterization of the energy dissipated during fast fracture of glass

abstract: Fractoluminescence experiments are performed on two kinds of silicate glasses. All the light spectra collected during dynamic fracture reveal a black body radiator behaviour, which is interpreted as a crack velocity-dependent temperature rise close to the crack tip. Crack velocities are estimated to be of the order of 1300 m.s$^{-1}$ and fracture process zones are shown to extend over a few nanometers.


title: Efficient Detection of Symmetries of Polynomially Parametrized Curves

abstract: We present efficient algorithms for detecting central and mirror symmetry for the case of algebraic curves defined by means of polynomial parametrizations. The algorithms are based on the existence of a linear relationship between two proper polynomial parametrizations of the curve, which leads to a triangular polynomial system (with complex unknowns) that can be solved in a very fast way; in particular, curves parametrized by polynomials of serious degrees can be analyzed in a few seconds. In our analysis we provide a good number of theoretical results on symmetries of polynomial curves, algorithms for detecting rotation and mirror symmetry, and closed formulae to determine the symmetry center and the symmetry axis, when they exist. A complexity analysis of the algorithms is also given.


title: Twistor Theory of Higher-Dimensional Black Holes

abstract: The correspondence of stationary, axisymmetric, asymptotically flat space-times and bundles over a reduced twistor space has been established in four dimensions. The main impediment for an application of this correspondence to examples in higher dimensions is the lack of a higher-dimensional equivalent of the Ernst potential. This thesis will propose such a generalized Ernst potential, point out where the rod structure of the space-time can be found in the twistor picture and thereby provide a procedure for generating solutions to the Einstein field equations in higher dimensions from the rod structure, other asymptotic data, and the requirement of a regular axis. Examples in five dimensions are studied and necessary tools are developed, in particular rules for the transition between different adaptations of the patching matrix and rules for the elimination of conical singularities.


title: Perverse Equivalences and Brou\'e's Conjecture II: The Cyclic Case

abstract: We study Brou\'e's abelian defect group conjecture for groups of Lie type using the recent theory of perverse equivalences and Deligne--Lusztig varieties. Our approach is to analyze the perverse equivalence induced by certain Deligne--Lusztig varieties (the geometric form of Brou\'e's conjecture) directly; this uses the cohomology of these varieties, together with information from the cyclotomic Hecke algebra. We start with a conjecture on the cohomology of these Deligne--Lusztig varieties, prove various desirable properties about it, and then use this to prove the existence of the perverse equivalences predicted by the geometric form of Brou\'e's conjecture whenever the defect group is cyclic (except possibly for two blocks whose Brauer tree is unknown). This is a necessary first step to proving Brou\'e's conjecture in general, as perverse equivalences are built up inductively from various Levi subgroups. This article is the latest in a series by Raphael Rouquier and the author with the eventual aim of proving Brou\'e's conjecture for unipotent blocks of groups of Lie type.


title: Rule Based Expert System for Cerebral Palsy Diagnosis

abstract: The use of Artificial Intelligence is finding prominence not only in core computer areas, but also in cross disciplinary areas including medical diagnosis. In this paper, we present a rule based Expert System used in diagnosis of Cerebral Palsy. The expert system takes user input and depending on the symptoms of the patient, diagnoses if the patient is suffering from Cerebral Palsy. The Expert System also classifies the Cerebral Palsy as mild, moderate or severe based on the presented symptoms.


title: Constructing Ultrapowers from Elementary Extensions of Full Clones

abstract: Let $A$ be an infinite set. Let $\Omega(A)$ be the algebra over $A$ where every constant is a fundamental constant and every finitary function is a fundamental operation. We shall give a method of representing any algebra $\mathcal{L}$ in the variety generated by $\Omega(A)$ as limit reduced powers and even direct limits of limit reduced powers of $\mathcal{L}$. If the algebra $\mathcal{L}$ is elementarily equivalent to $\Omega(A)$, then this construction represents $\Omega(A)$ as a limit ultrapower and also as direct limits of limit ultrapowers of $\Omega(A)$. This method therefore gives a method of representing Boolean ultrapowers and other generalizations of the ultrapower construction as limit ultrapowers and direct limits of limit ultrapowers.


title: A Duality Between Non-Archimedean Uniform Spaces and Subdirect Powers of Full Clones

abstract: A uniform space is said to be non-Archimedean if it is generated by equivalence relations. If $\lambda$ is a cardinal, then a non-Archimedean uniform space $(X,\mathcal{U})$ is $\lambda$-totally bounded if each equivalence relation in $\mathcal{U}$ partitions $X$ into less than $\lambda$ blocks. If $A$ is an infinite set, then let $\Omega(A)$ be the algebra with universe $A$ and where each $a\in A$ is a fundamental constant and every finitary function is a fundamental operation. We shall give a duality between complete non-Archimedean $|A|^{+}$-totally bounded uniform spaces and subdirect powers of $\Omega(A)$. We shall apply this duality to characterize the algebras dual to supercomplete non-Archimedean uniform spaces.


title: Distributed Secret Dissemination Across a Network

abstract: Shamir's (n, k) threshold secret sharing is an important component of several cryptographic protocols, such as those for secure multiparty-computation and key management. These protocols typically assume the presence of direct communication links from the dealer to all participants, in which case the dealer can directly pass the shares of the secret to each participant. In this paper, we consider the problem of secret sharing when the dealer does not have direct communication links to all the participants, and instead, the dealer and the participants form a general network. Existing methods are based on secure message transmissions from the dealer to each participant requiring considerable coordination in the network. In this paper, we present a distributed algorithm for disseminating shares over a network, which we call the SNEAK algorithm, requiring each node to know only the identities of its one-hop neighbours. While SNEAK imposes a stronger condition on the network by requiring the dealer to be what we call k-propagating rather than k-connected as required by the existing solutions, we show that in addition to being distributed, SNEAK achieves significant reduction in the communication cost and the amount of randomness required.


title: Monads of regular theories

abstract: We characterize the category of monads on $Set$ and the category of Lawvere theories that are equivalent to the category of regular equational theories.


title: A Distributed and Cooperative Approach to Botnet Detection Using Gossip Protocol

abstract: Bots, in recent times, have posed a major threat to enterprise networks. With the distributed nature of the way in which botnets operate, the problems faced by enterprises have become acute. A bot is a program that operates as an agent for a user and runs automated tasks over the internet, at a much higher rate than would be possible for a human alone. A collection of bots in a network, used for malicious purposes, is referred to as a botnet. In this paper we suggested a distributed, co-operative approach towards detecting botnets is a given network which is inspired by the gossip protocol. Each node in a given network runs a standalone agent that computes a suspicion value for that node after regular intervals. Each node in the network exchanges its suspicion values with every other node in the network at regular intervals. The use of gossip protocol ensures that if a node in the network is compromised, all other nodes in the network are informed about it as soon as possible. Each node also ensures that at any instance, by means of the gossip protocol, it maintains the latest suspicion values of all the other nodes in the network.


title: The KH-Theory of Complete Simplicial Toric Varieties and the Algebraic K-Theory of Weighted Projective Spaces

abstract: We show that, for a complete simplicial toric variety $X$, we can determine its homotopy $\KH$-theory entirely in terms of the torus pieces of open sets forming an open cover of $X$. We then construct conditions under which, given two complete simplicial toric varieties, the two spectra $\KH(X) \otimes \Q$ and $\KH(Y) \otimes \Q$ are weakly equivalent. We apply this result to determine the rational $\KH$-theory of weighted projective spaces. We next examine $\K$-regularity for complete toric surfaces; in particular, we show that complete toric surfaces are $\K_{0}$-regular. We then determine conditions under which our approach for dimension 2 works in arbitrary dimensions, before demonstrating that weighted projective spaces are not $\K_{1}$-regular, and for dimensions bigger than 2 are also not in general $\K_{0}$-regular.


title: There exist multilinear Bohnenblust-Hille constants $(C_{n})_{n=1}^{\infty}$ with $\displaystyle \lim_{n\rightarrow \infty}(C_{n+1}-C_{n}) =0.$

abstract: The $n$-linear Bohnenblust-Hille inequality asserts that there is a constant $C_{n}\in\lbrack1,\infty)$ such that the $\ell_{\frac{2n}{n+1}}$-norm of $(U(e_{i_{^{1}}},...,e_{i_{n}}))_{i_{1},...i_{n}=1}^{N}$is bounded above by $C_{n}$ times the supremum norm of $U,$ regardless of the $n$-linear form $U:\mathbb{C}^{N}\times...\times\mathbb{C}^{N}% \rightarrow\mathbb{C}$ and the positive integer $N$ (the same holds for real scalars). The power $2n/(n+1)$ is sharp but the values and asymptotic behavior of the optimal constants remain a mystery. The first estimates for these constants had exponential growth. Very recently, a new panorama emerged and the importance, for many applications, of the knowledge of the optimal constants (denoted by $(K_{n})_{n=1}^{\infty}$) was stressed. The title of this paper is part of our Fundamental Lemma, one of the novelties presented here. It brings surprising new (and precise) information on the optimal constants (for both real and complex scalars). For instance, [K_{n+1}-K_{n}<\frac{0.87}{n^{0.473}}] for infinitely many $n$'s. In the case of complex scalars we present a curious formula, where $\pi,e$ and the famous Euler--Mascheroni constant $\gamma$ appear together: [K_{n}<1+(\frac{4}{\sqrt{\pi}}(1-e^{\gamma/2-1/2}) {\sum\limits_{j=1}^{n-1}}j^{^{\log_{2}(e^{-\gamma/2+1/2}) -1}%})] for all $n\geq2$. Numerically, the above formula shows a surprising low growth, [K_{n}<1.41(n-1)^{0.305}-0.04] for every integer $n \geq2$. We also provide a brief discussion on the interplay between the Kahane-Salem-Zygmund and the Bohnenblust-Hille (polynomial and multilinear) inequalities.


title: On the Distribution of Critical Points of a Polynomial

abstract: This paper proves that if points $Z_1,Z_2,...$ are chosen independently and identically using some measure $\mu$ from the unit circle in the complex plane, with $p_n(z) = (z-Z_1)(z-Z_2)...(z-Z_n)$, then the empirical distribution of the critical points of $p_n$ converges weakly to $\mu$.


title: Vector coherent state representations and their inner products

abstract: Several advances have extended the power and versatility of coherent state theory to the extent that it has become a vital tool in the representation theory of Lie groups and their Lie algebras. Representative applications are reviewed and some new developments are introduced. The examples given are chosen to illustrate special features of the scalar and vector coherent state constructions and how they work in practical situations. Comparisons are made with Mackey's theory of induced representations. For simplicity, we focus on square integrable (discrete series) unitary representations although many of the techniques apply more generally, with minor adjustment.


title: Stamping and wrinkling of elastic plates

abstract: We study the peculiar wrinkling pattern of an elastic plate stamped into a spherical mold. We show that the wavelength of the wrinkles decreases with their amplitude, but reaches a maximum when the amplitude is of the order of the thickness of the plate. The force required for compressing the wrinkled plate presents a maximum independent of the thickness. A model is derived and verified experimentally for a simple one-dimensional case. This model is extended to the initial situation through an effective Young modulus representing the mechanical behavior of wrinkled state. The theoretical predictions are shown to be in good agreement with the experiments. This approach provides a complement to the "tension field theory" developed for wrinkles with unconstrained amplitude.


title: Einstein metrics in projective geometry

abstract: It is well known that pseudo-Riemannian metrics in the projective class of a given torsion free affine connection can be obtained from (and are equivalent to) the solutions of a certain overdetermined projectively invariant differential equation. This equation is a special case of a so-called first BGG equation. The general theory of such equations singles out a subclass of so-called normal solutions. We prove that non-degerate normal solutions are equivalent to pseudo-Riemannian Einstein metrics in the projective class and observe that this connects to natural projective extensions of the Einstein condition.


title: Non-asymptotic fractional order differentiators via an algebraic parametric method

abstract: Recently, Mboup, Join and Fliess [27], [28] introduced non-asymptotic integer order differentiators by using an algebraic parametric estimation method [7], [8]. In this paper, in order to obtain non-asymptotic fractional order differentiators we apply this algebraic parametric method to truncated expansions of fractional Taylor series based on the Jumarie's modified Riemann-Liouville derivative [14]. Exact and simple formulae for these differentiators are given where a sliding integration window of a noisy signal involving Jacobi polynomials is used without complex mathematical deduction. The efficiency and the stability with respect to corrupting noises of the proposed fractional order differentiators are shown in numerical simulations.


title: The Helmholtz Wave Potential: a non-probabilistic insight into Wave Mechanics

abstract: The behavior of classical monochromatic waves in stationary media is shown to be ruled by a novel, frequency-dependent function which we call Wave Potential, and which we show to be encoded in the structure of the Helmholtz equation. An exact, Hamiltonian, ray-based kinematical treatment, reducing to the usual eikonal approximation in the absence of Wave Potential, shows that its presence induces a mutual, perpendicular ray-coupling, which is the one and only cause of wave-like phenomena such as diffraction and interference. The Wave Potential, whose discovery does already constitute a striking novelty in the case of classical waves, turns out to play an even more important role in the quantum case. Recalling, indeed, that the time-independent Schroedinger equation (associating the motion of mono-energetic particles with stationary monochromatic matter waves) is itself a Helmholtz-like equation, the exact, ray-based treatment developed in the classical case is extended - without resorting to statistical concepts - to the exact, trajectory-based Hamiltonian dynamics of mono-energetic point-like particles. Exact, classical-looking particle trajectories may be defined, contrary to common belief, and turn out to be perpendicularly coupled by an exact, energy-dependent Wave Potential, similar in the form, but not in the physical meaning, to the statistical, energy-independent "Quantum Potential" of Bohm's theory, which is affected, as is well known, by the practical necessity of representing particles by means of statistical wave packets, moving along probability flux lines. This result, together with the connection shown to exist between Wave Potential and Uncertainty Principle, allows a novel, non-probabilistic interpretation of Wave Mechanics.


title: Impact of nuclear dependence of R=\sigma_L/\sigma_T on antishadowing in nuclear structure functions

abstract: We study the impact of the nuclear dependence of R=\sigma_L/\sigma_T on the extraction of the F_2^A/F_2^D and F_1^A/F_1^D structure function ratios from the data on the \sigma^A/\sigma^D cross section ratios. Guided by indications of the nuclear dependence of R from the world data, we examine selected sets of EMC, BCDMS, NMC and SLAC data and find that F_1^A/F_1^D < \sigma^A/\sigma^D \leq F_2^A/F_2^D. In particular, we observe that the nuclear enhancement (antishadowing) for F_1^A/F_1^D in the interval 0.1 < x < 0.3 becomes significantly reduced or even disappears, which indicates that antishadowing is dominated by the longitudinal structure function F_L. We also argue that precise measurements of nuclear modifications of R and F_L^A have the potential to constrain the poorly known gluon distribution in nuclei over a wide range of x.


title: Answering Table Queries on the Web using Column Keywords

abstract: We present the design of a structured search engine which returns a multi-column table in response to a query consisting of keywords describing each of its columns. We answer such queries by exploiting the millions of tables on the Web because these are much richer sources of structured knowledge than free-format text. However, a corpus of tables harvested from arbitrary HTML web pages presents huge challenges of diversity and redundancy not seen in centrally edited knowledge bases. We concentrate on one concrete task in this paper. Given a set of Web tables T1, . . ., Tn, and a query Q with q sets of keywords Q1, . . ., Qq, decide for each Ti if it is relevant to Q and if so, identify the mapping between the columns of Ti and query columns. We represent this task as a graphical model that jointly maps all tables by incorporating diverse sources of clues spanning matches in different parts of the table, corpus-wide co-occurrence statistics, and content overlap across table columns. We define a novel query segmentation model for matching keywords to table columns, and a robust mechanism of exploiting content overlap across table columns. We design efficient inference algorithms based on bipartite matching and constrained graph cuts to solve the joint labeling task. Experiments on a workload of 59 queries over a 25 million web table corpus shows significant boost in accuracy over baseline IR methods.


title: Fast Response to Infection Spread and Cyber Attacks on Large-Scale Networks

abstract: We present a strategy for designing fast methods of response to cyber attacks and infection spread on complex weighted networks. In these networks, nodes can be interpreted as primitive elements of the system, and weighted edges reflect the strength of interaction among these elements. The proposed strategy belongs to the family of multiscale methods whose goal is to approximate the system at multiple scales of coarseness and to obtain a solution of microscopic scale by combining the information from coarse scales. In recent years these methods have demonstrated their potential for solving optimization and analysis problems on large-scale networks. We consider an optimization problem that is based on the SIS epidemiological model. The objective is to detect the network nodes that have to be immunized in order to keep a low level of infection in the system.


title: SODA: Generating SQL for Business Users

abstract: The purpose of data warehouses is to enable business analysts to make better decisions. Over the years the technology has matured and data warehouses have become extremely successful. As a consequence, more and more data has been added to the data warehouses and their schemas have become increasingly complex. These systems still work great in order to generate pre-canned reports. However, with their current complexity, they tend to be a poor match for non tech-savvy business analysts who need answers to ad-hoc queries that were not anticipated. This paper describes the design, implementation, and experience of the SODA system (Search over DAta Warehouse). SODA bridges the gap between the business needs of analysts and the technical complexity of current data warehouses. SODA enables a Google-like search experience for data warehouses by taking keyword queries of business users and automatically generating executable SQL. The key idea is to use a graph pattern matching algorithm that uses the metadata model of the data warehouse. Our results with real data from a global player in the financial services industry show that SODA produces queries with high precision and recall, and makes it much easier for business users to interactively explore highly-complex data warehouses.


title: Privacy Preservation by Disassociation

abstract: In this work, we focus on protection against identity disclosure in the publication of sparse multidimensional data. Existing multidimensional anonymization techniquesa) protect the privacy of users either by altering the set of quasi-identifiers of the original data (e.g., by generalization or suppression) or by adding noise (e.g., using differential privacy) and/or (b) assume a clear distinction between sensitive and non-sensitive information and sever the possible linkage. In many real world applications the above techniques are not applicable. For instance, consider web search query logs. Suppressing or generalizing anonymization methods would remove the most valuable information in the dataset: the original query terms. Additionally, web search query logs contain millions of query terms which cannot be categorized as sensitive or non-sensitive since a term may be sensitive for a user and non-sensitive for another. Motivated by this observation, we propose an anonymization technique termed disassociation that preserves the original terms but hides the fact that two or more different terms appear in the same record. We protect the users' privacy by disassociating record terms that participate in identifying combinations. This way the adversary cannot associate with high probability a record with a rare combination of terms. To the best of our knowledge, our proposal is the first to employ such a technique to provide protection against identity disclosure. We propose an anonymization algorithm based on our approach and evaluate its performance on real and synthetic datasets, comparing it against other state-of-the-art methods based on generalization and differential privacy.


title: Supercharging Recommender Systems using Taxonomies for Learning User Purchase Behavior

abstract: Recommender systems based on latent factor models have been effectively used for understanding user interests and predicting future actions. Such models work by projecting the users and items into a smaller dimensional space, thereby clustering similar users and items together and subsequently compute similarity between unknown user-item pairs. When user-item interactions are sparse (sparsity problem) or when new items continuously appear (cold start problem), these models perform poorly. In this paper, we exploit the combination of taxonomies and latent factor models to mitigate these issues and improve recommendation accuracy. We observe that taxonomies provide structure similar to that of a latent factor model: namely, it imposes human-labeled categories (clusters) over items. This leads to our proposed taxonomy-aware latent factor model (TF) which combines taxonomies and latent factors using additive models. We develop efficient algorithms to train the TF models, which scales to large number of users/items and develop scalable inference/recommendation algorithms by exploiting the structure of the taxonomy. In addition, we extend the TF model to account for the temporal dynamics of user interests using high-order Markov chains. To deal with large-scale data, we develop a parallel multi-core implementation of our TF model. We empirically evaluate the TF model for the task of predicting user purchases using a real-world shopping dataset spanning more than a million users and products. Our experiments demonstrate the benefits of using our TF models over existing approaches, in terms of both prediction accuracy and running time.


title: DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views

abstract: Applications ranging from algorithmic trading to scientific data analysis require realtime analytics based on views over databases that change at very high rates. Such views have to be kept fresh at low maintenance cost and latencies. At the same time, these views have to support classical SQL, rather than window semantics, to enable applications that combine current with aged or historical data. In this paper, we present viewlet transforms, a recursive finite differencing technique applied to queries. The viewlet transform materializes a query and a set of its higher-order deltas as views. These views support each other's incremental maintenance, leading to a reduced overall view maintenance cost. The viewlet transform of a query admits efficient evaluation, the elimination of certain expensive query operations, and aggressive parallelization. We develop viewlet transforms into a workable query execution technique, present a heuristic and cost-based optimization framework, and report on experiments with a prototype dynamic data management system that combines viewlet transforms with an optimizing compilation technique. The system supports tens of thousands of complete view refreshes a second for a wide range of queries.


title: Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments

abstract: Due to their real time nature, microblog streams are a rich source of dynamic information, for example, about emerging events. Existing techniques for discovering such events from a microblog stream in real time (such as Twitter trending topics), have several lacunae when used for discovering emerging events; extant graph based event detection techniques are not practical in microblog settings due to their complexity; and conventional techniques, which have been developed for blogs, web-pages, etc., involving the use of keyword search, are only useful for finding information about known events. Hence, in this paper, we present techniques to discover events that are unraveling in microblog message streams in real time so that such events can be reported as soon as they occur. We model the problem as discovering dense clusters in highly dynamic graphs. Despite many recent advances in graph analysis, ours is the first technique to identify dense clusters in massive and highly dynamic graphs in real time. Given the characteristics of microblog streams, in order to find clusters without missing any events, we propose and exploit a novel graph property which we call short-cycle property. Our algorithms find these clusters efficiently in spite of rapid changes to the microblog streams. Further we present a novel ranking function to identify the important events. Besides proving the correctness of our algorithms we show their practical utility by evaluating them using real world microblog data. These demonstrate our technique's ability to discover, with high precision and recall, emerging events in high intensity data streams in real time. Many recent web applications create data which can be represented as massive dynamic graphs. Our technique can be easily extended to discover, in real time, interesting patterns in such graphs.


title: Sketch-based Querying of Distributed Sliding-Window Data Streams

abstract: While traditional data-management systems focus on evaluating single, ad-hoc queries over static data sets in a centralized setting, several emerging applications require (possibly, continuous) answers to queries on dynamic data that is widely distributed and constantly updated. Furthermore, such query answers often need to discount data that is "stale", and operate solely on a sliding window of recent data arrivals (e.g., data updates occurring over the last 24 hours). Such distributed data streaming applications mandate novel algorithmic solutions that are both time- and space-efficient (to manage high-speed data streams), and also communication-efficient (to deal with physical data distribution). In this paper, we consider the problem of complex query answering over distributed, high-dimensional data streams in the sliding-window model. We introduce a novel sketching technique (termed ECM-sketch) that allows effective summarization of streaming data over both time-based and count-based sliding windows with probabilistic accuracy guarantees. Our sketch structure enables point as well as inner-product queries, and can be employed to address a broad range of problems, such as maintaining frequency statistics, finding heavy hitters, and computing quantiles in the sliding-window model. Focusing on distributed environments, we demonstrate how ECM-sketches of individual, local streams can be composed to generate a (low-error) ECM-sketch summary of the order-preserving aggregation of all streams; furthermore, we show how ECM-sketches can be exploited for continuous monitoring of sliding-window queries over distributed streams. Our extensive experimental study with two real-life data sets validates our theoretical claims and verifies the effectiveness of our techniques. To the best of our knowledge, ours is the first work to address efficient, guaranteed-error complex query answ...[truncated].


title: LogBase: A Scalable Log-structured Database System in the Cloud

abstract: Numerous applications such as financial transactions (e.g., stock trading) are write-heavy in nature. The shift from reads to writes in web applications has also been accelerating in recent years. Write-ahead-logging is a common approach for providing recovery capability while improving performance in most storage systems. However, the separation of log and application data incurs write overheads observed in write-heavy environments and hence adversely affects the write throughput and recovery time in the system. In this paper, we introduce LogBase - a scalable log-structured database system that adopts log-only storage for removing the write bottleneck and supporting fast system recovery. LogBase is designed to be dynamically deployed on commodity clusters to take advantage of elastic scaling property of cloud environments. LogBase provides in-memory multiversion indexes for supporting efficient access to data maintained in the log. LogBase also supports transactions that bundle read and write operations spanning across multiple records. We implemented the proposed system and compared it with HBase and a disk-based log-structured record-oriented system modeled after RAMCloud. The experimental results show that LogBase is able to provide sustained write throughput, efficient data access out of the cache, and effective system recovery.


title: Efficient Processing of k Nearest Neighbor Joins using MapReduce

abstract: k nearest neighbor join (kNN join), designed to find k nearest neighbors from a dataset S for every object in another dataset R, is a primitive operation widely adopted by many data mining applications. As a combination of the k nearest neighbor query and the join operation, kNN join is an expensive operation. Given the increasing volume of data, it is difficult to perform a kNN join on a centralized machine efficiently. In this paper, we investigate how to perform kNN join using MapReduce which is a well-accepted framework for data-intensive applications over clusters of computers. In brief, the mappers cluster objects into groups; the reducers perform the kNN join on each group of objects separately. We design an effective mapping mechanism that exploits pruning rules for distance filtering, and hence reduces both the shuffling and computational costs. To reduce the shuffling cost, we propose two approximate algorithms to minimize the number of replicas. Extensive experiments on our in-house cluster demonstrate that our proposed methods are efficient, robust and scalable.


title: Early Accurate Results for Advanced Analytics on MapReduce

abstract: Approximate results based on samples often provide the only way in which advanced analytical applications on very massive data sets can satisfy their time and resource constraints. Unfortunately, methods and tools for the computation of accurate early results are currently not supported in MapReduce-oriented systems although these are intended for `big data'. Therefore, we proposed and implemented a non-parametric extension of Hadoop which allows the incremental computation of early results for arbitrary work-flows, along with reliable on-line estimates of the degree of accuracy achieved so far in the computation. These estimates are based on a technique called bootstrapping that has been widely employed in statistics and can be applied to arbitrary functions and data distributions. In this paper, we describe our Early Accurate Result Library (EARL) for Hadoop that was designed to minimize the changes required to the MapReduce framework. Various tests of EARL of Hadoop are presented to characterize the frequent situations where EARL can provide major speed-ups over the current version of Hadoop.


title: CDAS: A Crowdsourcing Data Analytics System

abstract: Some complex problems, such as image tagging and natural language processing, are very challenging for computers, where even state-of-the-art technology is yet able to provide satisfactory accuracy. Therefore, rather than relying solely on developing new and better algorithms to handle such tasks, we look to the crowdsourcing solution -- employing human participation -- to make good the shortfall in current technology. Crowdsourcing is a good supplement to many computer tasks. A complex job may be divided into computer-oriented tasks and human-oriented tasks, which are then assigned to machines and humans respectively. To leverage the power of crowdsourcing, we design and implement a Crowdsourcing Data Analytics System, CDAS. CDAS is a framework designed to support the deployment of various crowdsourcing applications. The core part of CDAS is a quality-sensitive answering model, which guides the crowdsourcing engine to process and monitor the human tasks. In this paper, we introduce the principles of our quality-sensitive model. To satisfy user required accuracy, the model guides the crowdsourcing query engine for the design and processing of the corresponding crowdsourcing jobs. It provides an estimated accuracy for each generated result based on the human workers' historical performances. When verifying the quality of the result, the model employs an online strategy to reduce waiting time. To show the effectiveness of the model, we implement and deploy two analytics jobs on CDAS, a twitter sentiment analytics job and an image tagging job. We use real Twitter and Flickr data as our queries respectively. We compare our approaches with state-of-the-art classification and image annotation techniques. The results show that the human-assisted methods can indeed achieve a much higher accuracy. By embedding the quality-sensitive model into crowdsourcing query engine, we effectiv...[truncated].


title: Mining Statistically Significant Substrings using the Chi-Square Statistic

abstract: The problem of identification of statistically significant patterns in a sequence of data has been applied to many domains such as intrusion detection systems, financial models, web-click records, automated monitoring systems, computational biology, cryptology, and text analysis. An observed pattern of events is deemed to be statistically significant if it is unlikely to have occurred due to randomness or chance alone. We use the chi-square statistic as a quantitative measure of statistical significance. Given a string of characters generated from a memoryless Bernoulli model, the problem is to identify the substring for which the empirical distribution of single letters deviates the most from the distribution expected from the generative Bernoulli model. This deviation is captured using the chi-square measure. The most significant substring (MSS) of a string is thus defined as the substring having the highest chi-square value. Till date, to the best of our knowledge, there does not exist any algorithm to find the MSS in better than O(n^2) time, where n denotes the length of the string. In this paper, we propose an algorithm to find the most significant substring, whose running time is O(n^{3/2}) with high probability. We also study some variants of this problem such as finding the top-t set, finding all substrings having chi-square greater than a fixed threshold and finding the MSS among substrings greater than a given length. We experimentally demonstrate the asymptotic behavior of the MSS on varying the string size and alphabet size. We also describe some applications of our algorithm on cryptology and real world data from finance and sports. Finally, we compare our technique with the existing heuristics for finding the MSS.


title: Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems

abstract: Two emerging hardware trends will dominate the database system technology in the near future: increasing main memory capacities of several TB per server and massively parallel multi-core processing. Many algorithmic and control techniques in current database technology were devised for disk-based systems where I/O dominated the performance. In this work we take a new look at the well-known sort-merge join which, so far, has not been in the focus of research in scalable massively parallel multi-core data processing as it was deemed inferior to hash joins. We devise a suite of new massively parallel sort-merge (MPSM) join algorithms that are based on partial partition-based sorting. Contrary to classical sort-merge joins, our MPSM algorithms do not rely on a hard to parallelize final merge step to create one complete sort order. Rather they work on the independently created runs in parallel. This way our MPSM algorithms are NUMA-affine as all the sorting is carried out on local memory partitions. An extensive experimental evaluation on a modern 32-core machine with one TB of main memory proves the competitive performance of MPSM on large main memory databases with billions of objects. It scales (almost) linearly in the number of employed cores and clearly outperforms competing hash join proposals - in particular it outperforms the "cutting-edge" Vectorwise parallel query engine by a factor of four.


title: Bubble statistics and coarsening dynamics for quasi-two dimensional foams with increasing liquid content

abstract: We report on the statistics of bubble size, topology, and shape and on their role in the coarsening dynamics for foams consisting of bubbles compressed between two parallel plates. The design of the sample cell permits control of the liquid content, through a constant pressure condition set by the height of the foam above a liquid reservoir. We find that in the scaling state, all bubble distributions are independent not only of time but also of liquid content. For coarsening, the average rate decreases with liquid content due to the blocking of gas diffusion by Plateau borders inflated with liquid. By observing the growth rate of individual bubbles, we find that von Neumann's law becomes progressively violated with increasing wetness and with decreasing bubble size. We successfully model this behavior by explicitly incorporating the border blocking effect into the von Neumann argument. Two dimensionless bubble shape parameters naturally arise, one of which is primarily responsible for the violation of von Neumann's law for foams that are not perfectly dry.


title: hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems

abstract: As storage systems become increasingly heterogeneous and complex, it adds burdens on DBAs, causing suboptimal performance even after a lot of human efforts have been made. In addition, existing monitoring-based storage management by access pattern detections has difficulties to handle workloads that are highly dynamic and concurrent. To achieve high performance by best utilizing heterogeneous storage devices, we have designed and implemented a heterogeneity-aware software framework for DBMS storage management called hStorage-DB, where semantic information that is critical for storage I/O is identified and passed to the storage manager. According to the collected semantic information, requests are classified into different types. Each type is assigned a proper QoS policy supported by the underlying storage system, so that every request will be served with a suitable storage device. With hStorage-DB, we can well utilize semantic information that cannot be detected through data access monitoring but is particularly important for a hybrid storage system. To show the effectiveness of hStorage-DB, we have implemented a system prototype that consists of an I/O request classification enabled DBMS, and a hybrid storage system that is organized into a two-level caching hierarchy. Our performance evaluation shows that hStorage-DB can automatically make proper decisions for data allocation in different storage devices and make substantial performance improvements in a cost-efficient way.


title: Dual pairing of symmetry groups and dynamical groups in physics

abstract: This article reviews many manifestations and applications of dual representations of pairs of groups, primarily in atomic and nuclear physics. Examples are given to show how such paired representations are powerful aids in understanding the dynamics associated with shell-model coupling schemes and in identifying the physical situations for which a given scheme is most appropriate. In particular, they suggest model Hamiltonians that are diagonal in the various coupling schemes. The dual pairing of group representations has been applied profitably in mathematics to the study of invariant theory. We show that parallel applications to the theory of symmetry and dynamical groups in physics are equally valuable. In particular, the pairing of the representations of a discrete group with those of a continuous Lie group or those of a compact Lie with those of a non-compact Lie group makes it possible to infer many properties of difficult groups from those of simpler groups. This review starts with the representations of the symmetric and unitary groups, which are used extensively in the many-particle quantum mechanics of bosonic and fermionic systems. It gives a summary of the many solutions and computational techniques for solving problems that arise in applications of symmetry methods in physics and which result from the famous Schur-Weyl duality theorem for the pairing of these representations. It continues to examine many chains of symmetry groups and dual chains of dynamical groups associated with the several coupling schemes in atomic and nuclear shell models and the valuable insights and applications that result from this examination.


title: Sharp vanishing thresholds for cohomology of random flag complexes

abstract: For every $k \ge 1$, the $k$th cohomology group $H^k(X, \Q)$ of the random flag complex $X \sim X(n,p)$ passes through two phase transitions: one where it appears, and one where it vanishes. We describe the vanishing threshold and show that it is sharp. Using the same spectral methods, we also find a sharp threshold for the fundamental group $\pi_1(X)$ to have Kazhdan's property (T). Combining with earlier results, we obtain as a corollary that for every $k \ge 3$ there is a regime in which the random flag complex is rationally homotopy equivalent to a bouquet of $k$-dimensional spheres.


title: Giant circular dichroism of a molecule in a region of strong plasmon resonances between two neighboring gold nanocrystals

abstract: We report on giant circular dichroism (CD) of a molecule inserted into a plasmonic hot spot. Naturally occurring molecules and biomolecules have typically CD signals in the UV range, whereas plasmonic nanocrystals exhibit strong plasmon resonances in the visible spectral interval. Therefore, excitations of chiral molecules and plasmon resonances are typically off-resonant. Nevertheless, we demonstrate theoretically that it is possible to create strongly-enhanced molecular CD utilizing the plasmons. This task is doubly challenging since it requires both creation and enhancement of the molecular CD in the visible region. We demonstrate this effect within the model which incorporates a chiral molecule and a plasmonic dimer. The associated mechanism of plasmonic CD comes from the Coulomb interaction which is greatly amplified in a plasmonic hot spot.


title: Differentiable Pooling for Hierarchical Feature Learning

abstract: We introduce a parametric form of pooling, based on a Gaussian, which can be optimized alongside the features in a single global objective function. By contrast, existing pooling schemes are based on heuristics (e.g. local maximum) and have no clear link to the cost function of the model. Furthermore, the variables of the Gaussian explicitly store location information, distinct from the appearance captured by the features, thus providing a what/where decomposition of the input signal. Although the differentiable pooling scheme can be incorporated in a wide range of hierarchical models, we demonstrate it in the context of a Deconvolutional Network model (Zeiler et al. ICCV 2011). We also explore a number of secondary issues within this model and present detailed experiments on MNIST digits.


title: Notation for Iteration of Functions, Iteral

abstract: A new mathematical notation is proposed for the iteration of functions. It facilitates the application of the iteration of functions in mathematical and logical expressions, definitions of sets, and formulations of algorithms. Illustrations of the notation include definitions of constant points, periodic points, a filled-in Julia set, the Mandelbrot set, iterations of a logistic map, the double-approximating procedure for solving the Lorenz equations, a description of a financial time series, and reordering nonnegative integers useful for the investigation of the Collatz's (3x+1)/2 convergence problem. The terms iteral and iteral of function are suggested to name the new denomination.


title: Integrated photonic building blocks for next-generation astronomical instrumentation I: the multimode waveguide

abstract: We report on the fabrication and characterization of composite multimode waveguide structures that consist of a stack of single-mode waveguides fabricated by ultrafast laser inscription. We explore 2 types of composite structures; those that consist of overlapping single-mode waveguides which offer the maximum effective index contrast and non overlapped structures which support multiple modes via strong evanescent coupling. We demonstrate that both types of waveguides have negligible propagation losses (to within experimental uncertainty) for light injected with focal ratios >8, which corresponds to the cutoff of the waveguides. We also show that right below cutoff, there is a narrow region where the injected focal ratio is preserved (to within experimental uncertainty) at the output. Finally, we outline the major application of these highly efficient waveguides; in a device that is used to reformat the light in the focal plane of a telescope to a slit, in order to feed a diffraction-limited spectrograph.


title: Seifert fibered surgery on Montesinos knots

abstract: Exceptional Dehn surgeries on arborescent knots have been classified except for Seifert fibered surgeries on Montesinos knots of length 3. There are infinitely many of them as it is known that 4n+6 and 4n+7 surgeries on a (-2, 3, 2n+1) pretzel knot are Seifert fibered. It will be shown that there are only finitely many others. A list of 20 surgeries will be given and proved to be Seifert fibered. We conjecture that this is a complete list.


title: Saturn's Rings are Fractal

abstract: Over the past few decades, various conjectures were advanced that Saturn's rings are Cantor-like sets, although no convincing fractal analysis of actual images has ever appeared. We focus on the images sent by the Cassini spacecraft mission: slide #42 "Mapping Clumps in Saturn's Rings" and slide #54 "Scattered Sunshine". Using the box-counting method, we determine the fractal dimension of rings seen here (and in several other images from the same source) to be consistently about 1.6~1.7. This supports many conjectures put forth over several decades that Saturn's rings are indeed fractal.


title: Why gauge symmetry?

abstract: It is argued that the Weinberg-Salam model is the way it is because the most general self-consistent effective field theory of massive vector bosons interacting with fermions and photons at leading order coincides with the Weinberg-Salam model in unitary gauge where the scalar field is replaced by its vacuum expectation value. To support this argument the most general Lorentz-invariant effective Lagrangian of massive vector bosons coupled to massless fermions is considered. Restrictions imposed on the interaction terms following from the consistency with the constraints of the second class and the perturbative renormalizability in the sense of effective field theories is analyzed. It is shown that the leading order effective Lagrangian containing interaction terms with dimensionless coupling constants coincides with the leading order effective Lagrangian of the locally invariant Yang-Mills theory up to globally invariant mass term of the vector bosons. Including the fermion masses and mixings and the interaction with the electromagnetic field leads to an effective field theory which at leading order looks like as if it was an $SU(2)\times U(1)$ gauge invariant theory with spontaneous symmetry breaking in unitary gauge with the scalar field replaced by its vacuum expectation value.


title: Green Traffic Engineering for Future Core Networks

abstract: An important goal towards the design of Future Networks is to achieve the best ratio of performance to energy consumption and at the same time assure manageability. This paper presents a general problem formulation for Energy-Aware Traffic Engineering and proposes a distributed, heuristic Energy-Aware Traffic Engineering scheme (ETE) that provides load balancing and energy-awareness in accordance with the operator's needs. Simulation results of ETE compared to the optimal network performance confirm the capability of ETE to meeting the needs of Future Networks.


title: On the Complexity of Equivalence of Specifications of Infinite Objects

abstract: We study the complexity of deciding the equality of infinite objects specified by systems of equations, and of infinite objects specified by lambda-terms. For equational specifications there are several natural notions of equality: equality in all models, equality of the sets of solutions, and equality of normal forms for productive specifications. For lambda-terms we investigate Boehm-tree equality and various notions of observational equality. We pinpoint the complexity of each of these notions in the arithmetical or analytical hierarchy. We show that the complexity of deciding equality in all models subsumes the entire analytical hierarchy. This holds already for the most simple infinite objects, viz. streams over {0,1}, and stands in sharp contrast to the low arithmetical Pi^0_2-completeness of equality of equationally specified streams derived in [Rosu 2006] employing a different notion of equality.


title: Energy-efficient traffic engineering for future core networks

abstract: A general problem formulation for energy-efficient traffic engineering for future core networks is presented. Moreover, a distributed heuristic algorithm that provides jointly load balancing and energy efficiency is proposed, approaching in this way the optimal network operation in terms of throughput and energy consumption.


title: Design and Implementation of Distributed Resource Management Mechanisms for Wireless Mesh Networks

abstract: In this paper we design and implement a resource management scheme based on cooperative association, where the STAs can share useful information in order to improve the performance of the association/handoff procedures. The cooperative association mechanism is inspired by the rapidly designed cooperative protocols in the field of wireless networks. Furthermore, we introduce a load balancing mechanism that operates in a cross-layer manner taking into account uplink and downlink channel conditions, routing performance and congestion control. The iterative heuristic algorithms that we propose, control the communication load of each mesh AP in a distributed manner. We evaluate the performance of our mechanisms through OPNET simulations and testbed experiments.


title: The monodromies of homogeneous links

abstract: We show that there are only finitely many homogeneous links whose Conway polynomial has any given degree. Using this we give an example of an inhomogeneous, fibred knot. Secondly, we show how to compute the monodromy of a homogeneous link complement from a homogeneous braid word representative.


title: Green Footprint by Cognitive Management of Opportunistic Networks

abstract: The existing characteristics of the wireless networks nowadays, urgently impose the exploitation of flexible networking solutions that will offer increased efficiency in resource utilization and application Quality of Service (QoS) provisioning and at the same time will reduce the energy consumption and achieve green targets. In this respect, Operator-governed Opportunistic Networks (ONs), which are dynamically created, temporary, coordinated extensions of the infrastructure, are the basic constituents in the proposed approach. In addition, Cognitive Management Systems (CMSs), which comprise self-management and learning capabilities, can be exploited for ensuring fast and reliable establishment of ONs, achieving efficiently the desired goals. This paper presents the concept of ONs and their representative scenarios, as well as an evaluation of indicative test cases as a proof of concept of the aforementioned approach. Indicative simulation results are presented, which yield the conditions in which the adoption of such a solution can lead to lower costs and management decisions with a "greener" footprint.


title: Optimizing TCP Performance in Multi-AP Residential Broadband Connections via Mini-Slot Access

abstract: The high bandwidth demand of Internet applications has recently driven the need of increasing the residential download speed. A practical solution to the problem has been proposed aggregating the bandwidth of 802.11 Access Points (APs) backhauls in range via 802.11 connections. Since 802.11 devices are usually single-radio, the communication to multiple APs on different radio-channels requires the introduction of a time-division multiple access (TDMA) policy at the client station. Current investigation in this area supposes that there is a sufficient number of TCP flows to saturate the Asymmetric Digital Subscriber Line (ADSL) behind the APs. However, this may be not guaranteed according to the user traffic pattern. As a consequence, a TDMA policy introduces additional delays in the end-to-end transmissions that will cause degradation of the TCP throughput and an under-utilization of the AP backhauls. In this paper, we first perform an in-depth experimental analysis with a customized 802.11 driver of how the usage of multi-AP TDMA affects the observed Round-Trip-Time (RTT) of TCP flows. Then, we introduce a simple analytical model that accurately predicts the TCP RTT when accessing the wireless medium with a Multi-AP TDMA policy. Based on this model, we propose a resource allocation algorithm that runs locally at the station and it greatly reduces the observed TCP RTT with a very low computational cost. Our proposed scheme can improve up to 1:5 times the aggregate throughput observed by the station compared to state-of-the-art multi-AP TDMA allocations. We also show that the throughput performance of the algorithm is very close to the theoretical upper-bound in key simulation scenarios.


title: Lattice-point generating functions for free sums of convex sets

abstract: Let $\J$ and $\K$ be convex sets in $\R^{n}$ whose affine spans intersect at a single rational point in $\J \cap \K$, and let $\J \oplus \K = \conv(\J \cup \K)$. We give formulas for the generating function {equation*} \sigma_{\cone(\J \oplus \K)}(z_1,..., z_n, z_{n+1}) = \sum_{(m_1,..., m_n) \in t(\J \oplus \K) \cap \Z^{n}} z_1^{m_1}... z_n^{m_n} z_{n+1}^{t} {equation*} of lattice points in all integer dilates of $\J \oplus \K$ in terms of $\sigma_{\cone \J}$ and $\sigma_{\cone \K}$, under various conditions on $\J$ and $\K$. This work is motivated by (and recovers) a product formula of B.\ Braun for the Ehrhart series of $\P \oplus \Q$ in the case where $\P$ and $\Q$ are lattice polytopes containing the origin, one of which is reflexive. In particular, we find necessary and sufficient conditions for Braun's formula and its multivariate analogue.


title: Holographic dark energy described at the Hubble length

abstract: We consider holographic cosmological models of dark energy in which the infrared cutoff is set by the Hubble's radius. We show that any interacting dark energy model with a matter like term able to alleviate the coincidence problem (i.e., with a positive interaction term, regardless of its detailed form) can be recast as a noninteracting model in which the holographic parameter evolves slowly with time. Two specific cases are analyzed. First, the interacting model presented in [1] is considered, and its corresponding noninteracting version found. Then, a new noninteracting model, with a specific expression of the time-dependent holographic parameter, is proposed and analyzed along with its corresponding interacting version. We constrain the parameters of both models using observational data, and show that they can be told apart at the perturbative level.


title: On Multilabel Classification and Ranking with Partial Feedback

abstract: We present a novel multilabel/ranking algorithm working in partial information settings. The algorithm is based on 2nd-order descent methods, and relies on upper-confidence bounds to trade-off exploration and exploitation. We analyze this algorithm in a partial adversarial setting, where covariates can be adversarial, but multilabel probabilities are ruled by (generalized) linear models. We show O(T^{1/2} log T) regret bounds, which improve in several ways on the existing results. We test the effectiveness of our upper-confidence scheme by contrasting against full-information baselines on real-world multilabel datasets, often obtaining comparable performance.


title: Higher-order adaptive finite-element methods for Kohn-Sham density functional theory

abstract: We present an efficient computational approach to perform real-space electronic structure calculations using an adaptive higher-order finite-element discretization of Kohn-Sham density-functional theory (DFT). To this end, we develop an a-priori mesh adaption technique to construct a close to optimal finite-element discretization of the problem. We further propose an efficient solution strategy for solving the discrete eigenvalue problem by using spectral finite-elements in conjunction with Gauss-Lobatto quadrature, and a Chebyshev acceleration technique for computing the occupied eigenspace. The proposed approach has been observed to provide a staggering 100-200 fold computational advantage over the solution of a generalized eigenvalue problem. Using the proposed solution procedure, we investigate the computational efficiency afforded by higher-order finite-element discretization of the Kohn-Sham DFT problem. Our studies suggest that staggering computational savings of the order of 1000 fold relative to linear finite-elements can be realized, for both all-electron and local pseudopotential calculations. On all the benchmark systems studied, we observe diminishing returns in computational savings beyond the sixth-order for accuracies commensurate with chemical accuracy. A comparative study of the computational efficiency of the proposed higher-order finite-element discretizations suggests that the performance of finite-element basis is competing with the plane-wave discretization for non-periodic local pseudopotential calculations, and compares to the Gaussian basis for all-electron calculations within an order of magnitude. Further, we demonstrate the capability of the proposed approach to compute the electronic structure of a metallic system containing 1688 atoms using modest computational resources, and good scalability of the present implementation up to 192 processors.


title: Complete hyperentangled-Bell-state analysis for photon systems assisted by quantum-dot spins in optical microcavities

abstract: Bell-state analysis (BSA) is essential in quantum communication, but it is impossible to distinguish unambiguously the four Bell states in the polarization degree of freedom (DOF) of two-photon systems with only linear optical elements, except for the case in which the BSA is assisted with hyperentangled states, the simultaneous entanglement in more than one DOF. Here, we propose a scheme to distinguish completely the 16 hyperentangled Bell states in both the polarization and the spatial-mode DOFs of two-photon systems, by using the giant nonlinear optics in quantum dot-cavity systems. This scheme can be applied to increase the channel capacity of long-distance quantum communication based on hyperentanglement, such as entanglement swapping, teleportation, and superdense coding. We use hyperentanglement swapping as an example to show the application of this HBSA.


title: The theory of tracial von Neumann algebras does not have a model companion

abstract: In this note, we show that the theory of tracial von Neumann algebras does not have a model companion. This will follow from the fact that the theory of any locally universal, McDuff II_1 factor does not have quantifier elimination. We also show how a positive solution to the Connes Embedding Problem implies that there can be no model-complete theory of II_1 factors.


title: Single parameter galaxy classification: The Principal Curve through the multi-dimensional space of galaxy properties

abstract: We propose to describe the variety of galaxies from SDSS by using only one affine parameter. To this aim, we build the Principal Curve (P-curve) passing through the spine of the data point cloud, considering the eigenspace derived from Principal Component Analysis of morphological, physical and photometric galaxy properties. Thus, galaxies can be labeled, ranked and classified by a single arc length value of the curve, measured at the unique closest projection of the data points on the P-curve. We find that the P-curve has a "W" letter shape with 3 turning points, defining 4 branches that represent distinct galaxy populations. This behavior is controlled mainly by 2 properties, namely u-r and SFR. We further present the variations of several galaxy properties as a function of arc length. Luminosity functions variate from steep Schechter fits at low arc length, to double power law and ending in Log-normal fits at high arc length. Galaxy clustering shows increasing autocorrelation power at large scales as arc length increases. PCA analysis allowed to find peculiar galaxy populations located apart from the main cloud of data points, such as small red galaxies dominated by a disk, of relatively high stellar mass-to-light ratio and surface mass density. The P-curve allows not only dimensionality reduction, but also provides supporting evidence for relevant physical models and scenarios in extragalactic astronomy: 1) Evidence for the hierarchical merging scenario in the formation of a selected group of red massive galaxies. These galaxies present a log-normal r-band luminosity function, which might arise from multiplicative processes involved in this scenario. 2) Connection between the onset of AGN activity and star formation quenching, which appears in green galaxies when transitioning from blue to red populations. (Full abstract in downloadable version)


title: The Benefits of Stress: Resolution of the Lifshitz Singularity

abstract: Through the AdS/CFT correspondence, Lifshitz spacetimes describe field theories with dynamical scaling ($z \neq 1$). Although curvature invariants are small, the Lifshitz metric exhibits a null singularity in the IR with a large tidal force that excites string oscillator modes. However, Lifshitz is not a vacuum solution of the Einstein equations -- the metric is supported by nontrivial matter content which must be taken into account in analyzing the propagation of test objects. In this paper, we consider the interaction of a string with a D0-brane density in the IR which supports a class of UV-complete $z=2$ Lifshitz constructions. We show that string/D-brane scattering in the Regge limit slows the string significantly, preventing divergent mode production and resolving the would-be singularity in string propagation.


title: Primes of the form \pm a^2\pm qb^2

abstract: Representations of primes by simple quadratic forms, such as $\pm a^2\pm qb^2$, is a subject that goes back to Fermat, Lagrange, Legendre, Euler, Gauss and many others. We are interested in a comprehensive list of such results, for $q\le 20$. Some of the results can be established with elementary methods and we put them at work on some instances. We are introducing new relationships between various representations.


title: On the magnetic structure of Sr3Ir2O7: an x-ray resonant scattering study

abstract: This report presents azimuthal dependent and polarisation dependent x-ray resonant magnetic scattering at the Ir L3 edge for the bilayered iridate compound, Sr3Ir2O7. Two magnetic wave vectors, k1=(1/2,1/2,0) and k2=(1/2,-1/2,0), result in domains of two symmetry-related G-type antiferromagnetic structures, noted A and B, respectively. These domains are approximately 0.02 mm^2 and are independent of the thermal history. An understanding of this key aspect of the magnetism is necessary for an overall picture of the magnetic behaviour in this compound. Azimuthal and polarisation dependence of magnetic reflections, relating to both magnetic wave vectors, show that the Ir magnetic moments in the bilayer compound are oriented along the c axis. This contrasts with single layer Sr2IrO4 where the moments are confined to the ab plane.


title: Aspect ratio dependence of heat transport by turbulent Rayleigh-B\'{e}nard convection in rectangular cells

abstract: We report high-precision measurements of the Nusselt number $Nu$ as a function of the Rayleigh number $Ra$ in water-filled rectangular Rayleigh-B\'{e}nard convection cells. The horizontal length $L$ and width $W$ of the cells are 50.0 cm and 15.0 cm, respectively, and the heights $H=49.9$, 25.0, 12.5, 6.9, 3.5, and 2.4 cm, corresponding to the aspect ratios $(\Gamma_x\equiv L/H,\Gamma_y\equiv W/H)=(1,0.3)$, $(2,0.6)$, $(4,1.2)$, $(7.3,2.2)$, $(14.3,4.3)$, and $(20.8,6.3)$. The measurements were carried out over the Rayleigh number range $6\times10^5\lesssim Ra\lesssim10^{11}$ and the Prandtl number range $5.2\lesssim Pr\lesssim7$. Our results show that for rectangular geometry turbulent heat transport is independent of the cells' aspect ratios and hence is insensitive to the nature and structures of the large-scale mean flows of the system. This is slightly different from the observations in cylindrical cells where $Nu$ is found to be in general a decreasing function of $\Gamma$, at least for $\Gamma=1$ and larger. Such a difference is probably a manifestation of the finite plate conductivity effect. Corrections for the influence of the finite conductivity of the top and bottom plates are made to obtain the estimates of $Nu_{\infty}$ for plates with perfect conductivity. The local scaling exponents $\beta_l$ of $Nu_{\infty}\sim Ra^{\beta_l}$ are calculated and found to increase from 0.243 at $Ra\simeq9\times10^5$ to 0.327 at $Ra\simeq4\times10^{10}$.


title: Local Dynamics Near Unstable Branches of NLS Solitons

abstract: Consider a branch of unstable solitons of NLS whose linearized operators have one pair of simple real eigenvalues in addition to the zero eigenvalue. Under radial symmetry and standard assumptions, solutions to initial data from a neighbourhood of the branch either converge to a soliton, or exit a larger neighbourhood of the branch transversally. The qualitative dynamic near a branch of unstable solitons is irrespective of whether blowup eventually occurs, which has practical implications for the description of blowup of NLS with supercritical nonlinearity.


title: Detection of Low-Level Activities in Solar-Analog Stars from the Emission Strengths of Ca II 3934 Line

abstract: Activity studies of solar-type stars, especially with reference to the status of our current Sun among them, have exposed the importance of (1) homogeneously selecting the sample stars and (2) reliably evaluating their activities down to a considerably low level. Motivated by these requirements, we conducted an extensive study on the activities of 118 solar-analog stars (of sufficiently similar properties to each other) by measuring the emission strength at the core of Ca II 3933.663 line (K line) on the high-dispersion spectrogram obtained by Subaru/HDS, where special attention was paid to correctly detecting the chromospheric emission by removing the wing-fitted photospheric profile calculated from the classical solar model atmosphere. This enabled us to detect low-level activities down to log R' ~ -5.4 (R' is the ratio of the chromospheric core emission flux to the total bolometric flux), by which we could detect subtle activity differences which were indiscernible in previous studies. Regarding the Sun, we found log R'sun = -5.33 near to the low end of the distribution, which means that it belongs to the distinctly low activity group among solar analogs. This excludes the once-suggested possibility for the high frequency of Maunder-minimum stars showing appreciably lower activities than the minimum-Sun.


title: Detection of Gravitational Redshift on the Solar Disk by Using Iodine-Cell Technique

abstract: With an aim to examine whether the predicted solar gravitational redshift can be observationally confirmed under the influence of the convective Doppler shift due to granular motions, we attempted measuring the absolute spectral line-shifts on a large number of points over the solar disk based on an extensive set of 5188-5212A region spectra taken through an iodine-cell with the Solar Domeless Telescope at Hida Observatory. The resulting heliocentric line shifts at the meridian line (where no rotational shift exists), which were derived by finding the best-fit parameterized model spectrum with the observed spectrum and corrected for the earth's motion, turned out to be weakly position-dependent as ~ +400 m/s near the disk center and increasing toward the limb up to ~ +600 m/s (both with a standard deviation of sigma ~ 100 m/s). Interestingly, this trend tends to disappear when the convectiveshift due to granular motions (~-300 m/s at the disk center and increasing toward the limb; simulated based on the two-component model along with the empirical center-to-limb variation) is subtracted, finally resulting in the averaged shift of 698 m/s (sigma = 113 m/s). Considering the ambiguities involved in the absolute wavelength calibration or in the correction due to convective Doppler shifts (at least several tens m/s, or more likely up to <~100 m/s), we may regard that this value is well consistent with the expected gravitational redshift of 633 m/s.


title: Thomson scattering in the average-atom approximation

abstract: The average-atom model is applied to study Thomson scattering of x-rays from warm-dense matter with emphasis on scattering by bound electrons. Parameters needed to evaluate the dynamic structure function (chemical potential, average ionic charge, free electron density, bound and continuum wave-functions and occupation numbers) are obtained from the average-atom model. The resulting analysis provides a relatively simple diagnostic for use in connection with x-ray scattering measurements. Applications are given to dense hydrogen, beryllium, aluminum and titanium plasmas. In the case of titanium, bound states are predicted to modify the spectrum significantly.


title: Discrimination of models including doubly charged scalar bosons by using tau lepton decay distributions

abstract: The doubly charged scalar boson (H^{\pm\pm}) is introduced in several models of the new physics beyond the standard model. The H^{\pm\pm} has Yukawa interactions with two left-handed charged leptons or two right-handed charged leptons depending on the models. We study kinematical properties of H^{\pm\pm} decay products through tau leptons in order to discriminate the chiral structures of the new Yukawa interaction. The chirality of tau leptons can be measured by the energy distributions of the tau decay products, and thus the chiral structure of the new Yukawa interaction can be traced in the invariant-mass distributions of the H^{\pm\pm} decay products. We perform simulation studies for the typical decay patterns of the H^{\pm\pm} with simple event selections and tau-tagging procedures, and show that the chiral structure of the Yukawa interactions of H^{\pm\pm} can be distinguished by measuring the invariant-mass distributions.


title: Generation of Efficient Key Bit-Streams

abstract: Stream ciphers play important role in cryptography. In this paper we do a survey on stream ciphers.Various possible attacks are analyzed.


title: Pion-Exchange and Fermi-Motion Effects on the Proton-Deuteron Drell-Yan Process

abstract: Within a nuclear model that the deuteron has NN and \pi NN components, we derive convolution formula for investigating the Drell-Yan process in proton-deuteron (pd) reactions. The contribution from the \pi NN component is expressed in terms of a pion momentum distribution that depends sensitively on the \pi NN form factor. With a \pi NN form factor determined by fitting the \pi N scattering data up to invariant mass W = 1.3 GeV, we find that the pion-exchange and nucleon Fermi-motion effects can change significantly the ratios between the proton-deuteron and proton-proton Drell-Yan cross sections, R_{pd/pp} = \sigma^{pd}/(2\sigma^{pp}), in the region where the partons emitted from the target deuteron are in the Bjorken x_2 > 0.4 region. The calculated ratios R_{pd/pp} at 800 GeV agree with the available data. Predictions at 120 GeV for analyzing the forthcoming data from Fermilab are presented.


title: Representations of Cherednik Algebras Associated to Symmetric and Dihedral Groups in Positive Characteristic

abstract: We consider irreducible lowest-weight representations of Cherednik algebras associated to certain classes of complex reflection groups in characteristic p. In particular, we study maximal graded submodules of Verma modules associated to these algebras. Various results and conjectures are presented concerning generators of these maximal submodules, which are found by computing singular polynomials of Dunkl operators.


title: Minimax mean estimator for the trine

abstract: We explore the question of state estimation for a qubit restricted to the $x$-$z$ plane of the Bloch sphere, with the trine measurement. In our earlier work [H. K. Ng and B.-G. Englert, eprint arXiv:1202.5136[quant-ph] (2012)], similarities between quantum tomography and the tomography of a classical die motivated us to apply a simple modification of the classical estimator for use in the quantum problem. This worked very well. In this article, we adapt a different aspect of the classical estimator to the quantum problem. In particular, we investigate the mean estimator, where the mean is taken with a weight function identical to that in the classical estimator but now with quantum constraints imposed. Among such mean estimators, we choose an optimal one with the smallest worst-case error-the minimax mean estimator-and compare its performance with that of other estimators. Despite the natural generalization of the classical approach, this minimax mean estimator does not work as well as one might expect from the analogous performance in the classical problem. While it outperforms the often-used maximum-likelihood estimator in having a smaller worst-case error, the advantage is not significant enough to justify the more complicated procedure required to construct it. The much simpler adapted estimator introduced in our earlier work is still more effective. Our previous work emphasized the similarities between classical and quantum state estimation; in contrast, this paper highlights how intuition gained from classical problems can sometimes fail in the quantum arena.


title: The rationality of the moduli spaces of trigonal curves

abstract: The moduli spaces of trigonal curves are proven to be rational when the genus is divisible by 4.


title: On the universality class of the Mott transition in two dimensions

abstract: We use the two-step density-matrix renormalization group method to elucidate the long-standing issue of the universality class of the Mott transition in the Hubbard model in two dimensions. We studied a spatially anisotropic two-dimensional Hubbard model with a non-perfectly nested Fermi surface at half-filling. We find that unlike the pure one-dimensional case where there is no metallic phase, the quasi one-dimensional modeldisplays a genuine metal-insulator transition at a finite value of the interaction. The critical exponent of the correlation length is found to be $\nu \approx 1.0$. This implies that the fermionic Mott transition, belongs to the universality class of the 2D Ising model. The Mott insulator is the 'ordered' phase whose order parameter is given by the density of singly occupied sites minus that of holes and doubly occupied sites.


title: Single-valued harmonic polylogarithms and the multi-Regge limit

abstract: We argue that the natural functions for describing the multi-Regge limit of six-gluon scattering in planar N=4 super Yang-Mills theory are the single-valued harmonic polylogarithmic functions introduced by Brown. These functions depend on a single complex variable and its conjugate, (w,w*). Using these functions, and formulas due to Fadin, Lipatov and Prygarin, we determine the six-gluon MHV remainder function in the leading-logarithmic approximation (LLA) in this limit through ten loops, and the next-to-LLA (NLLA) terms through nine loops. In separate work, we have determined the symbol of the four-loop remainder function for general kinematics, up to 113 constants. Taking its multi-Regge limit and matching to our four-loop LLA and NLLA results, we fix all but one of the constants that survive in this limit. The multi-Regge limit factorizes in the variables (\nu,n) which are related to (w,w*) by a Fourier-Mellin transform. We can transform the single-valued harmonic polylogarithms to functions of (\nu,n) that incorporate harmonic sums, systematically through transcendental weight six. Combining this information with the four-loop results, we determine the eigenvalues of the BFKL kernel in the adjoint representation to NNLLA accuracy, and the MHV product of impact factors to NNNLLA accuracy, up to constants representing beyond-the-symbol terms and the one symbol-level constant. Remarkably, only derivatives of the polygamma function enter these results. Finally, the LLA approximation to the six-gluon NMHV amplitude is evaluated through ten loops.


title: Discovering findings that replicate from a primary study of high dimension to a follow-up study

abstract: We consider the problem of identifying whether findings replicate from one study of high dimension to another, when the primary study guides the selection of hypotheses to be examined in the follow-up study as well as when there is no division of roles into the primary and the follow-up study. We show that existing meta-analysis methods are not appropriate for this problem, and suggest novel methods instead. We prove that our multiple testing procedures control for appropriate error-rates. The suggested FWER controlling procedure is valid for arbitrary dependence among the test statistics within each study. A more powerful procedure is suggested for FDR control. We prove that this procedure controls the FDR if the test statistics are independent within the primary study, and independent or have dependence of type PRDS in the follow-up study. For arbitrary dependence within the primary study, and either arbitrary dependence or dependence of type PRDS in the follow-up study, simple conservative modifications of the procedure control the FDR. We demonstrate the usefulness of these procedures via simulations and real data examples.