skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Fixed points of parking functions
We define an action of words in [ m ] n [m]^n on R m {\mathbb {R}}^m to give a new characterization of rational parking functions—they are exactly those words whose action has a fixed point. We use this viewpoint to give a simple definition of Gorsky, Mazin, and Vazirani’s zeta map on rational parking functions when m m and n n are coprime [Trans. Amer. Math. Soc. 368 (2016), pp. 8403–8445], and prove that this zeta map is invertible. A specialization recovers Loehr and Warrington’s sweep map on rational Dyck paths (see D. Armstrong, N. A. Loehr, and G. S. Warrington [Adv. Math. 284 (2015), pp. 159–185; E. Gorsky, M. Mazin, and M. Vazirani [Electron. J. Combin. 24 (2017), p. 29; H. Thomas and N. Williams, Selecta Math. (N.S.) 24 (2018), pp. 2003–2034]).  more » « less
Award ID(s):
2246877
PAR ID:
10510571
Author(s) / Creator(s):
; ;
Publisher / Repository:
Trans. Amer. Math. Soc.
Date Published:
Journal Name:
Transactions of the American Mathematical Society
ISSN:
0002-9947
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We prove and extend the longest-standing conjecture in ‘ q , t q,t -Catalan combinatorics,’ namely, the combinatorial formula for ∇<#comment/> m s μ<#comment/> \nabla ^m s_{\mu } conjectured by Loehr and Warrington, where s μ<#comment/> s_{\mu } is a Schur function and ∇<#comment/> \nabla is an eigenoperator on Macdonald polynomials. Our approach is to establish a stronger identity of infinite series of G L l GL_l characters involvingSchur Catalanimals; these were recently shown by the authors to represent Schur functions s μ<#comment/> [ −<#comment/> M X m , n ] s_{\mu }[-MX^{m,n}] in subalgebras Λ<#comment/> ( X m , n ) ⊂<#comment/> E \Lambda (X^{m,n})\subset \mathcal {E} isomorphic to the algebra of symmetric functions Λ<#comment/> \Lambda over Q ( q , t ) \mathbb {Q} (q,t) , where E \mathcal {E} is the elliptic Hall algebra of Burban and Schiffmann. We establish a combinatorial formula for Schur Catalanimals as weighted sums of LLT polynomials, with terms indexed by configurations of nested lattice paths callednests, having endpoints and bounding constraints controlled by data called aden. The special case for Λ<#comment/> ( X m , 1 ) \Lambda (X^{m,1}) proves the Loehr-Warrington conjecture, giving ∇<#comment/> m s μ<#comment/> \nabla ^m s_{\mu } as a weighted sum of LLT polynomials indexed by systems of nested Dyck paths. In general, for Λ<#comment/> ( X m , n ) \Lambda (X^{m,n}) our formula implies a new ( m , n ) (m,n) version of the Loehr-Warrington conjecture. In the case where each nest consists of a single lattice path, the nests in a den formula reduce to our previous shuffle theorem for paths under any line. Both this and the ( m , n ) (m,n) Loehr-Warrington formula generalize the ( k m , k n ) (km,kn) shuffle theorem proven by Carlsson and Mellit (for n = 1 n=1 ) and Mellit. Our formula here unifies these two generalizations. 
    more » « less
  2. Let f f be analytic on [ 0 , 1 ] [0,1] with | f ( k ) ( 1 / 2 ) | ⩽<#comment/> A α<#comment/> k k ! |f^{(k)}(1/2)|\leqslant A\alpha ^kk! for some constants A A and α<#comment/> > 2 \alpha >2 and all k ⩾<#comment/> 1 k\geqslant 1 . We show that the median estimate of μ<#comment/> = ∫<#comment/> 0 1 f ( x ) d x \mu =\int _0^1f(x)\,\mathrm {d} x under random linear scrambling with n = 2 m n=2^m points converges at the rate O ( n −<#comment/> c log ⁡<#comment/> ( n ) ) O(n^{-c\log (n)}) for any c > 3 log ⁡<#comment/> ( 2 ) / π<#comment/> 2 ≈<#comment/> 0.21 c> 3\log (2)/\pi ^2\approx 0.21 . We also get a super-polynomial convergence rate for the sample median of 2 k −<#comment/> 1 2k-1 random linearly scrambled estimates, when k / m k/m is bounded away from zero. When f f has a p p ’th derivative that satisfies a λ<#comment/> \lambda -Hölder condition then the median of means has error O ( n −<#comment/> ( p + λ<#comment/> ) + ϵ<#comment/> ) O( n^{-(p+\lambda )+\epsilon }) for any ϵ<#comment/> > 0 \epsilon >0 , if k →<#comment/> ∞<#comment/> k\to \infty as m →<#comment/> ∞<#comment/> m\to \infty . The proof techniques use methods from analytic combinatorics that have not previously been applied to quasi-Monte Carlo methods, most notably an asymptotic expression from Hardy and Ramanujan on the number of partitions of a natural number. 
    more » « less
  3. We show that for any even log-concave probability measure μ<#comment/> \mu on R n \mathbb {R}^n , any pair of symmetric convex sets K K and L L , and any λ<#comment/> ∈<#comment/> [ 0 , 1 ] \lambda \in [0,1] , μ<#comment/> ( ( 1 −<#comment/> λ<#comment/> ) K + λ<#comment/> L ) c n ≥<#comment/> ( 1 −<#comment/> λ<#comment/> ) μ<#comment/> ( K ) c n + λ<#comment/> μ<#comment/> ( L ) c n , \begin{equation*} \mu ((1-\lambda ) K+\lambda L)^{c_n}\geq (1-\lambda ) \mu (K)^{c_n}+\lambda \mu (L)^{c_n}, \end{equation*} where c n ≥<#comment/> n −<#comment/> 4 −<#comment/> o ( 1 ) c_n\geq n^{-4-o(1)} . This constitutes progress towards the dimensional Brunn-Minkowski conjecture (see Richard J. Gardner and Artem Zvavitch [Tran. Amer. Math. Soc. 362 (2010), pp. 5333–5353]; Andrea Colesanti, Galyna V. Livshyts, Arnaud Marsiglietti [J. Funct. Anal. 273 (2017), pp. 1120–1139]). Moreover, our bound improves for various special classes of log-concave measures. 
    more » « less
  4. Let Ω<#comment/> + ⊂<#comment/> R n + 1 \Omega ^+\subset \mathbb {R}^{n+1} be a bounded δ<#comment/> \delta -Reifenberg flat domain, with δ<#comment/> > 0 \delta >0 small enough, possibly with locally infinite surface measure. Assume also that Ω<#comment/> −<#comment/> = R n + 1 ∖<#comment/> Ω<#comment/> + ¯<#comment/> \Omega ^-= \mathbb {R}^{n+1}\setminus \overline {\Omega ^+} is an NTA (non-tangentially accessible) domain as well and denote by ω<#comment/> + \omega ^+ and ω<#comment/> −<#comment/> \omega ^- the respective harmonic measures of Ω<#comment/> + \Omega ^+ and Ω<#comment/> −<#comment/> \Omega ^- with poles p ±<#comment/> ∈<#comment/> Ω<#comment/> ±<#comment/> p^\pm \in \Omega ^\pm . In this paper we show that the condition that log ⁡<#comment/> d ω<#comment/> −<#comment/> d ω<#comment/> + ∈<#comment/> VMO ⁡<#comment/> ( ω<#comment/> + ) \log \dfrac {d\omega ^-}{d\omega ^+} \in \operatorname {VMO}(\omega ^+) is equivalent to Ω<#comment/> + \Omega ^+ being a chord-arc domain with inner unit normal belonging to VMO ⁡<#comment/> ( H n | ∂<#comment/> Ω<#comment/> + ) \operatorname {VMO}(\mathcal {H}^n|_{\partial \Omega ^+})
    more » « less
  5. We show that for any polynomial f : Z Z f:\mathbb {Z}\to \mathbb {Z} with positive leading coefficient and irreducible over Q \mathbb {Q} , if x x is large enough then there is a string of ( log x ) ( log log x ) 1 / 835 (\log x)(\log \log x)^{1/835} consecutive integers n [ 1 , x ] n\in [1,x] for which f ( n ) f(n) is composite. This improves the result by Kevin Ford, Sergei Konyagin, James Maynard, Carl Pomerance, and Terence Tao [J. Eur. Math. Soc. (JEMS) 23 (2023), pp. 667–700], which has the exponent of log log x \log \log x being a constant depending on f f which can be exponentially small in the degree of f f
    more » « less