On the multiplicative Chung-Diaconis-Graham process
From MaRDI portal
Publication:6189003
DOI10.4213/sm9811earXiv2106.09615OpenAlexW3170852535MaRDI QIDQ6189003
Publication date: 12 January 2024
Published in: Sbornik: Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.09615
Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Cites Work
- The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
- Maximal subsets free of arithmetic progressions in arbitrary sets
- Random processes of the form \(X_{n+1}=a_ n X_ n+b_ n\pmod p\)
- Extremal problems in discrete geometry
- Multilinear exponential sums in prime fields under optimal entropy condition on the sources
- Random walks arising in random number generation
- On the number of incidences between points and planes in three dimensions
- Laplacians and the Cheeger inequality for directed graphs
- Higher moments of convolutions
- Mixing time of fractional random walk on finite fields
- Markov chains on finite fields with deterministic jumps
- Speeding up Markov chains with deterministic jumps
- Modular hyperbolas and bilinear forms of Kloosterman sums
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Some remarks on the asymmetric sum-product phenomenon
- A complete annotated bibliography of work related to Sidon sequences
- Mixing time of the Chung-Diaconis-Graham random process
- A lower bound for the Chung-Diaconis-Graham random process
- Linear problems in combinatorial number theory
- On asymptotic formulae in some sum–product questions
- Upper and lower bounds for rich lines in grids
- An improved point-line incidence bound over arbitrary fields
- NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS
- Additive and multiplicative Sidon sets
- Generating uniform random vectors
- On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
- On an application of higher energies to Sidon sets
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the multiplicative Chung-Diaconis-Graham process
