English
Related papers

Related papers: Some notes on Lamperti's recurrence of stochastic …

200 papers

In this paper the approach to obtaining nonrecurrent formulas for some recursively defined sequences is illustrated. The most interesting result in the paper is the formula for the solution of quadratic map-like recurrence. Also, some…

Combinatorics · Mathematics 2019-11-05 Sergei Kazenas

We prove a Ramsey theorem for finite sets equipped with a partial order and a fixed number of linear orders extending the partial order. This is a common generalization of two recent Ramsey theorems due to Soki\'c. As a bonus, our proof…

Combinatorics · Mathematics 2015-02-17 Slawomir Solecki , Min Zhao

We show that any graph polynomial from a wide class of graph polynomials yields a recurrence relation on an infinite class of families of graphs. The recurrence relations we obtain have coefficients which themselves satisfy linear…

Combinatorics · Mathematics 2013-09-17 Tomer Kotek , Johann A. Makowsky

We consider continuous-time Markov chains on integers which allow transitions to adjacent states only, with alternating rates. We give explicit formulas for probability generating functions, and also for means, variances and state…

Probability · Mathematics 2019-10-30 Luisa Beghin , Claudio Macci , Barbara Martinucci

Using Schmidt's Subspace Theorem, this paper improves and extends an existing transcendence result for sequences of algebraic numbers. The theorems thus produced correspond to a central theorem on the irrationality of sequences due to…

Number Theory · Mathematics 2025-03-18 Mathias L. Laursen

Based on the recently proposed framework of general relativistic stochastic mechanics [{\em J. Stat. Phys.}, 190:193, 2023; {\em J. Stat. Phys.}, 190:181, 2023] and stochastic thermodynamics [{\em SciPost Physics Core} 7, 082, 2024] at the…

General Relativity and Quantum Cosmology · Physics 2025-02-05 Yifan Cai , Tao Wang , Liu Zhao

Additional remarks and questions for transseries. In particular: properties of composition for transseries; the recursive nature of the construction of R[[[ x ]]]; modes of convergence for transseries. There are, at this stage, questions…

Rings and Algebras · Mathematics 2009-09-08 G. A. Edgar

We consider estimation procedures which are recursive in the sense that each successive estimator is obtained from the previous one by a simple adjustment. We propose a wide class of recursive estimation procedures for the general…

Statistics Theory · Mathematics 2007-05-23 Teo Sharia

We define a triangular array closely related to Stern's diatomic array and show that for a fixed integer $r\geq 1$, the sum $u_r(n)$ of the $r$th powers of the entries in row $n$ satisfy a linear recurrence with constant coefficients. The…

Combinatorics · Mathematics 2019-01-16 Richard P. Stanley

We introduce a new, elementary method for studying random differences in arithmetic progressions and convergence phenomena along random sequences of integers. We apply our method to obtain significant improvements on previously known…

Combinatorics · Mathematics 2014-05-07 Nikos Frantzikinakis , Emmanuel Lesigne , Máté Wierdl

On the basis of perturbed Kolmogorov backward equations and path integral representation, we unify the derivations of the linear response theory and transient fluctuation theorems for continuous diffusion processes from a backward point of…

Statistical Mechanics · Physics 2015-05-14 Fei Liu , Zhong-can Ou-Yang

Considering homogeneous and oscillating random walks on the integers, we simplify classical works on recurrence of Spitzer and Kemperman, respectively. Some links with renewal theory are discussed.

Dynamical Systems · Mathematics 2022-01-27 Julien Brémont

By a classical principle of probability theory, sufficiently thin subsequences of general sequences of random variables behave like i.i.d.\ sequences. This observation not only explains the remarkable properties of lacunary trigonometric…

Probability · Mathematics 2017-07-27 I. Berkes , R. Tichy

In this paper we prove a generalization of famous Larchr's theorem concerning good lattice points.

Number Theory · Mathematics 2012-03-15 Dmitry Ushanov

We give an analogy between non-reversible Markov chains and electric networks much in the flavour of the classical reversible results originating from Kakutani, and later Kem\'eny-Snell-Knapp and Kelly. Non-reversibility is made possible by…

Probability · Mathematics 2016-08-23 Márton Balázs , Áron Folly

We discuss an interesting sequence defined recursively; namely, sequence A105774 from the On-Line Encyclopedia of Integer Sequences, and study some of its properties. Our main tools are Fibonacci representation, finite automata, and the…

Combinatorics · Mathematics 2024-01-03 Benoit Cloitre , Jeffrey Shallit

In this article we study a small random perturbation of a linear recurrence equation. If all the roots of its corresponding characteristic equation have modulus strictly less than one, the random linear recurrence goes exponentially fast to…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Shuo Liu

We show that the edges crossed by a random walk in a network form a recurrent graph a.s. In fact, the same is true when those edges are weighted by the number of crossings.

Probability · Mathematics 2009-09-29 Itai Benjamini , Ori Gurel-Gurevich , Russell Lyons

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

The paper formulates the concept of persistence of excitation for discrete-time linear switched systems, and provides sufficient conditions for an input signal to be persistently exciting. Persistence of excitation is formulated as a…

Optimization and Control · Mathematics 2011-03-08 Mihaly Petreczky , Laurent Bako