Abstract The Markoff graphs modulopwere proven by Chen (Ann Math 199(1), 2024) to be connected for all but finitely many primes, and Baragar (The Markoff equation and equations of Hurwitz. Brown University, 1991) conjectured that they are connected for all primes, equivalently that every solution to the Markoff equation moduloplifts to a solution over$$\mathbb {Z}$$ . In this paper, we provide an algorithmic realization of the process introduced by Bourgain et al. [arXiv:1607.01530] to test whether the Markoff graph modulopis connected for arbitrary primes. Our algorithm runs in$$o(p^{1 + \epsilon })$$ time for every$$\epsilon > 0$$ . We demonstrate this algorithm by confirming that the Markoff graph modulopis connected for all primes less than one million. 
                        more » 
                        « less   
                    This content will become publicly available on August 1, 2026
                            
                            A new proof of Chen’s theorem for Markoff graphs
                        
                    
    
            Abstract In 2021, Chen proved that the size of any connected component of the Markoff mod$$p$$ graph is divisible by$$p$$ . In combination with the work of Bourgain, Gamburd, and Sarnak, Chen’s result resolves a conjecture of Baragar for all but finitely many primes: the Markoff mod$$p$$ graph is connected. In particular, strong approximation for Markoff triples holds for all but finitely many primes. We provide an alternative proof of Chen’s theorem. 
        more » 
        « less   
        
    
                            - Award ID(s):
- 2336000
- PAR ID:
- 10640695
- Publisher / Repository:
- Springer Nature
- Date Published:
- Journal Name:
- Inventiones mathematicae
- Volume:
- 241
- Issue:
- 2
- ISSN:
- 0020-9910
- Page Range / eLocation ID:
- 623 to 626
- Subject(s) / Keyword(s):
- Markoff triples, Markoff graph
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
- 
            
- 
            Abstract A conjecture of Erdős states that, for any large primeq, every reduced residue class {(\operatorname{mod}q)}can be represented as a product {p_{1}p_{2}}of two primes {p_{1},p_{2}\leq q}. We establish a ternary version of this conjecture, showing that, for any sufficiently large cube-free integerq, every reduced residue class {(\operatorname{mod}q)}can be written as {p_{1}p_{2}p_{3}}with {p_{1},p_{2},p_{3}\leq q}primes. We also show that, for any {\varepsilon>0}and any sufficiently large integerq, at least {(\frac{2}{3}-\varepsilon)\varphi(q)}reduced residue classes {(\operatorname{mod}q)}can be represented as a product {p_{1}p_{2}}of two primes {p_{1},p_{2}\leq q}.The problems naturally reduce to studying character sums. The main innovation in the paper is the establishment of a multiplicative dense model theorem for character sums over primes in the spirit of the transference principle. In order to deal with possible local obstructions we establish bounds for the logarithmic density of primes in certain unions of cosets of subgroups of {\mathbb{Z}_{q}^{\times}}of small index and study in detail the exceptional case that there exists a quadratic character {\psi~{}(\operatorname{mod}\,q)}such that {\psi(p)=-1}for very many primes {p\leq q}.more » « less
- 
            Abstract Schinzel and Wójcik have shown that for every$$\alpha ,\beta \in \mathbb {Q}^{\times }\hspace{0.55542pt}{\setminus }\hspace{1.111pt}\{\pm 1\}$$ , there are infinitely many primespwhere$$v_p(\alpha )=v_p(\beta )=0$$ and where$$\alpha $$ and$$\beta $$ generate the same multiplicative group modp. We prove a weaker result in the same direction for algebraic numbers$$\alpha , \beta $$ . Let$$\alpha , \beta \in \overline{\mathbb {Q}} ^{\times }$$ , and suppose$$|N_{\mathbb {Q}(\alpha ,\beta )/\mathbb {Q}}(\alpha )|\ne 1$$ and$$|N_{\mathbb {Q}(\alpha ,\beta )/\mathbb {Q}}(\beta )|\ne 1$$ . Then for some positive integer$$C = C(\alpha ,\beta )$$ , there are infinitely many prime idealsPof Equation missing<#comment/>where$$v_P(\alpha )=v_P(\beta )=0$$ and where the group$$\langle \beta \bmod {P}\rangle $$ is a subgroup of$$\langle \alpha \bmod {P}\rangle $$ with$$[\langle \alpha \bmod {P}\rangle \,{:}\, \langle \beta \bmod {P}\rangle ]$$ dividingC. A key component of the proof is a theorem of Corvaja and Zannier bounding the greatest common divisor of shiftedS-units.more » « less
- 
            Abstract We establish a first general partial regularity theorem for area minimizing currents$${\mathrm{mod}}(p)$$ , for everyp, in any dimension and codimension. More precisely, we prove that the Hausdorff dimension of the interior singular set of anm-dimensional area minimizing current$${\mathrm{mod}}(p)$$ cannot be larger than$$m-1$$ . Additionally, we show that, whenpis odd, the interior singular set is$$(m-1)$$ -rectifiable with locally finite$$(m-1)$$ -dimensional measure.more » « less
- 
            Abstract We define a type of modulus$$\operatorname {dMod}_p$$ for Lipschitz surfaces based on$$L^p$$ -integrable measurable differential forms, generalizing the vector modulus of Aikawa and Ohtsuka. We show that this modulus satisfies a homological duality theorem, where for Hölder conjugate exponents$$p, q \in (1, \infty )$$ , every relative Lipschitzk-homology classchas a unique dual Lipschitz$$(n-k)$$ -homology class$$c'$$ such that$$\operatorname {dMod}_p^{1/p}(c) \operatorname {dMod}_q^{1/q}(c') = 1$$ and the Poincaré dual ofcmaps$$c'$$ to 1. As$$\operatorname {dMod}_p$$ is larger than the classical surface modulus$$\operatorname {Mod}_p$$ , we immediately recover a more general version of the estimate$$\operatorname {Mod}_p^{1/p}(c) \operatorname {Mod}_q^{1/q}(c') \le 1$$ , which appears in works by Freedman and He and by Lohvansuu. Our theory is formulated in the general setting of Lipschitz Riemannian manifolds, though our results appear new in the smooth setting as well. We also provide a characterization of closed and exact Sobolev forms on Lipschitz manifolds based on integration over Lipschitzk-chains.more » « less
 An official website of the United States government
An official website of the United States government 
				
			 
					 
					
