- arXiv.org
- Data Analysis, Statistics and Probability
- Space Physics
- Popular Physics
- Physics and Society
- Optics
- History and Philosophy of Physics
- Fluid Dynamics
- Biological Physics
- General Physics
- Atomic and Molecular Clusters
- Medical Physics
- Atomic Physics
- Plasma Physics
- Geophysics
- Classical Physics
- Accelerator Physics
- Instrumentation and Detectors
- Chemical Physics
- Atmospheric and Oceanic Physics
- Computational Physics
- Physics Education

- History and Overview
- Number Theory
- Information Theory
- Analysis of PDEs
- Statistics Theory
- Combinatorics
- Mathematical Physics
- Symplectic Geometry
- Operator Algebras
- Probability
- Group Theory
- Representation Theory
- Complex Variables
- Metric Geometry
- Algebraic Geometry
- General Topology
- Logic
- Quantum Algebra
- Differential Geometry
- Numerical Analysis
- Optimization and Control
- Geometric Topology
- General Mathematics
- Dynamical Systems
- Rings and Algebras
- Commutative Algebra
- K-Theory and Homology
- Algebraic Topology
- Classical Analysis and ODEs
- Spectral Theory
- Functional Analysis
- Category Theory

- General Literature
- Information Theory
- Formal Languages and Automata Theory
- Multiagent Systems
- Information Retrieval
- Symbolic Computation
- Computational Complexity
- Computer Vision and Pattern Recognition
- Emerging Technologies
- Social and Information Networks
- Operating Systems
- Learning
- Other Computer Science
- Neural and Evolutionary Computing
- Programming Languages
- Software Engineering
- Databases
- Numerical Analysis
- Sound
- Human-Computer Interaction
- Mathematical Software
- Hardware Architecture
- Cryptography and Security
- Distributed, Parallel, and Cluster Computing
- Artificial Intelligence
- Computer Science and Game Theory
- Computational Engineering, Finance, and Science
- Digital Libraries
- Systems and Control
- Discrete Mathematics
- Performance
- Computers and Society
- Computation and Language
- Data Structures and Algorithms
- Graphics
- Networking and Internet Architecture
- Logic in Computer Science
- Robotics
- Computational Geometry
- Multimedia

- Apr 27 2017 math.PR arXiv:1704.08238v1Given a collection $\mathcal L$ of $n$ points on a sphere $\mathbf{S}^2_n$ of surface area $n$, a fair allocation is a partition of the sphere into $n$ parts each of area $1$, and each associated with a distinct point of $\mathcal L$. We show that if the $n$ points are chosen uniformly at random and the partition is defined by considering the gravitational field defined by the $n$ points, then the expected distance between a point on the sphere and the associated point of $\mathcal L$ is $O(\sqrt{\log n})$. We use our result to define a matching between two collections of $n$ independent and uniform points on the sphere, and prove that the expected distance between a pair of matched points is $O(\sqrt{\log n})$, which is optimal by a result of Ajtai, Komlós, and Tusnády.
- We consider the integro-differential equation ${\rm I}^{\alpha}_{0+}f= x^m f$ on the half-line. We show that there exists a density solution, which is then unique and can be expressed in terms of the Beta distribution, if and only if $m> \alpha.$ These density solutions extend the class of generalized one-sided stable distributions introduced in Schneider (1987) and more recently investigated in Pakes (2014). We study various analytical aspects of these densities, and we solve the open problems about infinite divisibility formulated in Pakes (2014).
- Apr 27 2017 math.PR arXiv:1704.08199v1In this article we use a criterion for the integrability of paths of one-dimensional diffusion processes from which we derive new insights on allelic fixation in several situations. This well known criterion involves a simple necessary and sufficient condition based on scale function and speed measure. We provide a new simple proof for this result and also obtain explicit bounds for the moments of such integrals. We also extend this criterion to non-homogeneous processes by use of Girsanov's transform. We apply our results to multi-type population dynamics: using the criterion with appropriate time changes, we characterize the behavior of proportions of each type before population extinction in different situations.
- Apr 27 2017 math.PR arXiv:1704.08053v1In the spirit of Marcus canonical stochastic differential equations, we study a similar notion of rough differential equations (RDEs), notably dropping the assumption of continuity prevalent in the rough path literature. A new metric is exhibited in which the solution map is a continuous function of the driving rough path and a so-called path function, which directly models the effect of the jump on the system. In a second part, we show that general multidimensional semimartingales admit canonically defined rough path lifts. An extension of Lépingle's BDG inequality to this setting is given, and in turn leads to a number of novel limit theorems for semimartingale driven differential equations, both in law and in probability, conveniently phrased via Kurtz-Protter's uniformly-controlled-variations (UCV) condition. A number of examples illustrate the scope of our results.
- In this article we explore an algorithm for diffeomorphic random sampling of nonuniform probability distributions on Riemannian manifolds. The algorithm is based on optimal information transport (OIT)---an analogue of optimal mass transport (OMT). Our framework uses the deep geometric connections between the Fisher-Rao metric on the space of probability densities and the right-invariant information metric on the group of diffeomorphisms. The resulting sampling algorithm is a promising alternative to OMT, in particular as our formulation is semi-explicit, free of the nonlinear Monge--Ampere equation. Compared to Markov Chain Monte Carlo methods, we expect our algorithm to stand up well when a large number of samples from a low dimensional nonuniform distribution is needed.
- Apr 27 2017 math.PR arXiv:1704.07871v1This paper studies best finitely supported approximations of one-dimensional probability measures with respect to the $L^r$-Kantorovich (or transport) distance, where either the locations or the weights of the approximations' atoms are prescribed. Necessary and sufficient optimality conditions are established, and the rate of convergence (as the number of atoms goes to infinity) is discussed. Special attention is given to the case of best uniform approximations (i.e., all atoms having equal weight). The elementary approach is based on best approximations of (monotone) $L^r$-functions by step functions, which is different from, and naturally complementary to, the classical Voronoi partition approach.

The classical-quantum divergence of complexity in the Ising spin chain

Mile Gu Nov 20 2015 05:04 UTChong Nov 20 2015 00:40 UTC

Interesting results. But, just wondering, does it contradict to the correspondence principle?

Richard Kueng Jul 28 2015 07:01 UTC

fyi: our quantum implications are presented in Subsection 2.2 (pp 7-9).

Zoltán Zimborás May 28 2014 04:42 UTC

It's a bit funny to look at a formally verified proof of the CLT :), here it is online:

https://github.com/avigad/isabelle.

Piotr Migdał Apr 18 2014 18:43 UTC

...(continued)A podcast summarizing this paper, by Geoff Engelstein: [The Dice Tower # 351 - Dealing with the Mockers (43:55 - 50:36)](http://dicetower.coolstuffinc.com/tdt-351-dealing-with-the-mockers), and [an alternative link on the BoardGameGeek](http://boardgamegeek.com/boardgamepodcastepisode/117163/tdt-351