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

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

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

- Aug 22 2017 math.PR arXiv:1708.06296v1In this paper, we study the local asymptotics of the eigenvalues and eigenvectors for a general class of sample covariance matrices, where the spectrum of the population covariance matrices can have a finite number of spikes and bulk components. Our paper is a unified framework combining the spiked model and covariance matrices without outliers. Examples and statistical applications are considered to illustrate our results.
- Aug 22 2017 math.PR arXiv:1708.06271v1For a given quasi-regular positivity preserving coercive form, we construct a family of ($\sigma$-finite) distribution flows associated with the semigroup of the form. The canonical cadlag process equipped with the distribution flows behaves like a strong Markov process. Moreover, employing distribution flows we can construct optional measures and establish Revuz correspondence between additive functionals and smooth measures. The results obtained in this paper will enable us to perform a kind of stochastic analysis related to positivity preserving coercive forms.
- For time-homogeneous stochastic differential equations (SDEs) it is enough to know that the coefficients are Lipschitz to conclude existence and uniqueness of a solution, as well as the existence of a strongly convergent numerical method for its approximation. Here we introduce a notion of piecewise Lipschitz functions and study SDEs with a drift coefficient satisfying only this weaker regularity condition. For these SDEs we can construct a strongly convergent approximation scheme, if the set of discontinuities is a sufficiently smooth hypersurface satisfying the geometrical property of being of positive reach. We then arrive at similar conclusions as in the Lipschitz case. We will see that, although SDEs are in the center of our interest, we will talk surprisingly little about probability theory here.
- Aug 22 2017 math.PR arXiv:1708.06189v1We study tail behaviour of the distribution of the area under the positive excursion of a random walk which has negative drift and light-tailed increments. We determine the asymptotics for local probabilities for the area and prove a local central limit theorem for the duration of the excursion conditioned on the large values of its area.
- In this paper, we prove the well-posedness and optimal regularity for the solution of stochastic evolution equations with Lipschitz-type coefficients driven by general multiplicative noises. To consider the well-posedness of the problem, the linear operator of the equations is only need to be a generator of a $C_0$-semigroup and the proposed noises are quite general, which include space-time white noise and rougher noises. When the linear operator generates an analytic semigroup, we derive the optimal spatial and trajectory regularity of the solution through a generalized criterion by factorization method.
- We introduce some natural families of distributions on rooted binary ranked plane trees with a view toward unifying ideas from various fields, including macroevolution, epidemiology, computational group theory, search algorithms and other fields. In the process we introduce the notions of split-exchangeability and plane-invariance of a general Markov splitting model in order to readily obtain probabilities over various equivalence classes of trees that arise in statistics, phylogenetics, epidemiology and group theory.
- Let a word be a sequence of $n$ i.i.d. integer random variables. The perimeter $P$ of the word is the number of edges of the word, seen as a polyomino. In this paper, we present a probabilistic approach to the computation of the moments of $P$. This is applied to uniform and geometric random variables. We also show that, asymptotically, the distribution of $P$ is Gaussian and, seen as a stochastic process, the perimeter converges in distribution to a Brownian motion
- Aug 22 2017 math.PR arXiv:1708.06080v1We develop the theory of the $W$ and $Z$ scale functions for right-continuous (upwards skip-free) discrete-time discrete-space random walks, along the lines of the analogue theory for spectrally negative Lévy processes. Notably, we introduce for the first time in this context the one and two-parameter scale functions $Z$, which appear for example in the joint problem of deficit at ruin and time of ruin, and in problems concerning the walk reflected at an upper barrier. Comparisons are made between the various theories of scale functions as one makes time and/or space continuous. The theory is shown to be fruitful by providing a convenient unified framework for studying dividends-capital injection problems under various objectives, for the so-called compound binomial risk model of actuarial science.
- The Kardar-Parisi-Zhang (KPZ) universality class describes a broad range of non-equilibrium fluctuations, including those of growing interfaces, directed polymers and particle transport, to name but a few. Since the year 2000, our understanding of the one-dimensional KPZ class has been completely renewed by mathematical physics approaches based on exact solutions. Mathematical physics has played the central role since then, leading to a myriad of new developments, but their implications are clearly not limited to mathematics -- as a matter of fact, it can also be studied experimentally. The aim of this lecture note is to provide an introduction to the field that is accessible to non-specialists, reviewing basic properties of the KPZ class and highlighting main physical outcomes of mathematical developments since the year 2000. It is written in a brief and self-contained manner, with emphasis put on physical intuitions and implications, while only a small (and mostly not the latest) fraction of mathematical developments could be covered. Liquid-crystal experiments by the author and coworkers are also reviewed.
- The Kardar-Parisi-Zhang (KPZ) fixed point is a Markov process, recently introduced by Matetski, Quastel, Remenik (arXiv:1701.00018), that describes the limit fluctuations of the height function associated to the totally asymmetric simple exclusion process (TASEP), and it is conjectured to be at the centre of the KPZ universality class. Our main result is that the KPZ incremental process converges weakly to its invariant measure, given by a two-sided Brownian motion with zero drift and diffusion coefficient 2. The heart of the proof is the coupling method that allows us to compare the TASEP height function with its invariant process, which under the KPZ scaling turns into uniform estimates for the KPZ fixed point.
- Aug 22 2017 math.PR arXiv:1708.05958v1We consider an M/G/1 queue in which the customers, while waiting in line, may renege from it. We study the Nash equilibrium profile among customers, and show that it is defined by two sequences of thresholds. For each customer, the decision is based on the observed past (which determines from what sequence the threshold is taken), and the observed queue length (which determines the appropriate element in the chosen sequence). We construct the a of equations that has the Nash equilibrium as its solution, and discuss the relationships between the properties of the service time distribution and the properties of the Nash equilibrium, such as uniqueness and finiteness.
- Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on Markovian networks, with the recent exception of work in Liu and Whitt (2011) and Mandelbaum and Ramanan (2010). In this paper, we introduce transitory queueing networks as a model of inhomogeneous queueing networks, where a large, but finite, number of jobs arrive at queues in the network over a fixed time horizon. The queues offer FIFO service, and we assume that the service rate can be time-varying. The non-Markovian dynamics of this model complicate the analysis of network performance metrics, necessitating approximations. In this paper we develop fluid and diffusion approximations to the number-in-system performance metric by scaling up the number of external arrivals to each queue, following Honnappa et al. (2014). We also discuss the implications for bottleneck detection in tandem queueing networks.
- Aug 22 2017 math.PR arXiv:1708.05863v1In this paper, we establish existence and uniqueness of weak solutions to general time fractional equations and give their probabilistic representations. We then derive sharp two-sided estimates for fundamental solutions of general time fractional equations in metric measure spaces.
- We show that under a low complexity condition on the gradient of a Hamiltonian, Gibbs distributions on the Boolean hypercube are approximate mixtures of product measures whose probability vectors are critical points of an associated mean-field functional. This extends a previous work by the first author. As an application, we demonstrate how this framework helps characterize both Ising models satisfying a mean-field condition and the conditional distributions which arise in the emerging theory of nonlinear large deviations.
- Martingale representations in progressive enlargement setting: the role of the accessible jump timesAug 22 2017 math.PR arXiv:1708.05858v1Let M and N be an F-martingale and an H-martingale respectively on the same probability space, both enjoying the predictable representation property. We discuss how, under the assumption of the existence of an equivalent decoupling measure for F and H, the nature of the jump times of M and N affects the representation of the FVH-martingales.~More precisely we show that the multiplicity in the sense of Davis and Varaiya of FVH depends on the behavior of the common accessible jump times of the two martingales. Then we propose an extension of Kusuoka's representation theorem.
- Aug 22 2017 math.PR arXiv:1708.05856v1We derive two-sided bounds for moments and tails of random quadratic forms (random chaoses of order $2$), generated by independent symmetric random variables such that $\lVert X \rVert_{2p} \leq \alpha \lVert X \rVert_p$ for any $p\geq 1$ and some $\alpha\geq 1$. Estimates are deterministic and exact up to some multiplicative constants which depend only on $\alpha$.
- Aug 22 2017 math.PR arXiv:1708.05834v1We investigate the convergence of series of random variables with second exponential moments. We give sufficient conditions for the convergence of these series with respect to an exponential Orlicz norm and almost surely. Applying this result to $d$-subgaussian series, we examine the asymptotic behavior of weighted series of subgaussian random variables in a unified setting. \endabstract
- We study the coarsening model (zero-temperature Ising Glauber dynamics) on $\mathbb{Z}^d$ (for $d \geq 2$) with an asymmetric tie-breaking rule. This is a Markov process on the state space $\{-1,+1\}^{\mathbb{Z}^d}$ of "spin configurations" in which each vertex updates its spin to agree with a majority of its neighbors at the arrival times of a Poisson process. If a vertex has equally many $+1$ and $-1$ neighbors, then it updates its spin value to $+1$ with probability $q \in [0,1]$ and to $-1$ with probability $1-q$. The initial state of this Markov chain is distributed according to a product measure with probability $p$ for a spin to be $+1$. In this paper, we show that for any given $p>0$, there exist $q$ close enough to 1 such that a.s. every spin has a limit of $+1$. This is of particular interest for small values of $p$, for which it is known that if $q=1/2$, a.s. all spins have a limit of $-1$. For dimension $d=2$, we also obtain near-exponential convergence rates for $q$ sufficiently large, and for general $d$, we obtain stretched exponential rates independent of $d$. Two important ingredients in our proofs are refinements of block arguments of Fontes-Schonmann-Sidoravicius and a novel exponential large deviation bound for the Asymmetric Simple Exclusion Process.
- This paper is a continuation of \citezhang, in which we established the wellposedness result and a comparison theorem for a class of one dimensional Forward-Backward SDEs. In this paper we extend the wellposedness result to high dimensional FBSDEs, and weaken the key condition in \citezhang significantly. Compared to the existing methods in the literature, our result has the following features: (i) arbitrary time duration; (ii) random coefficients; (iii) (possibly) degenerate forward diffusion; and (iv) no monotonicity condition.
- Aug 22 2017 math.PR arXiv:1708.05735v1The law of large numbers extends to random sets by employing Minkowski addition. Above that, a central limit theorem is available for set-valued random variables. The existing results use abstract isometries to describe convergence of the sample mean process towards the limit, the expected value set. These statements do not reveal the local geometry and the relations of the sample mean and the expected value set, so these descriptions are not entirely satisfactory in understanding the limiting behavior of the sample mean process. This paper addresses and describes the fluctuations of the sample average mean on the boundary of the expectation set.

The classical-quantum divergence of complexity in modelling spin chains

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