Péter P. Varjú’s research while affiliated with University of Cambridge and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (40)


Self-similar measures associated to a homogeneous system of three maps
  • Preprint

October 2020

·

13 Reads

Ariel Rapaport

·

Péter P. Varjú

We study the dimension of self-similar measures associated to a homogeneous iterated function system of three contracting similarities on R\bf R and other more general IFS's. We extend some of the theory recently developed for Bernoulli convolutions to this setting. In the setting of three maps a new phenomenon occurs, which has been highlighted by recent examples of Baker, and B\'ar\'any, K\"aenm\"aki. To overcome the difficulties stemming form these, we develop novel techniques, including an extension of Hochman's entropy increase method to a function field setup.


Fourier decay of self-similar measures and self-similar sets of uniqueness
  • Preprint
  • File available

April 2020

·

66 Reads

In this paper, we investigate the Fourier transform of self-similar measures on R. We provide quantitative decay rates of Fourier transform of some self-similar measures. Our method is based on random walks on lattices and Diophantine approximation in number fields. We also completely identify all self-similar sets which are sets of uniqueness. This generalizes a classical result of Salem and Zygmund.

Download

Mixing time of the Chung--Diaconis--Graham random process

March 2020

·

18 Reads

Define (Xn)(X_n) on Z/qZ\mathbf{Z}/q\mathbf{Z} by Xn+1=2Xn+bnX_{n+1} = 2X_n + b_n, where the steps bnb_n are chosen independently at random from 1,0,+1-1, 0, +1. The mixing time of this random walk is known to be at most 1.02log2q1.02 \log_2 q for almost all odd q (Chung--Diaconis--Graham, 1987), and at least 1.004log2q1.004 \log_2 q (Hildebrand, 2008). We identify a constant c=1.01136c = 1.01136\dots such that the mixing time is (c+o(1))log2q(c+o(1))\log_2 q for almost all odd q. In general, the mixing time of the Markov chain Xn+1=aXn+bnX_{n+1} = a X_n + b_n modulo q, where a is a fixed positive integer and the steps bnb_n are i.i.d. with some given distribution in Z\mathbf{Z}, is related to the entropy of a corresponding self-similar Cantor-like measure (such as a Bernoulli convolution). We estimate the mixing time up to a 1+o(1) factor whenever the entropy exceeds (loga)/2(\log a)/2.


Cut-off phenomenon for the ax+b Markov chain over a finite field

September 2019

·

28 Reads

We study the Markov chain xn+1=axn+bnx_{n+1}=ax_n+b_n on a finite field Fp\mathbb{F}_p, where aFpa \in \mathbb{F}_p is fixed and bnb_n are independent and identically distributed random variables in Fp\mathbb{F}_p. Conditionally on the Riemann hypothesis for all Dedekind zeta functions, we show that the chain exhibits a cut-off phenomenon for most primes p and most values of aFpa \in \mathbb{F}_p. We also obtain weaker, but unconditional, upper bounds for the mixing time.


Expansion of coset graphs of PSL2(Fp)

July 2019

·

15 Reads

Israel Journal of Mathematics

Let G be a finite group and let H1, H2 < G be two subgroups. In this paper, we are concerned with the bipartite graph whose vertices are G/H1 ∪ G/H2 and a coset g1H1 is connected with another coset g2H2 if and only if g1H1∩g2H2= Ø. The main result of the paper establishes the existence of such graphs with large girth and large spectral gap. Lubotzky, Manning and Wilton use such graphs to construct certain infinite groups of interest in geometric group theory.




Irreducibility of random polynomials of large degree

October 2018

·

101 Reads

We consider random polynomials with independent identically distributed coefficients with a fixed law. Assuming the Riemann hypothesis for Dedekind zeta functions, we prove that such polynomials are irreducible and their Galois groups contain the alternating group with high probability as the degree goes to infinity. This settles a conjecture of Odlyzko and Poonen conditionally on RH for Dedekind zeta functions.


Expansion of coset graphs of PSL_2(F_p)

October 2018

·

11 Reads

Let G be a finite group and let H1,H2<GH_1,H_2<G be two subgroups. In this paper, we are concerned with the bipartite graph whose vertices are G/H1G/H2G/H_1\cup G/H_2 and a coset g1H1g_1H_1 is connected with another coset g2H2g_2H_2 if and only if g1H1g2H2g_1H_1\cap g_2 H_2\neq\varnothing. The main result of the paper establishes the existence of such graphs with large girth and large spectral gap. Lubotzky, Manning and Wilton use such graphs to construct certain infinite groups of interest in geometric group theory.



Citations (19)


... One of the most challenging problems in Fractal Geometry is to understand how a stationary measure distributes mass when the underlying iterated function system is overlapping. The exact overlaps conjecture and the study of Bernoulli convolutions are two particular instances of this problem (see [28,29,43,44,46,50,51] and the references therein). In this paper, we show that for self-conformal and self-similar measures, it is possible to disintegrate these measures over a family of measures for which we have lots of control over how mass is distributed. ...

Reference:

Disintegration results for fractal measures and applications to Diophantine approximation
Self-similar sets and measures on the line
  • Citing Chapter
  • December 2023

... As a notable recent example, in P. Shmerkin's recent proof of the Furstenberg's intersection conjecture [Shm19], he computes the L q -spectrum of a large class of dynamically self-similar measures and relates such results to the multifractal analysis of slices of sets. This information about L q -spectra also implies L p -smoothness properties in the question of absolute continuity of Bernoulli convolutions (see [Var18] for some background on this classic problem). For more detail on the geometry of measures and multifractal analysis, we refer the reader to the foundational work by Olsen [Ols95] and the classic texts of Falconer [Fal97] and Pesin [Pes98]. ...

Recent progress on Bernoulli convolutions
  • Citing Chapter
  • August 2018

... It will illustrate that the random mapping technique can be effective in constructing strong stationary times in situations where they are difficult to find and have lead to numerous mistakes in the past. While there is room for improvement in our estimates, we hope this new approach will help the understanding of the convergence to equilibrium of related random walks, see for instance Hermon and Thomas [11], Breuillard and Varjú [2], Eberhard and Varjú [9] or Chatterjee and Diaconis [5] for very recent progress in this direction. the matrices of the form where x k,l Z M for 1 ¤ k l ¤ N , the group operation corresponds to the matrix multiplication. ...

Cut-off phenomenon for the ax+b Markov chain over a finite field

Probability Theory and Related Fields

... ) We end this introduction with a few remarks about the implications Theorem 2 has on the Fourier decay problem for fractal measures. Recall that a probability measure ν on R is called a Rajchman measure if lim |q|→∞ ν(q) = 0. Combining recent breakthroughs on the Fourier decay problem [13,25,20,4,3,1,5] we know that if a C ω (R) self-conformal IFS admits a non-Rajchman self-conformal measure then: The IFS must be self-similar; It must have contraction ratios that are all powers of some r ∈ (0, 1) such that r −1 is a Pisot number; And, up to affine conjugation, all translates are in Q(r ). Now, it is natural to ask about analogues of this result in C r (R)-regularity, 1 ≤ r ≤ ∞ -see e.g. ...

Fourier decay of self-similar measures and self-similar sets of uniqueness
  • Citing Article
  • June 2022

Analysis and Partial Differential Equations

... In this work we establish cutoff for random walks on randomly generated graphs at an entropic time. There have been multiple recent works proving cutoff at an entropic time, including [4,6,8,9,11,12,15,17,18]. For a more detailed overview please refer to [18]. ...

Mixing time of the Chung–Diaconis–Graham random process

Probability Theory and Related Fields

... In another, more algebraic direction, one may ask what typical Galois-theoretic properties of the polynomials in are. For fixed N of cardinality at least 2, a folklore conjecture [11,9,6,4,3] asserts that a random polynomial ∈ of degree has the symmetric group as Galois group over Q with probability tending to 1 as tends to infinity. It is an outstanding challenge to rule out the alternating group as likely Galois group. ...

Irreducibility of random polynomials of large degree
  • Citing Article
  • January 2019

Acta Mathematica

... Let us finally mention the result of [27], which shows that the expansion of a simple random walk on a semi-direct product (Z pZ) d ⋊ SL d (Z pZ), p prime, and that of the projection to SL d (Z pZ), are of the same order. Hence in this case the mixing properties of an affine random walk are essentially determined by the product of random matrices. ...

Spectral gap in the group of affine transformations over prime fields
  • Citing Article
  • November 2016

Annales de la faculté des sciences de Toulouse Mathématiques

... The first examples of IFSs with this 'super-exponential concentration' property were given in [Bak;BK3], and there has been further work on the dimension theory of such IFSs [Rap; RV]. There are also longstanding open problems about dimensions and absolute continuity of overlapping self-similar measures such as Bernoulli convolutions [BV;Erd1;Erd2;Var1;Var2;Var3]. ...

On the dimension of Bernoulli convolutions
  • Citing Article
  • October 2016

The Annals of Probability

... The study of Bernoulli convolutions has a long history, going back to Jessen and Wintner [30] that proved that the distribution ν c is either singular or absolutely continuous with respect to the Lebesgue measure (see e.g. Varjú [44] or Peres et al. [38] for recent surveys of the topic and Benaim and El Karoui [8], chapter 1, for a basic introduction). In our setting, the following conclusions can be drawn from the existing literature: ...

Recent progress on Bernoulli convolutions
  • Citing Article
  • August 2016

... Since the B n 's are bounded and 1 − µ ∈ (0, 1), the partial sums µ n k=0 (1 − µ) k B k converge almost surely, thus Z ∞ is well defined. Moreover, if B is an independent copy of the B n 's, then We remark that in this case, the infinite (random) series n (1 − µ) n B n = Z ∞ /µ is termed the Bernoulli convolution, which has been studied extensively [18,34,38,39,41]. The following characterization of ρ ∞ is well known in this literature; here we provide a different proof using the PDE (3.4): ...

Absolute continuity of Bernoulli convolutions for algebraic parameters
  • Citing Article
  • January 2016

Journal of the American Mathematical Society