title: Orthogonal Multiple Access with Correlated Sources: Feasible Region and Pragmatic Schemes

abstract: In this paper, we consider orthogonal multiple access coding schemes, where correlated sources are encoded in a distributed fashion and transmitted, through additive white Gaussian noise (AWGN) channels, to an access point (AP). At the AP, component decoders, associated with the source encoders, iteratively exchange soft information by taking into account the source correlation. The first goal of this paper is to investigate the ultimate achievable performance limits in terms of a multi-dimensional feasible region in the space of channel parameters, deriving insights on the impact of the number of sources. The second goal is the design of pragmatic schemes, where the sources use "off-the-shelf" channel codes. In order to analyze the performance of given coding schemes, we propose an extrinsic information transfer (EXIT)-based approach, which allows to determine the corresponding multi-dimensional feasible regions. On the basis of the proposed analytical framework, the performance of pragmatic coded schemes, based on serially concatenated convolutional codes (SCCCs), is discussed.


title: Chiral SU(3) theory of antikaon-nucleon interactions with improved threshold constraints

abstract: $\bar{K}$-nucleon interactions are investigated in the framework of coupled-channels dynamics based on the next-to-leading order chiral SU(3) meson-baryon effective Lagrangian. A recent determination of the 1s shift and width of kaonic hydrogen enables us to set accurate constraints on the coupled-channels meson-baryon amplitudes in the strangeness $S=-1$ sector. Theoretical uncertainties in the subthreshold extrapolation of the coupled-channels amplitudes are discussed. Using this framework, we give predictions for $K^-$-neutron interactions and for the spectrum of the $\Lambda(1405)$ resonance. A simplified, effective three-channel model using leading order chiral SU(3) meson-baryon interactions is also constructed for convenient application in $\bar{K}$-nuclear few-body calculations.


title: Exactly fillable contact structures without Stein fillings

abstract: We give examples of contact structures which admit exact symplectic fillings, but no Stein fillings, answering a question of Ghiggini.


title: Estimation of the density of a determinantal process

abstract: We consider the problem of estimating the density $\Pi$ of a determinantal process $N$ from the observation of $n$ independent copies of it. We use an aggregation procedure based on robust testing to build our estimator. We establish non-asymptotic risk bounds with respect to the Hellinger loss and deduce, when $n$ goes to infinity, uniform rates of convergence over classes of densities $\Pi$ of interest.


title: R\'esonances pr\`es de seuils d'op\'erateurs magn\'etiques de Pauli et de Dirac

abstract: We consider the perturbations $H := H_{0} + V$ and $D := D_{0} + V$ of the free 3D Hamiltonians $H_{0}$ of Pauli and $D_{0}$ of Dirac with non-constant magnetic field, and $V$ is a electric potential which decays super-exponentially with respect to the variable along the magnetic field. We show that in appropriate Banach spaces, the resolvents of $H$ and $D$ defined on the upper half-plane admit meromorphic extensions. We define the resonances of $H$ and $D$ as the poles of these meromorphic extensions. We study the distribution of resonances of $H$ close to the origin 0 and that of $D$ close to $\pm m$, where $m$ is the mass of a particle. In both cases, we first obtain an upper bound of the number of resonances in small domains in a vicinity of 0 and $\pm m$. Moreover, under additional assumptions, we establish asymptotic expansions of the number of resonances which imply their accumulation near the thresholds 0 and $\pm m$. In particular, for a perturbation $V$ of definite sign, we obtain information on the distribution of eigenvalues of $H$ and $D$ near 0 and $\pm m$ respectively.


title: Collective excitations of graphene excitons being in the Bose-Einstein condensate state

abstract: Bose-Einstein condensation of the excitons in graphene is considered. We suggested the model spinor equation for neutral particles with short range interaction described the microscopic graphene excitons dynamic. Using this equation we derived quantum hydrodynamic equations for description of collective properties of excitons in graphene, particularly for the case when excitons being in the Bose-Einstein condensate (BEC) state. The dispersion of collective excitations in graphene excitons BEC is studied. We shown that frequency of collective excitations is proportional to the square root of the wave vector module: $\omega\sim \sqrt{k}$.

categories: cond-mat.mes-hall cond-mat.quant-gas cond-mat.stat-mech quant-ph


title: Distinct Quantum States Can Be Compatible with a Single State of Reality

abstract: Perhaps the quantum state represents information about reality, and not reality directly. Wave function collapse is then possibly no more mysterious than a Bayesian update of a probability distribution given new data. We consider models for quantum systems with measurement outcomes determined by an underlying physical state of the system but where several quantum states are consistent with a single underlying state---i.e., probability distributions for distinct quantum states overlap. Significantly, we demonstrate by example that additional assumptions are always necessary to rule out such a model.


title: Classification of degenerate 4-dimensional matrices with semi-group structure and polarization optics

abstract: In polarization optics, an important role play Mueller matrices -- real four-dimensional matrices which describe the effect of action of optical elements on the polarization state of the light, described by 4-dimensional Stokes vectors. An important issue is to classify possible classes of the Mueller matrices. In particular, of special interest are degenerate Mueller matrices with vanishing determinants. Earlier, it was developed a special technique of parameterizing arbitrary 4-dimensional matrices with the use of four 4-dimensional vector (k, m, l, n). In the paper, a classification of degenerate 4-dimensional real matrices of rank 1, 2, 3. is elaborated. To separate possible classes of degenerate matrices of ranks 1 and 2, we impose linear restrictions on (k, m, l, n), which are compatible with the group multiplication law. All the subsets of matrices obtained by this method, are either sub-groups or semigroups. To obtain singular matrices of rank 3, we specify 16 independent possibilities to get 4-dimensional matrices with zero determinant.


title: HS 2325+8205 - an ideal laboratory for accretion disk physics

abstract: We identify HS 2325+8205 as an eclipsing, frequently outbursting dwarf nova with an orbital period of 279.841731(5) min. Spectroscopic observations are used to derive the radial velocity curve of the secondary star from absorption features and also from the H-alpha emission lines, originating from the accretion disc, yielding K_secondary = K_abs = 237 +- 28 km/s and K_emn = 145 +- 9 km/s respectively. The distance to the system is calculated to be 400 (+200, -140) pc. A photometric monitoring campaign reveals an outburst recurrence time of 12-14 d, The combination of magnitude range (17-14 mag), high declination, eclipsing nature and frequency of outbursts makes HS 2325+8205 the ideal system for "real-time" studies of the accretion disc evolution and behavior in dwarf nova outbursts.


title: Parametric amplification and self-oscillation in a nanotube mechanical resonator

abstract: A hallmark of mechanical resonators made from a single nanotube is that the resonance frequency can be widely tuned. Here, we take advantage of this property to realize parametric amplification and self-oscillation. The gain of the parametric amplification can be as high as 18.2 dB and tends to saturate at high parametric pumping due to nonlinear damping. These measurements allow us to determine the coefficient of the linear damping force. The corresponding damping rate is lower than the one obtained from the lineshape of the resonance (without pumping), supporting the recently reported scenario that describes damping in nanotube resonators by a nonlinear force. The possibility to combine nanotube resonant mechanics and parametric amplification holds promise for future ultra-low force sensing experiments.


title: Time-Local Quantum-State-Diffusion Equation for Multilevel Quantum Dynamics

abstract: An open quantum system with multiple levels coupled to a bosonic environment at zero temperature is investigated systematically using the non-Markovian quantum-state-diffusion (QSD) method [W. T. Strunz, L. Di\'osi, and N. Gisin, Phys. Rev. Lett. 82, 1801 (1999)]. We have established exact time-local QSD equations for a set of interesting multilevel open systems, including high-spin systems, multiple-transition atomic models, and multilevel atomic models driven by time-dependent external fields. These exact QSD equations have paved the way to evaluate the dynamics of open multilevel atomic systems in the general non-Markovian regimes without any approximation.


title: Sylvester's, Wolstenholme's, Morley's and Lehmer's Congruence Theorems Revisited

abstract: Elementary proofs of Sylvester's, Wolstenholme's, Morley's and Lehmer's congruence theorems


title: Tachyonic Dirac sea

abstract: We consider a system of many fermions with tachyonic energy spectrum \varepsilon_k=\sqrt{k^2-m^2} and clarify that tachyons with imaginary energy and low momentum (k<m) play the role of Dirac sea in a many-tachyon Fermi system and make contribution to the thermodynamical functions. The energy and pressure acquire additional constant terms that, however, is not reflected in the sound speed. Replacement $m=im$ results in the thermodynamical functions and the sound speed of an ordinary Fermi gas. When the Fermi momentum approaches the Dirac sea level k_F=m, the group velocity of most tachyons above the sea is unbound, while the sound speed tends to infinity. This scenario is not encountered in practice because the cold tachyon Fermi gas becomes unstable with respect to hydrodynamical perturbations when k_F<\sqrt{3/2}m. The particle number density of a stable many-tachyon system is always finite and exceeds the critical value depending on the tachyon mass m.


title: Base Pair Openings and Temperature Dependence of DNA Flexibility

abstract: The relationship of base pair openings to DNA flexibility is examined. Published experimental data on the temperature dependence of the persistence length by two different groups are well described in terms of an inhomogeneous Kratky-Porot model with soft and hard joints, corresponding to open and closed base pairs, and sequence-dependent statistical information about the state of each pair provided by a Peyrard-Bishop-Dauxois (PBD) model calculation with no freely adjustable parameters.

categories: cond-mat.stat-mech cond-mat.soft physics.bio-ph q-bio.BM


title: Effects of nanoparticles and surfactant on droplets in shear flow

abstract: We present three-dimensional numerical simulations, employing the well-established lattice Boltzmann method, and investigate similarities and differences between surfactants and nanoparticles as additives at a fluid-fluid interface. We report on their respective effects on the surface tension of such an interface. Next, we subject a fluid droplet to shear and explore the deformation properties of the droplet, its inclination angle relative to the shear flow, the dynamics of the particles at the interface, and the possibility of breakup. Particles are seen not to affect the surface tension of the interface, although they do change the overall interfacial free energy. The particles do not remain homogeneously distributed over the interface, but form clusters in preferred regions that are stable for as long as the shear is applied. However, although the overall structure remains stable, individual nanoparticles roam the droplet interface, with a frequency of revolution that is highest in the middle of the droplet interface, normal to the shear flow, and increases with capillary number. We recover Taylor's law for small deformation of droplets when surfactant or particles are added to the droplet interface. The effect of surfactant is captured in the capillary number, but the inertia of adsorbed massive particles increases deformation at higher capillary number and eventually leads to easier breakup of the droplet.


title: Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes

abstract: With the rapid development of online social media, online shopping sites and cyber-physical systems, heterogeneous information networks have become increasingly popular and content-rich over time. In many cases, such networks contain multiple types of objects and links, as well as different kinds of attributes. The clustering of these objects can provide useful insights in many applications. However, the clustering of such networks can be challenging since (a) the attribute values of objects are often incomplete, which implies that an object may carry only partial attributes or even no attributes to correctly label itself; and (b) the links of different types may carry different kinds of semantic meanings, and it is a difficult task to determine the nature of their relative importance in helping the clustering for a given purpose. In this paper, we address these challenges by proposing a model-based clustering algorithm. We design a probabilistic model which clusters the objects of different types into a common hidden space, by using a user-specified set of attributes, as well as the links from different relations. The strengths of different types of links are automatically learned, and are determined by the given purpose of clustering. An iterative algorithm is designed for solving the clustering problem, in which the strengths of different types of links and the quality of clustering results mutually enhance each other. Our experimental results on real and synthetic data sets demonstrate the effectiveness and efficiency of the algorithm.


title: Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation

abstract: Computing the shortest path between two given locations in a road network is an important problem that finds applications in various map services and commercial navigation products. The state-of-the-art solutions for the problem can be divided into two categories: spatial-coherence-based methods and vertex-importance-based approaches. The two categories of techniques, however, have not been compared systematically under the same experimental framework, as they were developed from two independent lines of research that do not refer to each other. This renders it difficult for a practitioner to decide which technique should be adopted for a specific application. Furthermore, the experimental evaluation of the existing techniques, as presented in previous work, falls short in several aspects. Some methods were tested only on small road networks with up to one hundred thousand vertices; some approaches were evaluated using distance queries (instead of shortest path queries), namely, queries that ask only for the length of the shortest path; a state-of-the-art technique was examined based on a faulty implementation that led to incorrect query results. To address the above issues, this paper presents a comprehensive comparison of the most advanced spatial-coherence-based and vertex-importance-based approaches. Using a variety of real road networks with up to twenty million vertices, we evaluated each technique in terms of its preprocessing time, space consumption, and query efficiency (for both shortest path and distance queries). Our experimental results reveal the characteristics of different techniques, based on which we provide guidelines on selecting appropriate methods for various scenarios.


title: The Filter-Placement Problem and its Application to Minimizing Information Multiplicity

abstract: In many information networks, data items -- such as updates in social networks, news flowing through interconnected RSS feeds and blogs, measurements in sensor networks, route updates in ad-hoc networks -- propagate in an uncoordinated manner: nodes often relay information they receive to neighbors, independent of whether or not these neighbors received the same information from other sources. This uncoordinated data dissemination may result in significant, yet unnecessary communication and processing overheads, ultimately reducing the utility of information networks. To alleviate the negative impacts of this information multiplicity phenomenon, we propose that a subset of nodes (selected at key positions in the network) carry out additional information filtering functionality. Thus, nodes are responsible for the removal (or significant reduction) of the redundant data items relayed through them. We refer to such nodes as filters. We formally define the Filter Placement problem as a combinatorial optimization problem, and study its computational complexity for different types of graphs. We also present polynomial-time approximation algorithms and scalable heuristics for the problem. Our experimental results, which we obtained through extensive simulations on synthetic and real-world information flow networks, suggest that in many settings a relatively small number of filters are fairly effective in removing a large fraction of redundant information.


title: Fast and Exact Top-k Search for Random Walk with Restart

abstract: Graphs are fundamental data structures and have been employed for centuries to model real-world systems and phenomena. Random walk with restart (RWR) provides a good proximity score between two nodes in a graph, and it has been successfully used in many applications such as automatic image captioning, recommender systems, and link prediction. The goal of this work is to find nodes that have top-k highest proximities for a given node. Previous approaches to this problem find nodes efficiently at the expense of exactness. The main motivation of this paper is to answer, in the affirmative, the question, `Is it possible to improve the search time without sacrificing the exactness?'. Our solution, {it K-dash}, is based on two ideas: (1) It computes the proximity of a selected node efficiently by sparse matrices, and (2) It skips unnecessary proximity computations when searching for the top-k nodes. Theoretical analyses show that K-dash guarantees result exactness. We perform comprehensive experiments to verify the efficiency of K-dash. The results show that K-dash can find top-k nodes significantly faster than the previous approaches while it guarantees exactness.


title: Densest Subgraph in Streaming and MapReduce

abstract: The problem of finding locally dense components of a graph is an important primitive in data analysis, with wide-ranging applications from community mining to spam detection and the discovery of biological network modules. In this paper we present new algorithms for finding the densest subgraph in the streaming model. For any epsilon>0, our algorithms make O((log n)/log (1+epsilon)) passes over the input and find a subgraph whose density is guaranteed to be within a factor 2(1+epsilon) of the optimum. Our algorithms are also easily parallelizable and we illustrate this by realizing them in the MapReduce model. In addition we perform extensive experimental evaluation on massive real-world graphs showing the performance and scalability of our algorithms in practice.


title: Mining Attribute-structure Correlated Patterns in Large Attributed Graphs

abstract: In this work, we study the correlation between attribute sets and the occurrence of dense subgraphs in large attributed graphs, a task we call structural correlation pattern mining. A structural correlation pattern is a dense subgraph induced by a particular attribute set. Existing methods are not able to extract relevant knowledge regarding how vertex attributes interact with dense subgraphs. Structural correlation pattern mining combines aspects of frequent itemset and quasi-clique mining problems. We propose statistical significance measures that compare the structural correlation of attribute sets against their expected values using null models. Moreover, we evaluate the interestingness of structural correlation patterns in terms of size and density. An efficient algorithm that combines search and pruning strategies in the identification of the most relevant structural correlation patterns is presented. We apply our method for the analysis of three real-world attributed graphs: a collaboration, a music, and a citation network, verifying that it provides valuable knowledge in a feasible time.


title: Aggregation in Probabilistic Databases via Knowledge Compilation

abstract: This paper presents a query evaluation technique for positive relational algebra queries with aggregates on a representation system for probabilistic data based on the algebraic structures of semiring and semimodule. The core of our evaluation technique is a procedure that compiles semimodule and semiring expressions into so-called decomposition trees, for which the computation of the probability distribution can be done in time linear in the product of the sizes of the probability distributions represented by its nodes. We give syntactic characterisations of tractable queries with aggregates by exploiting the connection between query tractability and polynomial-time decomposition trees. A prototype of the technique is incorporated in the probabilistic database engine SPROUT. We report on performance experiments with custom datasets and TPC-H data.


title: Jammed Spheres: Minkowski Tensors Reveal Onset of Local Crystallinity

abstract: The local structure of disordered jammed packings of monodisperse spheres without friction, generated by the Lubachevsky-Stillinger algorithm, is studied for packing fractions above and below 64%. The structural similarity of the particle environments to fcc or hcp crystalline packings (local crystallinity) is quantified by order metrics based on rank-four Minkowski tensors. We find a critical packing fraction \phi_c \approx 0.649, distinctly higher than previously reported values for the contested random close packing limit. At \phi_c, the probability of finding local crystalline configurations first becomes finite and, for larger packing fractions, increases by several orders of magnitude. This provides quantitative evidence of an abrupt onset of local crystallinity at \phi_c. We demonstrate that the identification of local crystallinity by the frequently used local bond-orientational order metric q_6 produces false positives, and thus conceals the abrupt onset of local crystallinity. Since the critical packing fraction is significantly above results from mean-field analysis of the mechanical contacts for frictionless spheres, it is suggested that dynamic arrest due to isostaticity and the alleged geometric phase transition in the Edwards framework may be disconnected phenomena.


title: Field-Induced Degeneracy Regimes in Quantum Plasmas

abstract: It is shown that in degenerate magnetized Fermi-Dirac plasma where the electron-orbital are quantized distinct quantum hydrodynamic (QHD) limits exist in which the nonlinear density waves behave differently. The Coulomb interaction among degenerate electrons affect the electrostatic nonlinear wave dynamics more significant in the ground-state Landau quantization or the so-called quantum-limit ($l=0$) rather than in the classical-limit ($l=\infty$). It is also remarked that the effective electron quantum potential unlike the number-density and degeneracy pressure is independent of the applied magnetic field in the classical-limit plasma, while, it depends strongly on the field strength in the quantum-limit. Current findings are equally important in the study of wave dynamics in arbitrarily-high magnetized astrophysical and laboratory dense plasmas.


title: Interference-assisted squeezing in fluorescence radiation

abstract: The squeezing spectrum of the resonance fluorescence is studied for a coherently driven four-level atom in the Y-type configuration. It is found that the squeezing properties of the fluorescence radiation are modified significantly when quantum interference of the spontaneous decays channels is included. We show a considerable enhancement of steady-state squeezing in spectral components for strong and off-resonant driving fields. The squeezing may be increased in both the inner and outer sidebands of the spectrum depending upon the choice of parameters. We also show that the interference can degrade the spectral squeezing by increasing the decay rates of atomic transitions. An analytical description using dressed states is provided to explain the numerical results.


title: Probing the haze in the atmosphere of HD 189733b with HST/WFC3 transmission spectroscopy

abstract: We present Hubble Space Telescope near-infrared transmission spectroscopy of the transiting exoplanet HD 189733b, using Wide Field Camera 3. This consists of time-series spectra of two transits, used to measure the wavelength dependence of the planetary radius. These observations aim to test whether the Rayleigh scattering haze detected at optical wavelengths extends into the near-infrared, or if it becomes transparent leaving molecular features to dominate the transmission spectrum. Due to saturation and non-linearity affecting the brightest (central) pixels of the spectrum, light curves were extracted from the blue and red ends of the spectra only, corresponding to wavelength ranges of 1.099-1.168 um and 1.521-1.693 um, respectively, for the first visit, and 1.082-1.128 um and 1.514-1.671 um for the second. The light curves were fitted using a Gaussian process model to account for instrumental systematics whilst simultaneously fitting for the transit parameters. This gives values of the planet-to-star radius ratio for the blue and red light curves of 0.15650\pm0.00048 and 0.15634\pm0.00032, respectively, for visit one and 0.15716\pm0.00078 and 0.15630\pm0.00037 for visit 2 (using a quadratic limb darkening law). The planet-to-star radius ratios measured in both visits are consistent, and we see no evidence for the drop in absorption expected if the haze that is observed in the optical becomes transparent in the infrared. This tentatively suggests that the haze dominates the transmission spectrum of HD 189733b into near-infrared wavelengths, although more robust observations are required to provide conclusive evidence.


title: Lifespan theorem for simple constrained surface diffusion flows

abstract: We consider closed immersed hypersurfaces in $\R^3$ and $\R^4$ evolving by a special class of constrained surface diffusion flows. This class of constrained flows includes the classical surface diffusion flow. In this paper we present a Lifespan Theorem for these flows, which gives a positive lower bound on the time for which a smooth solution exists, and a small upper bound on the total curvature during this time. The hypothesis of the theorem is that the surface is not already singular in terms of concentration of curvature. This turns out to be a deep property of the initial manifold, as the lower bound on maximal time obtained depends precisely upon the concentration of curvature of the initial manifold in $L^2$ for $M^2$ immersed in $R^3$ and additionally on the concentration in $L^3$ for $M^3$ immersed in $R^4$. This is stronger than a previous result on a different class of constrained surface diffusion flows, as here we obtain an improved lower bound on maximal time, a better estimate during this period, and eliminate any assumption on the area of the evolving hypersurface.


title: The Reactive Energy of Transient EM Fields

abstract: We give a physically compelling definition of the instantaneous reactive energy density associated with an arbitrary transient electromagnetic field in vacuum.

categories: math-ph math.MP physics.class-ph physics.optics


title: Statistics of blocks in k-divisible non-crossing partitions

abstract: We derive a formula for the expected number of blocks of a given size from a non-crossing partition chosen uniformly at random. Moreover, we refine this result subject to the restriction of having a number of blocks given. Furthermore, we generalize to k-divisible partitions. In particular, we find that, asymptotically, the expected number of blocks of size t of a k-divisible non-crossing partition of nk elements chosen uniformly at random is (kn+1)/(k+1)^(t+1). Similar results are obtained for type B and type D k-divisible non-crossing partitions of Armstrong.


title: Generation of Multipartite Continuous-variable Entanglements via Atomic Spin Wave

abstract: We present a proof-of-principle way to generate nondegenerate multipartite continuous-variable entanglements via atomic spin wave induced by the strong coupling and probe fields in the Lambda-type electromagnetically induced transparency configuration in an atomic ensemble. Quantum correlated/anti-correlated and entangled Stokes and anti-Stokes fields, simultaneously produced through scattering the applied laser fields off the atomic spin wave, can be achieved. This method can, in principle, be extended to flexibly and conveniently create multicolor multipartite entangled narrow-band fields to any desired order with long correlation time, which may find promising applications in quantum information processing and quantum networks.


title: Length 3 Edge-Disjoint Paths and Partial Orientation

abstract: In 2003, it was claimed that the following problem was solvable in polynomial time: do there exist k edge-disjoint paths of length exactly 3 between vertices s and t in a given graph? The proof was flawed, and we show that this problem is NP-hard even if we disallow multiple edges. We use a reduction from Partial Orientation, a problem recently shown by P\'alv\"olgyi to be NP-hard.


title: One branch curve singularities with at most 2-parameter families of ideals

abstract: A criterion is given in order that the ideals of a one branch curve singularity form at most 2-parameter families. Namely, we present a list of plane curve singularities from the Arnold's classification which are the smallest among all one branch singularities having at most 2-parameter families of ideals.


title: Stackable and queueable permutations

abstract: There is a natural bijection between permutations obtainable using a stack (those avoiding the pattern 312) and permutations obtainable using a queue (those avoiding 321). This bijection is equivalent to one described by Simion and Schmidt in 1985. We argue that this bijection might well have been found back in 1968 by readers of volume 1 of Knuth's *The Art of Computer Programming*, if Knuth had not assigned difficulty ratings to his exercises.


title: Taylor-Couette Instability in General Manifolds: A Lattice Kinetic Approach

abstract: We present a new lattice kinetic method to simulate fluid dynamics in curvilinear geometries. A suitable discrete Boltzmann equation is solved in contravariant coordinates, and the equilibrium distribution function is obtained by a Hermite polynomials expansion of the Maxwell-Boltzmann distribution, expressed in terms of the contravariant coordinates and the metric tensor. To validate the model, we calculate the critical Reynolds number for the onset of the Taylor-Couette instability between two concentric cylinders, obtaining excellent agreement with the theory. In order to extend this study to more general geometries, we also calculate the critical Reynolds number for the case of two concentric spheres, finding good agreement with experimental data. In the case of two concentric tori, we have found that the critical Reynolds is about 10% larger than the respective value for the two concentric cylinders.


title: Exoplanets Bouncing Between Binary Stars

abstract: Exoplanetary systems are found not only among single stars, but also binaries of widely varying parameters. Binaries with separations of 100--1000 au are prevalent in the Solar neighborhood; at these separations planet formation around a binary member may largely proceed as if around a single star. During the early dynamical evolution of a planetary system, planet--planet scattering can eject planets from a star's grasp. In a binary, the motion of a planet ejected from one star has effectively entered a restricted three-body system consisting of itself and the two stars, and the equations of motion of the three body problem will apply as long as the ejected planet remains far from the remaining planets. Depending on its energy, escape from the binary as a whole may be impossible or delayed until the three-body approximation breaks down, and further close interactions with its planetary siblings boost its energy when it passes close to its parent star. Until then this planet may be able to transition from the space around one star to the other, and chaotically `bounce' back and forth. In this paper we directly simulate scattering planetary systems that are around one member of a circular binary, and quantify the frequency of bouncing in scattered planets. We find that a great majority (70 to 85 per cent) of ejected planets will pass at least once through the space of it's host's binary companion, and depending on the binary parameters about 45 to 75 per cent will begin bouncing. The time spent bouncing is roughly log-normally distributed with a peak at about $10^4$ years, with only a small percentage bouncing for more than a Myr. This process may perturb and possibly incite instability among existing planets around the companion star. In rare cases, the presence of multiple planets orbiting both stars may cause post-bouncing capture or planetary swapping.


title: Empowerment for Continuous Agent-Environment Systems

abstract: This paper develops generalizations of empowerment to continuous states. Empowerment is a recently introduced information-theoretic quantity motivated by hypotheses about the efficiency of the sensorimotor loop in biological organisms, but also from considerations stemming from curiosity-driven learning. Empowemerment measures, for agent-environment systems with stochastic transitions, how much influence an agent has on its environment, but only that influence that can be sensed by the agent sensors. It is an information-theoretic generalization of joint controllability (influence on environment) and observability (measurement by sensors) of the environment by the agent, both controllability and observability being usually defined in control theory as the dimensionality of the control/observation spaces. Earlier work has shown that empowerment has various interesting and relevant properties, e.g., it allows us to identify salient states using only the dynamics, and it can act as intrinsic reward without requiring an external reward. However, in this previous work empowerment was limited to the case of small-scale and discrete domains and furthermore state transition probabilities were assumed to be known. The goal of this paper is to extend empowerment to the significantly more important and relevant case of continuous vector-valued state spaces and initially unknown state transition probabilities. The continuous state space is addressed by Monte-Carlo approximation; the unknown transitions are addressed by model learning and prediction for which we apply Gaussian processes regression with iterated forecasting. In a number of well-known continuous control tasks we examine the dynamics induced by empowerment and include an application to exploration and online model learning.


title: Polyhedron under Linear Transformations

abstract: The image and the inverse image of a polyhedron under a linear transformation are polyhedrons.


title: The electrically charged universe

abstract: The paper discusses the possibility of a universe that is not electrically neutral but has a net positive charge. It is claimed that such a universe contains a homogeneous distribution of protons that are not bound to galaxies and fill up the intergalactic space. This proton `gas' charges macroscopic objects like stars and planets, but it does not generate electrostatic or magnetic fields that affect the motion of these bodies significantly. However, the proton gas may contribute significantly to the total dark matter of the universe and its electrostatic potential may contribute to the dark energy and to the expansion of the universe.


title: Universality in Four-Boson Systems

abstract: We report recent advances on the study of universal weakly bound four-boson states from the solutions of the Faddeev-Yakubovsky equations with zero-range two-body interactions. In particular, we present the correlation between the energies of successive tetramers between two neighbor Efimov trimers and compare it to recent finite range potential model calculations. We provide further results on the large momentum structure of the tetramer wave function, where the four-body scale, introduced in the regularization procedure of the bound state equations in momentum space, is clearly manifested. The results we are presenting confirm a previous conjecture on a four-body scaling behavior, which is independent of the three-body one. We show that the correlation between the positions of two successive resonant four-boson recombination peaks are consistent with recent data, as well as with recent calculations close to the unitary limit. Systematic deviations suggest the relevance of range corrections.


title: Dark matter and alternative recipes for the missing mass

abstract: Within the standard cosmological scenario the Universe is found to be filled by obscure components (dark matter and dark energy) for ~95% of its energy budget. In particular, almost all the matter content in the Universe is given by dark matter, which dominates the mass budget and drives the dynamics of galaxies and clusters of galaxies. Unfortunately, dark matter and dark energy have not been detected and no direct or indirected observations have allowed to prove their existence and amount. For this reason, some authors have suggested that a modification of Einstein Relativity or the change of the Newton's dynamics law (within a relativistic and classical framework, respectively) could allow to replace these unobserved components. We will start discussing the role of dark matter in the early-type galaxies, mainly in their central regions, investigating how its content changes as a function of the mass and the size of each galaxy and few considerations about the stellar Initial mass function have been made. In the second part of the paper we have described, as examples, some ways to overcome the dark matter hypothesis, by fitting to the observations the modified dynamics coming out from general relativistic extended theories and the MOdyfied Newtonian dynamics (MOND).


title: Storing unsteady energy, like photovoltaically generated electric energy, as potential energy

abstract: A proposal to store unsteady energy in potential energy via lifting masses with a rough quantitative overview. Some applications and methods to harvest the potential energy are also given. A focus is put on photovoltaically generated energy.


title: Gravitational Wave Probe of High Supersymmetry Breaking Scale

abstract: A supersymmetric standard model with heavier scalar particles is very interesting from various viewpoints, especially Higgs properties. If the scalar mass scale is O(10-10^4) TeV, the standard model-like Higgs with mass around 125 GeV, which is implied by the recent LHC experiments, is predicted. However this scenario is difficult to be directly tested with collider experiments. In this paper, we propose a test of this scenario by using observations of primordial gravitational waves (GWs). The future GW experiments such as DECIGO and BBO can probe the scalar mass around O(10^3-10^4) TeV, which is preferred from the Higgs mass about 125 GeV, if the primordial GWs have large amplitude.


title: Pre-Turbulent Regimes in Graphene Flows

abstract: We provide numerical evidence that electronic pre-turbulent phenomena in graphene could be observed, under current experimental conditions, through detectable current fluctuations, echoing the detachment of vortices past localized micron-sized impurities. Vortex generation, due to micron sized constriction, is also explored with special focus on the effects of relativistic corrections to the normal Navier-Stokes equations. These corrections are found to cause a delay in the stability breakout of the fluid as well as a small shift in the vortex shedding frequency. Finally, a relation between the Strouhal number, a dimensionless measure of the vortex shedding frequency, and the Reynolds number is provided under conditions of interest for future experiments.


title: The cosmic spin of the most massive black holes

abstract: Under the assumption that jets in active galactic nuclei are powered by accretion and the spin of the central supermassive black hole, we are able to reproduce the radio luminosity functions of high- and low-excitation galaxies. High-excitation galaxies are explained as high-accretion rate but very low spin objects, while low-excitation galaxies have low accretion rates and bimodal spin distributions, with approximately half of the population having maximal spins. At higher redshifts (z~1), the prevalence of high accretion rate objects means the typical spin was lower, while in the present day Universe is dominated by low accretion rate objects, with bimodal spin distributions.


title: Black branes in AdS: BPS bounds and asymptotic charges

abstract: We focus on black branes and toroidal black holes in N=2 gauged supergravities that asymptote to AdS_4, and derive formulas for the mass and central charge densities. We derive the corresponding BPS bound from the superalgebra of the asymptotic vacuum and illustrate our procedure with explicit examples of genuine black brane solutions with non-trivial scalars.


title: Modular Categories

abstract: This is a review article on modular categories, extending an invited talk given at the workshop "Categorical (co)algebraic methods in quantum informatics and linguistics", Oxford, October 29-31, 2010. To appear in C. Heunen, M. Sadrzadeh, E. Grefenstette (eds.): Compositional methods in quantum physics and linguistics, Oxford University Press, 2012.


title: Stability of the splay state in networks of pulse-coupled neurons

abstract: We analytically investigate the stability of {\it splay states} in networks of $N$ pulse-coupled phase-like models of neurons. By developing a perturbative technique, we find that, in the limit of large $N$, the Floquet spectrum scales as $1/N^2$ for generic discontinuous velocity fields. Moreover, the stability of the so-called short-wavelength component is determined by the sign of the jump at the discontinuity. Altogether, the form of the spectrum depends on the pulse shape but is independent of the velocity field.

categories: cond-mat.dis-nn math-ph math.MP q-bio.NC


title: From First Lyapunov Coefficients to Maximal Canards

abstract: Hopf bifurcations in fast-slow systems of ordinary differential equations can be associated with surprising rapid growth of periodic orbits. This process is referred to as canard explosion. The key step in locating a canard explosion is to calculate the location of a special trajectory, called a maximal canard, in parameter space. A first-order asymptotic expansion of this location was found by Krupa and Szmolyan in the framework of a "canard point"-normal-form for systems with one fast and one slow variable. We show how to compute the coefficient in this expansion using the first Lyapunov coefficient at the Hopf bifurcation thereby avoiding use of this normal form. Our results connect the theory of canard explosions with existing numerical software, enabling easier calculations of where canard explosions occur.


title: High spin band structures in doubly-odd $^{194}$Tl

abstract: The high-spin states in odd-odd $^{194}$Tl nucleus have been studied by populating them using the $^{185,187}$Re($^{13}$C, xn) reactions at 75 MeV of beam energy. $\gamma-\gamma$ coincidence measurement has been performed using the INGA array with a digital data acquisition system to record the time stamped data. Definite spin-parity assignment of the levels was made from the DCO ratio and the IPDCO ratio measurements. The level scheme of $^{194}$Tl has been extended up to 4.1 MeV in excitation energy including 19 new gamma ray transitions. The $\pi h_{9/2} \otimes \nu i_{13/2}$ band, in the neighboring odd-odd Tl isotopes show very similar properties in both experimental observables and calculated shapes. Two new band structures, with 6-quasiparticle configuration, have been observed for the first time in $^{194}$Tl. One of these bands has the characteristics of a magnetic rotational band. The cranked shell model calculations, using a deformed Woods-Saxon potential, have been performed to obtain the total Routhian surfaces in order to study the shapes of the bands and the band crossing in $^{194}$Tl. The semiclassical formalism has been used to describe the magnetic rotational band.


title: Ultrafast Spin-Motion Entanglement and Interferometry with a Single Atom

abstract: We report entanglement of a single atom's hyperfine spin state with its motional state in a timescale of less than 3 ns. We engineer a short train of intense laser pulses to impart a spin-dependent momentum transfer of +/- 2 hbar k. Using pairs of momentum kicks, we create an atomic interferometer and demonstrate collapse and revival of spin coherence as the motional wavepacket is split and recombined. The revival after a pair of kicks occurs only when the second kick is delayed by an integer multiple of the harmonic trap period, a signature of entanglement and disentanglement of the spin with the motion. Such quantum control opens a new regime of ultrafast entanglement in atomic qubits.


title: Stability of the k=3 Read-Rezayi state in chiral two-dimensional systems with tunable interactions

abstract: The k=3 Read-Rezayi (RR) parafermion quantum Hall state hosts non-Abelian excitations which provide a platform for the universal topological quantum computation. Although the RR state may be realized at the filling factor \nu=12/5 in GaAs-based two-dimensional electron systems, the corresponding quantum Hall state is weak and at present nearly impossible to study experimentally. Here we argue that the RR state can alternatively be realized in a class of chiral materials with massless and massive Dirac-like band structure. This family of materials encompasses monolayer and bilayer graphene, as well as topological insulators. We show that, compared to GaAs, these systems provide several important advantages in realizing and studying the RR state. Most importantly, the effective interactions can be tuned {\it in situ} by varying the external magnetic field, and by designing the dielectric environment of the sample. This tunability enables the realization of RR state with controllable energy gaps in different Landau levels. It also allows one to probe the quantum phase transitions to other compressible and incompressible phases.


title: Scintillator phase of the SNO+ experiment

abstract: The SNO+ experiment is the follow up of the SNO experiment, replacing the heavy water volume with about 780 tons of liquid scintillator (LAB) in order to shift the sensitive threshold to lower energy range. The 6000 m.w.e. natural rock shielding, and the use of ultra- clean materials makes the detector suitable for the detection of pep and CNO solar neutrinos, geo-neutrinos, reactor neutrinos and the possible observation of neutrinos from supernovae. Complementing this program, SNO+ will also search for 150Nd (5.6% abundance) neutrinoless double beta decay, loading the liquid scintillator with 0.1% of natural Neodymium. After a review of the general SNO+ setup, the physics of the solar neutrino phase will be presented.


title: The Sizes of the Nearest Young Stars

abstract: We present moderate resolution (R $\sim$ 3575) optical spectra of 19 known or suspected members of the AB Doradus and $\beta$ Pictoris Moving Groups, obtained with the DeVeny Spectrograph on the 72-inch Perkins telescope at Lowell Observatory. For 4 of 5 recently proposed members, signatures of youth such as Li\,I 6708 \AA\, absorption and H$\alpha$ emission further strengthen the case for youth and membership. Effective temperatures are determined via line ratio analyses for the 11 F, G and early K stars observed, and via spectral comparisons for the 8 late-K and M stars observed. We assemble updated candidate membership lists for these Moving Groups that account for known binarity. We then use temperature, luminosity, and distance estimates to predict angular diameters for these stars; the motivation is to identify stars that can be spatially resolved with long-baseline optical/infrared interferometers in order to improve age estimates for these Groups and to constrain evolutionary models at young ages. Considering the portion of the sky accessible to northern hemisphere facilities (DEC $> -30$), 6 stars have diameters large enough to be spatially resolved ($\theta > 0.4$ mas) with the CHARA Array; this subsample includes the low mass M2.5 member of AB Dor, GJ 393, which is likely to still be pre-main sequence. For southern hemisphere facilities (DEC $< +30$), 18 stars have diameters larger than this limiting size, including the low mass debris disk star AU Mic (0.72 mas). However, the longest baselines of southern hemisphere interferometers (160-m) are only able to resolve the largest of these, the B6 star $\alpha$ Gru (1.17 mas); proposed long-baseline stations may alleviate the current limitations.


title: An empirical approach to interpreting card-sorting data

abstract: Since it was first published 30 years ago, Chi et al.'s seminal paper on expert and novice categorization of introductory problems led to a plethora of follow-up studies within and outside of the area of physics [Chi et al. Cognitive Science 5, 121 - 152 (1981)]. These studies frequently encompass "card-sorting" exercises whereby the participants group problems. While this technique certainly allows insights into problem solving approaches, simple descriptive statistics more often than not fail to find significant differences between experts and novices. In moving beyond descriptive statistics, we describe a novel microscopic approach that takes into account the individual identity of the cards and uses graph theory and models to visualize, analyze, and interpreting problem categorization experiments. We apply these methods to an introductory physics (mechanics) problem categorization experiment, and find that most of the variation in sorting outcome is not due to the sorter being an expert versus a novice, but rather due to an independent characteristic that we named "stacker" versus "spreader." The fact that the expert-novice distinction only accounts for a smaller amount of the variation may explain the frequent null-results when conducting these experiments.


title: Analytical $\pi\pi$ scattering amplitude and the light scalars-II

abstract: In the paper Phys. Rev. {\bf D83}, 054008 (2011) we constructed the $\pi\pi$ scattering amplitude $T^0_0$ with regular analytical properties in the $s$ complex plane, describing both experimental data and the results based on chiral expansion and Roy equations. Now the results obtained during development of our work are presented. We dwell on questions dealing with the low $\sigma-f_0$ mixing, inelasticity description and the kaon loop model for $\phi\to \gamma(\sigma+f_0)$ reaction, and show a number of new fits. In particular, we show that the minimization of the $\sigma-f_0$ mixing results in the four-quark scenario for light scalars: the $\sigma$(600) coupling with the $K\bar K$ channel is suppressed relatively to the coupling with the $\pi\pi$ channel, and the $f_0$(980) coupling with the $\pi\pi$ channel is suppressed relatively to the coupling with the $K\bar K$ channel. The correct analytical properties of the $\pi\pi$ scattering amplitude are reached with the help of rather complicated background function. We also suggest much more simple background parameterization, practically preserving the resonance features, which is comfortable for experimental data analysis, but allows to describe the results based on chiral expansion and Roy equations only on the real $s$ axis.


title: Distinguishing among dark matter annihilation channels with neutrino telescopes

abstract: We investigate the prospects for distinguishing dark matter annihilation channels using the neutrino flux from gravitationally captured dark matter particles annihilating inside the sun. We show that, even with experimental error in energy reconstruction taken into account, the spectrum of contained muon tracks may be used to discriminate neutrino final states from the gauge boson/charged lepton final states and to determine their corresponding branching ratios. We also discuss the effect of $\nu_\tau$ regeneration inside the sun as a novel method to distinguish the flavor of final state neutrinos. This effect as evidenced in the muon spectrum becomes important for dark matter masses above 300 GeV. Distinguishing primary neutrinos and their flavor may be achieved using multi-year data from a detector with the same capability and effective volume as the IceCube/DeepCore array.


title: Gaussian Processes for Sample Efficient Reinforcement Learning with RMAX-like Exploration

abstract: We present an implementation of model-based online reinforcement learning (RL) for continuous domains with deterministic transitions that is specifically designed to achieve low sample complexity. To achieve low sample complexity, since the environment is unknown, an agent must intelligently balance exploration and exploitation, and must be able to rapidly generalize from observations. While in the past a number of related sample efficient RL algorithms have been proposed, to allow theoretical analysis, mainly model-learners with weak generalization capabilities were considered. Here, we separate function approximation in the model learner (which does require samples) from the interpolation in the planner (which does not require samples). For model-learning we apply Gaussian processes regression (GP) which is able to automatically adjust itself to the complexity of the problem (via Bayesian hyperparameter selection) and, in practice, often able to learn a highly accurate model from very little data. In addition, a GP provides a natural way to determine the uncertainty of its predictions, which allows us to implement the "optimism in the face of uncertainty" principle used to efficiently control exploration. Our method is evaluated on four common benchmark domains.


title: The fate of high redshift massive compact galaxies in dense environments

abstract: Massive compact galaxies seem to be more common at high redshift than in the local universe, especially in denser environments. To investigate the fate of such massive galaxies identified at z~2 we analyse the evolution of their properties in three cosmological hydrodynamical simulations that form virialised galaxy groups of mass ~10^13 Msun hosting a central massive elliptical/S0 galaxy by redshift zero. We find that at redshift ~2 the population of galaxies with M_*> 2 10^10 Msun is diverse in terms of mass, velocity dispersion, star formation and effective radius, containing both very compact and relatively extended objects. In each simulation all the compact satellite galaxies have merged into the central galaxy by redshift 0 (with the exception of one simulation where one of such satellite galaxy survives). Satellites of similar mass at z = 0 are all less compact than their high redshift counterparts. They form later than the galaxies in the z = 2 sample and enter the group potential at z < 1, when dynamical friction times are longer than the Hubble time. Also, by z = 0 the central galaxies have increased substantially their characteristic radius via a combination of in situ star formation and mergers. Hence in a group environment descendants of compact galaxies either evolve towards larger sizes or they disappear before the present time as a result of the environment in which they evolve. Since the group-sized halos that we consider are representative of dense environments in the LambdaCDM cosmology, we conclude that the majority of high redshift compact massive galaxies do not survive until today as a result of the environment.


title: Quantum backreaction in string theory

abstract: There are situations in string theory when a finite number of string quanta induce a significant backreaction upon the background and render the perturbation theory infrared-divergent. The simplest example is D0-brane recoil under an impact by closed strings. A more physically interesting case is backreaction on the evolution of a totally compact universe due to closed string gas. Such situations necessitate qualitative amendments to the traditional formulation of string theory in a fixed classical background. In this contribution to the proceedings of the XVII European Workshop on String Theory in Padua, I review solved problems and current investigations in relation to this kind of quantum backreaction effects.


title: Wavefunctios of log-periodic oscillators

abstract: We use the Lewis and Riesenfeld invariant method [\textit{J. Math. Phys.} \textbf{10}, 1458 (1969)] and a unitary transformation to obtain the exact Schr\"{o}dinger wave functions for time-dependent harmonic oscillators exhibiting log-periodic-type behavior. For each oscillator we calculate the quantum fluctuations in the coordinate and momentum as well as the quantum correlations between the coordinate and momentum. We observe that the oscillator with $m=m_0t/t_0$ and $\omega= \omega_0t_0/t$, which exhibits an exact log-periodic oscillation, behaves as the harmonic oscillator with $m$ and $\omega$ constant.


title: New hadronic currents in TAUOLA: for confrontation with the experimental data

abstract: The status of implementation of new hadronic currents into the Monte Carlo system for simulation of tau-lepton production and decay in high-energy accelerator experiments is reviewed. Since the tau-lepton conference in 2010 substantial progress was achieved: (i) For the TAUOLA Monte Carlo generator of tau-lepton decays, automated and simultaneous use of many versions of form factors for the calculation of optional weights for fits was developed and checked to work in the Belle and BaBar software environment. Alternative parameterizations of hadronic currents based on the Resonance Chiral approach are available now. This was achieved for more than 88% of the total tau hadronic width. (ii) the TAUOLA universal interface based on HepMC (the C++ event record) is available. This is the case for C++ users of PHOTOS Monte Carlo for radiative corrections in decays, as well. An algorithm for weighted events to explore spin effects in analysis of hard processes was prepared. (iii) Kernels featuring a complete first-order matrix element are available now for PHOTOS users interested in decays of Z and W bosons. New tests with different options of matrix elements for those and for Kl3 decays are available as well. Presented results illustrate the status of the projects performed in collaboration with Zofia Czyczula, Nadia Davidson, Tomasz Przedzinski, Olga Shekhovtsova, Elzbieta Richter-Was, Pablo Roig, Qingjun Xu and others.


title: Supersymmetry and Mass Gap in 2+1 Dimensions: A Gauge Invariant Hamiltonian Analysis

abstract: A Hamiltonian formulation of Yang-Mills-Chern-Simons theories with $0\leq N\leq 4$ supersymmetry in terms of gauge-invariant variables is presented, generalizing earlier work on nonsupersymmetric gauge theories. Special attention is paid to the volume measure of integration (over the gauge orbit space of the fields) which occurs in the inner product for the wave functions and arguments relating it to the renormalization of the Chern-Simons level number and to mass-gaps in the spectrum of the Hamiltonians are presented. The expression for the integration measure is consistent with the absence of mass gap for theories with extended supersymmetry (in the absence of additional matter hypermultiplets and/or Chern-Simons couplings), while for the minimally supersymmetric case, there is a mass-gap, the scale of which is set by a renormalized level number, in agreement with indications from existing literature. The realization of the supersymmetry algebra and the Hamiltonian in terms of the gauge invariant variables is also presented.


title: Rational O(2)-Equivariant Spectra

abstract: The category of rational O(2)-equivariant cohomology theories has an algebraic model A(O(2)), as established by work of Greenlees. That is, there is an equivalence of categories between the homotopy category of rational O(2)-equivariant spectra and the derived category of the abelian model DA(O(2)). In this paper we lift this equivalence of homotopy categories to the level of Quillen equivalences of model categories. This Quillen equivalence is also compatible with the Adams short exact sequence of the algebraic model.


title: Testing for a generalized Pareto process

abstract: We investigate two models for the following setup: We consider a stochastic process X \in C[0,1] whose distribution belongs to a parametric family indexed by \vartheta \in {\Theta} \subset R. In case \vartheta = 0, X is a generalized Pareto process. Based on n independent copies X(1),...,X(n) of X, we establish local asymptotic normality (LAN) of the point process of exceedances among X(1),...,X(n) above an increasing threshold line in each model. The corresponding central sequences provide asymptotically optimal sequences of tests for testing H0 : \vartheta = 0 against a sequence of alternatives Hn : \vartheta = \varthetan converging to zero as n increases. In one model, with an underlying exponential family, the central sequence is provided by the number of exceedances only, whereas in the other one the exceedances themselves contribute, too. However it turns out that, in both cases, the test statistics also depend on some additional and usually unknown model parameters. We, therefore, consider an omnibus test statistic sequence as well and compute its asymptotic relative efficiency with respect to the optimal test sequence.


title: First order Fermi acceleration driven by magnetic reconnection

abstract: A box model is used to study first order Fermi acceleration driven by magnetic reconnection. It is shown, at least in this simple model, that the spectral index of the accelerated particles is related to the total compression in the same way as in diffusive shock acceleration and is not, as has been suggested, a universal $E^{-5/2}$ spectrum. The acceleration time-scale is estimated and some comments made about the applicability of the process.


title: Geometrical engineering of a two-bands Chern insulator in two dimensions with arbitrary topological index

abstract: Two-dimensional 2-bands insulators breaking time reversal symmetry can present topological phases indexed by a topological invariant called the Chern number. Here we first propose an efficient procedure to determine this topological index. This tool allows in principle to conceive 2-bands Hamiltonians with arbitrary Chern numbers. We apply our methodology to gradually construct a quantum anomalous Hall insulator (Chern insulator) which can be tuned through five topological phases indexed by the Chern numbers {0,+/-1,+/-2}. On a cylindrical finite geometry, such insulator can therefore sustain up to two edge states which we characterize analytically. From this non-trivial Chern insulator and its time reversed copy, we build a quantum spin Hall insulator and show how the phases with a +/-2 Chern index yield trivial Z2 insulating phases.


title: Backward Stochastic Differential Equations and Feynman-Kac Formula for Multidimensional L\'{e}vy Processes, with Applications in Finance

abstract: In this paper we show the existence and form uniqueness of a solution for multidimensional backward stochastic differential equations driven by a multidimensional L\'{e}vy process with moments of all orders. The results are important from a pure mathematical point of view as well as in the world of finance: an application to Clark-Ocone and Feynman-Kac formulas for multidimensional L\'{e}vy processes is presented. Moreover, the Feynman-Kac formula and the related partial differential integral equations provide an analogue of the famous Black-Scholes partial differential equation and thus can be used for the purpose of option pricing in a multidimensional L\'{e}vy market.


title: Feature Selection for Value Function Approximation Using Bayesian Model Selection

abstract: Feature selection in reinforcement learning (RL), i.e. choosing basis functions such that useful approximations of the unkown value function can be obtained, is one of the main challenges in scaling RL to real-world applications. Here we consider the Gaussian process based framework GPTD for approximate policy evaluation, and propose feature selection through marginal likelihood optimization of the associated hyperparameters. Our approach has two appealing benefits: (1) given just sample transitions, we can solve the policy evaluation problem fully automatically (without looking at the learning task, and, in theory, independent of the dimensionality of the state space), and (2) model selection allows us to consider more sophisticated kernels, which in turn enable us to identify relevant subspaces and eliminate irrelevant state variables such that we can achieve substantial computational savings and improved prediction performance.


title: Context-free rewriting systems and word-hyperbolic structures with uniqueness

abstract: This paper proves that any monoid presented by a confluent context-free monadic rewriting system is word-hyperbolic. This result then applied to answer a question asked by Duncan & Gilman by exhibiting an example of a word-hyperbolic monoid that does not admit a word-hyperbolic structure with uniqueness (that is, in which the language of representatives maps bijectively onto the monoid).


title: Suppression of transverse instabilities of dark solitons and their dispersive shock waves

abstract: We investigate the impact of nonlocality, owing to diffusive behavior, on transverse instabilities of a dark stripe propagating in a defocusing cubic medium. The nonlocal response turns out to have a strongly stabilizing effect both in the case of a single soliton input and in the regime where dispersive shock waves develop "multisoliton regime". Such conclusions are supported by the linear stability analysis and numerical simulation of the propagation.


title: Deformed planar topological open string amplitudes on Seiberg-Witten curve

abstract: We study refined B-model via the beta ensemble of matrix models. Especially, for four dimensional N=2 SU(2) supersymmetric gauge theories with N_f=0,1 and 2 fundamental flavors, we discuss the correspondence between deformed disk amplitudes on each Seiberg-Witten curve and the Nekrasov-Shatashvili limit of the corresponding irregular one point block of a degenerate operator via the AGT correspondence. We also discuss the relation between deformed annulus amplitudes and the irregular two point block of the degenerate operator, and check a desired agreement for N_f=0 and 1 cases.


title: Intrinsic spin fluctuations reveal the dynamical response function of holes coupled to nuclear spin baths in (In,Ga)As quantum dots

abstract: The problem of how single "central" spins interact with a nuclear spin bath is essential for understanding decoherence and relaxation in many quantum systems, yet is highly nontrivial owing to the many-body couplings involved. Different models yield widely varying timescales and dynamical responses (exponential, power-law, Gaussian, etc). Here we detect the small random fluctuations of central spins in thermal equilibrium (holes in singly-charged (In,Ga)As quantum dots) to reveal the timescales and functional form of bath-induced spin relaxation. This spin noise indicates long (400 ns) spin correlation times at zero magnetic field, that increase to $\sim$5 $\mu$s as hole-nuclear coupling is suppressed with small (100 G) applied fields. Concomitantly, the noise lineshape evolves from Lorentzian to power-law, indicating a crossover from exponential to inverse-log dynamics.


title: Gradient Einstein solitons

abstract: In this paper we consider a perturbation of the Ricci solitons equation proposed by J. P. Bourguignon in \cite{jpb1}. We show that these structures are more rigid then standard Ricci solitons. In particular, we prove that there is only one complete three--dimensional, positively curved, Riemannian manifold satisfying $$ Ric -\frac{1}{2} R \, g \, + \, \nabla^2 f \, = \,0\,, $$ for some smooth function $f$. This solution is rotationally symmetric and asymptotically cylindrical and it represents the analogue of the Hamilton's cigar in dimension three. The key ingredient in the proof is the rectifiability of the potential function $f$. It turns out that this property holds also in the Lorentzian setting and for a more general class of structures which includes some gravitational theories.


title: Oscillatory dynamics in nanocavities with noninstantaneous Kerr response

abstract: We investigate the impact of a finite response time of Kerr nonlinearities over the onset of spontaneous oscillations (self-pulsing) occurring in a nanocavity. The complete characterization of the underlying Hopf bifurcation in the full parameter space allows us to show the existence of a critical value of the response time and to envisage different regimes of competition with bistability. The transition from a stable oscillatory state to chaos is found to occur only in cavities which are detuned far off-resonance, which turns out to be mutually exclusive with the region where the cavity can operate as a bistable switch.


title: Eletroweak Form Factors in the Light-Front for Spin-1 Particles

abstract: The contribution of the light-front valence wave function to the electromagnetic current of spin-1 composite particles is not enough to warranty the proper transformation of the current under rotations. The naive derivation of the plus component of the current in the Drell-Yan-West frame within an analytical and covariant model of the vertex leads to the violation of the rotational symmetry. Computing the form-factors in a quasi Drell-Yan-West frame $q^+\rightarrow 0$, we were able to separate out in an analytical form the contributions from Z-diagrams or zero modes using the instant-form cartesian polarization basis.


title: Fluctuation-dissipation relation for chaotic non-Hamiltonian systems

abstract: In dissipative dynamical systems phase space volumes contract, on average. Therefore, the invariant measure on the attractor is singular with respect to the Lebesgue measure. As noted by Ruelle, a generic perturbation pushes the state out of the attractor, hence the statistical features of the perturbation and, in particular, of the relaxation, cannot be understood solely in terms of the unperturbed dynamics on the attractor. This remark seems to seriously limit the applicability of the standard fluctuation dissipation procedure in the statistical mechanics of nonequilibrium (dissipative) systems. In this paper we show that the singular character of the steady state does not constitute a serious limitation in the case of systems with many degrees of freedom. The reason is that one typically deals with projected dynamics, and these are associated with regular probability distributions in the corresponding lower dimensional spaces.


abstract: The aim of this paper is to define in theoretical terms and summarise the available experimental evidence that physical and mental "objects", if considered "information units", may present similar classical and quantum models of communication beyond their specific characteristics. Starting with the Remote State Preparation protocol, a variant of the Teleportation protocol, for which formal models and experimental evidence are already available in quantum mechanics, we outline a formal model applied to mental information we defined Remote State Preparation of Mental Information (RSPMI), and we summarise the experimental evidence supporting the feasibility of a RSPMI protocol. The available experimental evidence offers strong support to the possibility of real communication at distance of mental information promoting the integration between disciplines that have as their object of knowledge different aspects of reality, both physical and the mental, leading to a significant paradigm shift in cognitive and information science.


title: Ideal state discrimination with an O(1)-qubit quantum computer

abstract: We show how to optimally discriminate between K distinct quantum states, of which N copies are available, using one-at-a-time interactions with each of the N copies. While this task (famously) requires joint measurements on all N copies, we show that it can be solved with one-at-a-time "coherent measurements" performed by an apparatus with log(K) qubits of quantum memory. We apply the same technique to optimal discrimination between K distinct N-particle matrix product states of bond dimension D, using a coherent measurement apparatus with log(K) + log(D) qubits of memory.


title: Learning RoboCup-Keepaway with Kernels

abstract: We apply kernel-based methods to solve the difficult reinforcement learning problem of 3vs2 keepaway in RoboCup simulated soccer. Key challenges in keepaway are the high-dimensionality of the state space (rendering conventional discretization-based function approximation like tilecoding infeasible), the stochasticity due to noise and multiple learning agents needing to cooperate (meaning that the exact dynamics of the environment are unknown) and real-time learning (meaning that an efficient online implementation is required). We employ the general framework of approximate policy iteration with least-squares-based policy evaluation. As underlying function approximator we consider the family of regularization networks with subset of regressors approximation. The core of our proposed solution is an efficient recursive implementation with automatic supervised selection of relevant basis functions. Simulation results indicate that the behavior learned through our approach clearly outperforms the best results obtained earlier with tilecoding by Stone et al. (2005).


title: Shortcuts to adiabaticity in a time-dependent box

abstract: A method is proposed to drive an ultrafast non-adiabatic dynamics of an ultracold gas trapped in a box potential. The resulting state is free from spurious excitations associated with the breakdown of adiabaticity, and preserves the quantum correlations of the initial state up to a scaling factor. The process relies on the existence of an adiabatic invariant and the inversion of the dynamical self-similar scaling law dictated by it. Its physical implementation generally requires the use of an auxiliary expulsive potential analogous to those used in soliton control. The method is extended to a broad family of many-body systems. As illustrative examples we consider the ultrafast expansion of a Tonks-Girardeau gas and of Bose-Einstein condensates in different dimensions, where the method exhibits an excellent robustness against different regimes of interactions and the features of an experimentally realizable box potential.


title: How can we check the uncertainty relation?

abstract: The state-extended uncertainty relations generalizing the Robertson Schrodinger inequality are presented in the form appropriate for the experimental check by homodyne photon state detection. The method of qubit portrait of qudit states identified with the tomographic probability distributions is discussed to analyze the entanglement of two-mode field.


title: The number of self-conjugate core partitions

abstract: A conjecture on the monotonicity of t-core partitions in an article of Stanton [Open positivity conjectures for integer partitions, Trends Math., 2:19-25, 1999] has been the catalyst for much recent research on t-core partitions. We conjecture Stanton-like monotonicity results comparing self-conjugate (t+2)- and t-core partitions of n. We obtain partial results toward these conjectures for values of t that are large with respect to n, and an application to the block theory of the symmetric and alternating groups. To this end we prove formulas for the number of self-conjugate t-core partitions of n as a function of the number of self-conjugate partitions of smaller n. Additionally, we discuss the positivity of self-conjugate 6-core partitions and introduce areas for future research in representation theory, asymptotic analysis, unimodality, and numerical identities and inequalities.


title: The Peierls substitution in an engineered lattice potential

abstract: Artificial gauge fields open new possibilities to realize quantum many-body systems with ultracold atoms, by engineering Hamiltonians usually associated with electronic systems. In the presence of a periodic potential, artificial gauge fields may bring ultracold atoms closer to the quantum Hall regime. Here, we describe a one-dimensional lattice derived purely from effective Zeeman-shifts resulting from a combination of Raman coupling and radiofrequency magnetic fields. In this lattice, the tunneling matrix element is generally complex. We control both the amplitude and the phase of this tunneling parameter, experimentally realizing the Peierls substitution for ultracold neutral atoms.


title: Anomalously small blackbody radiation shift in Tl+ frequency standard

abstract: The operation of atomic clocks is generally carried out at room temperature, whereas the definition of the second refers to the clock transition in an atom at absolute zero. This implies that the clock transition frequency should be corrected in practice for the effect of finite temperature of which the leading contributor is the blackbody radiation (BBR) shift. In the present work, we used configuration interaction + coupled-cluster method to evaluate polarizabilities of the $6s^2 ^1S_0$ and $6s6p ^3P_0$ states of Tl$^+$ ion; we find $\alpha_0(^1S_0)=19.6$ a.u. and $\alpha_0(^3P_0)=21.4$ a.u.. The resulting BBR shift of the $6s6p ^3P_0 - 6s^2 ^1S_0$ Tl$^+$ transition at $300 K$ is $\Delta \nu_{\rm BBR}=-0.0157(16)$ Hz. This result demonstrates that near cancelation of the $^1S_0$ and $^3P_0$ state polarizabilities in divalent B+, Al+, In$^+$ ions of group IIIB [Safronova \textit{et al.}, PRL 107, 143006 (2011)] continues for much heavier Tl$^+$, leading to anomalously small BBR shift for this system. This calculation demonstrates that the BBR contribution to the fractional frequency uncertainty of the Tl+ frequency standard at 300K is $1\times10^{-18}$. We find that Tl+ has the smallest fractional BBR shift among all present or proposed frequency standards with the exception of Al+.


title: Evolution of order and chaos across a first-order quantum phase transition

abstract: We study the evolution of the dynamics across a generic first order quantum phase transition in an interacting boson model of nuclei. The dynamics inside the phase coexistence region exhibits a very simple pattern. A classical analysis reveals a robustly regular dynamics confined to the deformed region and well separated from a chaotic dynamics ascribed to the spherical region. A quantum analysis discloses regular bands of states in the deformed region, which persist to energies well above the phase-separating barrier, in the face of a complicated environment. The impact of kinetic collective rotational terms on this intricate interplay of order and chaos is investigated.


title: A new class of generalized Bernoulli polynomials and Euler polynomials

abstract: The main purpose of this paper is to introduce and investigate a new class of generalized Bernoulli polynomials and Euler polynomials based on the q-integers. The q-analogues of well-known formulas are derived. The q-analogue of the Srivastava--Pint\'er addition theorem is obtained. We give new identities involving q-Bernstein polynomials.


title: Wishart Processes and Wishart Distributions: An Affine Processes Point of View

abstract: These lecture notes provide an introduction to the theory of Wishart distributions and Wishart processes, particularly what concerns their existence and their realizations as solutions of Wishart SDEs. The material is based on recent developments in the theory of affine processes and related fields.


title: A new construction of cyclic homology

abstract: Based on the ideas of Cuntz and Quillen, we give a simple construction of cyclic homology of unital algebras in terms of the noncommutative de Rham complex and a certain differential similar to the equivariant de Rham differential. We describe the Connes exact sequence in this setting. We define equivariant Deligne cohomology and construct, for each n > 0, a natural map from cyclic homology of an algebra to the GL_n-equivariant Deligne cohomology of the variety of n-dimensional representations of that algebra. The bridge between cyclic homology and equivariant Deligne cohomology is provided by extended cyclic homology, which we define and compute here, based on the extended noncommutative de Rham complex introduced previously by the authors.


title: Three Quasi-Local Masses

abstract: We propose a definition of quasi-local mass based on the Penrose Inequality. Two further definitions are given by measuring distortions of the exponential map.


title: Global and local aspects of spectral actions

abstract: The principal object in noncommutatve geometry is the spectral triple consisting of an algebra A, a Hilbert space H, and a Dirac operator D. Field theories are incorporated in this approach by the spectral action principle, that sets the field theory action to Tr f(D^2/\Lambda^2), where f is a real function such that the trace exists, and \Lambda is a cutoff scale. In the low-energy (weak-field) limit the spectral action reproduces reasonably well the known physics including the standard model. However, not much is known about the spectral action beyond the low-energy approximation. In this paper, after an extensive introduction to spectral triples and spectral actions, we study various expansions of the spectral actions (exemplified by the heat kernel). We derive the convergence criteria. For a commutative spectral triple, we compute the heat kernel on the torus up the second order in gauge connection and consider limiting cases.


title: Nonlinear modes in the harmonic PT-symmetric potential

abstract: We study the families of nonlinear modes described by the nonlinear Schr\"odinger equation with the PT-symmetric harmonic potential $x^2-2i\alpha x$. The found nonlinear modes display a number of interesting features. In particular, we have observed that the modes, bifurcating from the different eigenstates of the underlying linear problem, can actually belong to the same family of nonlinear modes. We also show that by proper adjustment of the coefficient $\alpha$ it is possible to enhance stability of small-amplitude and strongly nonlinear modes comparing to the well-studied case of the real harmonic potential.


title: Quantum criticality and the formation of a putative electronic liquid crystal in Sr3Ru2O7

abstract: We present a brief review of the physical properties of Sr3Ru2O7, in which the approach to a magnetic-field-tuned quantum critical point is cut off by the formation of a novel phase with transport characteristics consistent with those of a nematic electronic liquid crystal. Our goal is to summarize the physics that led to that conclusion being drawn, describing the key experiments and discussing the theoretical approaches that have been adopted. Throughout the review we also attempt to highlight observations that are not yet understood, and to discuss the future challenges that will need to be addressed by both experiment and theory.


title: Fractional variational calculus for non-differentiable functions, chapter

abstract: The fractional calculus of variations is now a subject under strong research. Different definitions for fractional derivatives and integrals are used, depending on the purpose under study. In this paper the fractional operators are defined in the sense of Jumarie. This allows us to work with functions which are non-differentiable. We present necessary and sufficient optimality conditions for fractional problems of the calculus of variations with a Lagrangian density depending on the free end-points.


title: Limits on the Stochastic Gravitational Wave Background from the North American Nanohertz Observatory for Gravitational Waves

abstract: We present an analysis of high-precision pulsar timing data taken as part of the North American Nanohertz Observatory for Gravitational waves (NANOGrav) project. We have observed 17 pulsars for a span of roughly five years using the Green Bank and Arecibo radio telescopes. We analyze these data using standard pulsar timing models, with the addition of time-variable dispersion measure and frequency-variable pulse shape terms. Sub-microsecond timing residuals are obtained in nearly all cases, and the best root-mean-square timing residuals in this set are ~30-50 ns. We present methods for analyzing post-fit timing residuals for the presence of a gravitational wave signal with a specified spectral shape. These optimally take into account the timing fluctuation power removed by the model fit, and can be applied to either data from a single pulsar, or to a set of pulsars to detect a correlated signal. We apply these methods to our dataset to set an upper limit on the strength of the nHz-frequency stochastic supermassive black hole gravitational wave background of h_c (1 yr^-1) < 7x10^-15 (95%). This result is dominated by the timing of the two best pulsars in the set, PSRs J1713+0747 and J1909-3744.


title: Adsorbate Transport on Graphene by Electromigration

abstract: Chemical functionalization of graphene holds promise for various applications ranging from nanoelectronics to catalysis, drug delivery, and nanoassembly. In many applications it is important to be able to transport adsorbates on graphene in real time. We propose to use electromigration to drive the adsorbate transport across the graphene sheet. To assess the efficiency of electromigration, we develop a tight-binding model of electromigration of an adsorbate on graphene and obtain simple analytical expressions for different contributions to the electromigration force. Using experimentally accessible parameters of realistic graphene-based devices as well as electronic structure theory calculations to parametrize the developed model, we argue that electromigration on graphene can be efficient. As an example, we show that the drift velocity of atomic oxygen covalently bound to graphene can reach ~1 cm/s.


title: Absence of arsenate in DNA from arsenate-grown GFAJ-1 cells

abstract: A strain of Halomonas bacteria, GFAJ-1, has been reported to be able to use arsenate as a nutrient when phosphate is limiting, and to specifically incorporate arsenic into its DNA in place of phosphorus. However, we have found that arsenate does not contribute to growth of GFAJ-1 when phosphate is limiting and that DNA purified from cells grown with limiting phosphate and abundant arsenate does not exhibit the spontaneous hydrolysis expected of arsenate ester bonds. Furthermore, mass spectrometry showed that this DNA contains only trace amounts of free arsenate and no detectable covalently bound arsenate.


title: Congruence Property In Conformal Field Theory

abstract: The congruence subgroup property is established for the modular representations associated to any modular tensor category. This result is used to prove that the kernel of the representation of the modular group on the conformal blocks of any rational, C_2-cofinite vertex operator algebra is a congruence subgroup. In particular, the q-character of each irreducible module is a modular function on the same congruence subgroup. The Galois symmetry of the modular representations is obtained and the order of the anomaly for those modular categories satisfying some integrality conditions is determined.

categories: math.QA hep-th math-ph math.CT math.MP math.RT


title: Mean-field forest-fire models and pruning of random trees

abstract: We consider a family of discrete coagulation-fragmentation equations closely related to the one-dimensional forest-fire model of statistical mechanics: each pair of particles with masses $i,j \in \nn$ merge together at rate 2 to produce a single particle with mass $i+j$, and each particle with mass $i$ breaks into $i$ particles with mass 1 at rate $(i-1)/n$. The (large) parameter $n$ controls the rate of ignition and there is also an acceleration factor (depending on the total number of particles) in front of the coagulation term. We prove that for each $n\in \nn$, such a model has a unique equilibrium state and study in details the asymptotics of this equilibrium as $n\to \infty$: (I) the distribution of the mass of a typical particle goes to the law of the number of leaves of a critical binary Galton-Watson tree, (II) the distribution of the mass of a typical size-biased particle converges, after rescaling, to a limit profile, which we write explicitly in terms of the zeroes of the Airy function and its derivative. We also indicate how to simulate perfectly a typical particle and a size-biased typical particle, which allows us to give some probabilistic interpretations of the above results in terms of pruned Galton-Watson trees and pruned continuum random trees.


title: Singularities of log varieties via jet schemes

abstract: We study logarithmic jet schemes of a log scheme and generalize a theorem of M. Mustata from the case of ordinary jet schemes to the logarithmic case. If X is a normal local complete intersection log variety, then X has canonical singularities if and only if the log jet schemes of X are irreducible.


title: Near-infrared LIF spectroscopy of HfF

abstract: The molecular ion HfF$^+$ is the chosen species for a JILA experiment to measure the electron electric dipole moment (eEDM). Detailed knowledge of the spectrum of HfF is crucial to prepare HfF$^+$ in a state suitable for performing an eEDM measurement\cite{Leanhardt}. We investigated the near-infrared electronic spectrum of HfF using laser-induced fluorescence (LIF) of a supersonic molecular beam. We discovered eight unreported bands, and assign each of them unambiguously, four to vibrational bands belonging to the transition $[13.8]0.5 \leftarrow X1.5$, and four to vibrational bands belonging to the transition $[14.2]1.5 \leftarrow X1.5$. Additionally, we report an improved measurement of vibrational spacing of the ground state, as well as anharmonicity $\omega_e x_e$.


title: Casimir interaction between inclined metallic cylinders

abstract: The Casimir interaction between one-dimensional metallic objects (cylinders, wires) displays unconventional features. Here we study the orientation dependence of this interaction by computing the Casimir energy between two inclined cylinders over a wide range of separations. We consider Dirichlet, Neumann and perfect metal boundary conditions, both at zero temperature and in the classical high temperature limit. For all types of boundary conditions, we find that at large distances the interaction decays slowly with distance, similarly to the case of parallel cylinders, and at small distances scales as the interaction of two spheres (but with different numerical coefficients). Our numerical results at intermediate distances agree with our analytic predictions at small and large separations. Experimental implications are discussed.


title: Discriminant coamoebas through homology

abstract: Understanding the complement of the coamoeba of a (reduced) A-discriminant is one approach to studying the monodromy of solutions to the corresponding system of A-hypergeometric differential equations. Nilsson and Passare described the structure of the coamoeba and its complement (a zonotope) when the reduced A-discriminant is a function of two variables. Their main result was that the coamoeba and zonotope form a cycle which is equal to the fundamental cycle of the torus, multiplied by the normalized volume of the set A of integer vectors. That proof only worked in dimension two. Here, we use simple ideas from topology to give a new proof of this result in dimension two, one which can be generalized to all dimensions.


title: Exponential Kleisli monoids as Eilenberg-Moore algebras

abstract: Lax monoidal powerset-enriched monads yield a monoidal structure on the category of monoids in the Kleisli category of a monad. Exponentiable objects in this category are identified as those Kleisli monoids with algebraic structure. This result generalizes the classical identification of exponentiable topological spaces as those whose lattice of open subsets forms a continuous lattice.


title: High Energy Neutrinos from Space

abstract: This paper reviews the status of the search for high-energy neutrinos from astrophysical sources. Results from large neutrino telescopes in water (Antares, Baikal) and ice (IceCube) are discussed as well as observations from the surface with Auger and from high altitude with ANITA. Comments on IceTop, the surface component of IceCube are also included.


title: "Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed Setting

abstract: Let G = (V,E) be an n-vertex graph and M_d a d-vertex graph, for some constant d. Is M_d a subgraph of G? We consider this problem in a model where all n processes are connected to all other processes, and each message contains up to O(log n) bits. A simple deterministic algorithm that requires O(n^((d-2)/d) / log n) communication rounds is presented. For the special case that M_d is a triangle, we present a probabilistic algorithm that requires an expected O(ceil(n^(1/3) / (t^(2/3) + 1))) rounds of communication, where t is the number of triangles in the graph, and O(min{n^(1/3) log^(2/3) n / (t^(2/3) + 1), n^(1/3)}) with high probability. We also present deterministic algorithms specially suited for sparse graphs. In any graph of maximum degree Delta, we can test for arbitrary subgraphs of diameter D in O(ceil(Delta^(D+1) / n)) rounds. For triangles, we devise an algorithm featuring a round complexity of O(A^2 / n + log_(2+n/A^2) n), where A denotes the arboricity of G.


title: \ttbar and single top cross sections at the Tevatron

abstract: We present a summary of the latest measurements of the top pair and single top cross sections performed by the CDF and D0 collaborations at the Fermilab Tevatron collider.


title: Counting sum-free sets in Abelian groups

abstract: In this paper we study sum-free sets of order $m$ in finite Abelian groups. We prove a general theorem on 3-uniform hypergraphs, which allows us to deduce structural results in the sparse setting from stability results in the dense setting. As a consequence, we determine the typical structure and asymptotic number of sum-free sets of order $m$ in Abelian groups $G$ whose order is divisible by a prime $q$ with $q \equiv 2 \pmod 3$, for every $m \ge C(q) \sqrt{n \log n}$, thus extending and refining a theorem of Green and Ruzsa. In particular, we prove that almost all sum-free subsets of size $m$ are contained in a maximum-size sum-free subset of $G$. We also give a completely self-contained proof of this statement for Abelian groups of even order, which uses spectral methods and a new bound on the number of independent sets of size $m$ in an $(n,d,\lambda)$-graph.


title: Learning Performance of Prediction Markets with Kelly Bettors

abstract: In evaluating prediction markets (and other crowd-prediction mechanisms), investigators have repeatedly observed a so-called "wisdom of crowds" effect, which roughly says that the average of participants performs much better than the average participant. The market price---an average or at least aggregate of traders' beliefs---offers a better estimate than most any individual trader's opinion. In this paper, we ask a stronger question: how does the market price compare to the best trader's belief, not just the average trader. We measure the market's worst-case log regret, a notion common in machine learning theory. To arrive at a meaningful answer, we need to assume something about how traders behave. We suppose that every trader optimizes according to the Kelly criteria, a strategy that provably maximizes the compound growth of wealth over an (infinite) sequence of market interactions. We show several consequences. First, the market prediction is a wealth-weighted average of the individual participants' beliefs. Second, the market learns at the optimal rate, the market price reacts exactly as if updating according to Bayes' Law, and the market prediction has low worst-case log regret to the best individual participant. We simulate a sequence of markets where an underlying true probability exists, showing that the market converges to the true objective frequency as if updating a Beta distribution, as the theory predicts. If agents adopt a fractional Kelly criteria, a common practical variant, we show that agents behave like full-Kelly agents with beliefs weighted between their own and the market's, and that the market price converges to a time-discounted frequency. Our analysis provides a new justification for fractional Kelly betting, a strategy widely used in practice for ad-hoc reasons. Finally, we propose a method for an agent to learn her own optimal Kelly fraction.