Exact renewal laws for minimal common-denominator profiles in simultaneous Laurent-series approximation
Sanghoon Kwon
Abstract
Let α1,…,αr be independent Haar-random fractional Laurent series over Fq, and let Lr(n) be the least coefficient length of a polynomial denominator that simultaneously cancels the first n negative coefficients. We prove that the minimal kernel is a line and that the residual vectors revealed immediately after the stopping times Tn=n+Lr(n)-1 are iid uniform on Fqr. Hence the jump indicators of Lr(n) are iid Bernoulli variables with parameter 1-q-r; conditionally on a jump, the residual direction is uniform on Pr-1(Fq). We also give an exact kernel-growth clock for positive jump sizes and a geometric tail bound uniform in the depth; for two series the jump is decided at the first or second kernel-growth epoch with probabilities q-1 and 1-q-1. The marked renewal law yields exact binomial and fluctuation laws in the depth variable and the density of newly attained minimal denominator lengths 1-q-rr in the coefficient-length variable. For r=1 this is the classical iid partial-quotient degree law in the depth coordinate, for which we give an exact dictionary. The new probabilistic content is the simultaneous common-denominator law for r2. We also establish exact profile-correspondence and record-duality formulas with joint linear complexity.
Create a lesson
Related papers
On Solutions to Graphon McKean-Vlasov SDEs of Nemytskii-type
Sebastian Grube, Guodong Pang, Michael Röckner
Facilitated Exclusion Process in Higher Dimensions: Recurrent Structure and Transient Dynamics
Seonwoo Kim, Sanha Lee, Insuk Seo
On the telegrapher's signals of sticky local times
F. Colantoni, M. D'Ovidio
p-roughness of paths and invariance of p-th variation
Rama Cont
Exponential convergence of Sinkhorn algorithm for entropy martingale optimal transport
Anna Kazeykina, Zhenjie Ren, Hecheng Wang
Delocalisation and scaling limit for the disordered long-range Discrete Gaussian Chain
Christopher Chalhoub, Paul Dario, Corentin Faipeur et al.