English
Related papers

Related papers: On permutation-invariance of limit theorems

200 papers

Linear fractional Galton-Watson branching processes in i.i.d.~random environment are, on the quenched level, intimately connected to random difference equations by the evolution of the random parameters of their linear fractional marginals.…

Probability · Mathematics 2021-10-01 Gerold Alsmeyer

We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the…

Probability · Mathematics 2013-11-28 Nicholas M. Ercolani , Daniel Ueltschi

Permutations of correlated sequences of random variables appear naturally in a variety of applications such as graph matching and asynchronous communications. In this paper, the asymptotic statistical behavior of such permuted sequences is…

Information Theory · Computer Science 2020-01-22 Farhad Shirani , Siddharth Garg , Elza Erkip

Nearly linear recurrences are a generalisation of linear recurrences and are instances of linear time-invariant systems in control theory and linear constraint loops in program analysis. In this paper we formulate the Positivity Problem for…

Dynamical Systems · Mathematics 2026-03-04 Amaury Pouly , Mahsa Shirmohammadi , James Worrell

We review a recent development at the interface between discrete mathematics on one hand and probability theory and statistics on the other, specifically the use of Markov chains and their boundary theory in connection with the asymptotics…

Statistics Theory · Mathematics 2023-11-03 Rudolf Grübel

In the present paper we extend Champernowne's construction of normal numbers to provide sequences which are generic for a given invariant probability measure, which need not be the maximal one. We present a construction together with…

Number Theory · Mathematics 2014-10-07 Manfred G. Madritsch , Bill Mance

Perturbation Theory to Large Scale Structure Cosmology proposes corrections to the linearly evolved density contrast and velocity in terms of a series development in which all terms are integrals of powers of the linear density contrast…

Cosmology and Nongalactic Astrophysics · Physics 2016-10-25 Paulo Reimberg

High-resolution numerical simulations are utilized to examine isotropic turbulence in a compressible fluid when long wavelength velocity fluctuations approach light speed. Spectral analysis reveals an inertial sub-range of relativistic…

High Energy Astrophysical Phenomena · Physics 2013-01-04 Jonathan Zrake , Andrew MacFadyen

We prove a version of a general transfer theorem for random sequences with independent random indexes in the double array limit setting under relaxed conditions. We also prove its partial inverse providing the necessary and sufficient…

Probability · Mathematics 2015-09-08 V. Yu. Korolev , A. I. Zeifman

The asymptotic variance is an important criterion to evaluate the performance of Markov chains, especially for the central limit theorems. We give the variational formulas for the asymptotic variance of discrete-time (non-reversible) Markov…

Probability · Mathematics 2020-12-29 Lu-Jing Huang , Yong-Hua Mao

Lagrangian properties obtained from a Particle Tracking Velocimetry experiment in a turbulent flow at intermediate Reynolds number are presented. Accurate sampling of particle trajectories is essential in order to obtain the Lagrangian…

Fluid Dynamics · Physics 2015-05-13 Jacob Berg , Soren Ott , Jakob Mann , Beat Luthi

Invariant manifolds are important sets arising in the stability theory of dynamical systems. In this article, we take a brief review of invariant sets. We provide some results regarding the existence of invariant lines and parabolas in…

Dynamical Systems · Mathematics 2022-08-29 Sachin Bhalekar , Madhuri Patil

We give sufficient Gordin-type criteria for the iterated (enhanced) weak invariance principle to hold for deterministic dynamical systems. Such an invariance principle is intrinsically related to the interpretation of stochastic integrals.…

Dynamical Systems · Mathematics 2022-05-30 Matt Galton , Ian Melbourne

The recurrence features of persistent random walks built from variable length Markov chains are investigated. We observe that these stochastic processes can be seen as L{\'e}vy walks for which the persistence times depend on some internal…

Probability · Mathematics 2017-12-11 Peggy Cénac , Basile De Loynes , Yoann Offret , Arnaud Rousselle

Real-world complex systems often comprise many distinct types of elements as well as many more types of networked interactions between elements. When the relative abundances of types can be measured well, we often observe heavy-tailed…

Physics and Society · Physics 2025-03-17 P. S. Dodds , J. R. Minot , M. V. Arnold , T. Alshaabi , J. L. Adams , A. J. Reagan , C. M. Danforth

We prove an inverse approximation theorem for the approximation of nonlinear sequence-to-sequence relationships using recurrent neural networks (RNNs). This is a so-called Bernstein-type result in approximation theory, which deduces…

Machine Learning · Computer Science 2024-02-07 Shida Wang , Zhong Li , Qianxiao Li

We consider a family of integer sequences generated by nonlinear recurrences of the second order, which have the curious property that the terms of the sequence, and integer multiples of the ratios of successive terms (which are also…

Number Theory · Mathematics 2015-07-22 Andrew N. W. Hone

In the proof of the invariance principle for locally perturbed periodic Lorentz process with finite horizon, a lot of delicate results were needed concerning the recurrence properties of its unperturbed version. These were analogous to the…

Probability · Mathematics 2016-03-25 Péter Nándori

Model sets (also called cut and project sets) are generalizations of lattices. Here we show how the self-similarities of model sets are a natural replacement for the group of translations of a lattice. This leads us to the concept of…

Mathematical Physics · Physics 2007-05-23 Michael Baake , Robert V. Moody

We derive conditions for posterior consistency when the responses are independent but not identically distributed ($i.n.i.d$) and the model is "misspecified" to be a family of densities parametrized by a possibly infinite dimensional…

Statistics Theory · Mathematics 2014-08-27 Karthik Sriram , R. V. Ramamoorthi