English
Related papers

Related papers: Fast Goodstein Walks

200 papers

Many recent papers deal with the enumeration of 2-dimensional walks with prescribed steps confined to the positive quadrant. The classification is now complete for walks with steps in $\{0, \pm 1\}^2$: the generating function is D-finite if…

Combinatorics · Mathematics 2025-04-11 Alin Bostan , Mireille Bousquet-Mélou , Manuel Kauers , Stephen Melczer

We combine the method of exchangeable pairs with Stein's method for functional approximation. As a result, we give a general linearity condition under which an abstract Gaussian approximation theorem for stochastic processes holds. We apply…

Probability · Mathematics 2020-10-22 Mikolaj J. Kasprzak

We consider several variants of a class of random walks whose increment distributions depend on the average value of the process over its most recent $N$ steps. We investigate the speed of the process, and in particular, the limiting speed…

Probability · Mathematics 2019-03-29 Ross G. Pinsky

We show the invalidity of finitary counterparts for three classification theorems: The preservation of being a Bernoulli shift through factors, Sinai's factor theorem, and the weak Pinsker property. We construct a finitary factor of an…

Dynamical Systems · Mathematics 2019-09-30 Uri Gabor

A general class of non-Markov, supercritical Gaussian branching particle systems is introduced and its long-time asymptotics is studied. Both weak and strong laws of large numbers are developed with the limit object being characterized in…

Probability · Mathematics 2018-07-30 Michael A. Kouritzin , Khoa Lê , Deniz Sezer

We derive explicit lower and upper bounds for the probability generating functional of a stationary locally stable Gibbs point process, which can be applied to summary statistics like the F function. For pairwise interaction processes we…

Probability · Mathematics 2013-04-18 Kaspar Stucki , Dominic Schuhmacher

A workload model using the infinite source Poisson model for bursts is combined with the on--off model for within burst activity. Burst durations and on--off durations are assumed to have heavy-tailed distributions with infinite variance…

Statistics Theory · Mathematics 2011-06-06 David A. Rolls

We consider a Brownian motion with linear drift that splits at fixed time points into a fixed number of branches, which may depend on the branching point. For this process, which we shall refer to as the Brownian decision tree, we…

Probability · Mathematics 2025-12-08 Krzysztof Dȩbicki , Pavel Ievlev , Nikolai Kriukov

We prove functional, distributional limit theorems for the occupation times of pointwise dual ergodic transformations at "tied-down" times immediately after "excursions". The limiting processes are tied down Mittag-Leffler processes and the…

Probability · Mathematics 2023-11-21 Jon. Aaronson , Toru Sera

We use Stein's method to obtain a bound on the distance between scaled $p$-dimensional random walks and a $p$-dimensional (correlated) Brownian Motion. We consider dependence schemes including those in which the summands in scaled sums are…

Probability · Mathematics 2020-06-09 Mikołaj J. Kasprzak

We define the reflection of a random walk at a general barrier and derive, in case the increments are light tailed and have negative mean, a necessary and sufficient criterion for the global maximum of the reflected process to be finite…

Probability · Mathematics 2007-05-23 Niels Richard Hansen

We prove finiteness of hyperkaehler Lagrangian fibrations in any fixed dimension with fixed Fujiki constant and discriminant of the Beauville-Bogomolov-Fujiki lattice, up to deformation. We also prove finiteness of hyperk\"ahler Lagrangian…

Algebraic Geometry · Mathematics 2016-06-08 Ljudmila Kamenova

We show that all the time-dependent statistical properties of the rightmost points of a branching Brownian motion can be extracted from the traveling wave solutions of the Fisher-KPP equation. We show that the distribution of all the…

Statistical Mechanics · Physics 2015-05-20 Éric Brunet , Bernard Derrida

We study a branching random walk with independent and identically distributed, heavy tailed displacements. The offspring law is supercritical and satisfies the Kesten-Stigum condition. We treat the case when the law of the displacements…

Probability · Mathematics 2024-04-30 Ayan Bhattacharya , Piotr Dyszewski , Nina Gantert , Zbigniew Palmowski

We prove that the speed of a biased random walk on a supercritical Galton-Watson tree conditioned to survive is analytic within the ballistic regime. This extends the previous work arXiv:1906.07913 in which it was shown that the speed is…

Probability · Mathematics 2020-10-06 Adam Bowditch , Yuki Tokushige

We give a simple proof of the moment-indeterminacy of the sequence $(n!)^t$ for $t > 2,$ using Lin's condition. Under a logarithmic self-decomposability assumption, the method conveys to power sequences defined as the rising factorials of a…

Probability · Mathematics 2018-07-10 Thomas Simon

We introduce the finitistic extension degree of a ring and investigate rings for which it is finite. The Auslander-Reiten Conjecture is proved for rings of finite finitistic extension degree and these rings are also shown to have finite…

Commutative Algebra · Mathematics 2013-09-05 Kosmas Diveris

The so-called "supOU" processes, namely the superpositions of Ornstein-Uhlenbeck type processes are stationary processes for which one can specify separately the marginal distribution and the dependence structure. They can have finite or…

Probability · Mathematics 2019-08-22 Danijel Grahovac , Nikolai N. Leonenko , Murad S. Taqqu

In this work, we explore a link between an unbounded spin system given by a system of stochastic differential equations and a random walk. This allows us to study the decay of the (co)variance of functions with respect to time. We extend…

Probability · Mathematics 2017-11-27 Paul de Buyer

We are interested in the maximum value achieved by the systole function over all complete finite area hyperbolic surfaces of a given signature $(g,n)$. This maximum is shown to be strictly increasing in terms of the number of cusps for…

Geometric Topology · Mathematics 2014-10-02 Florent Balacheff , Eran Makover , Hugo Parlier
‹ Prev 1 3 4 5 6 7 10 Next ›