Title: Positroid Catalan numbers
Given a (bounded affine) permutation ff , we study thepositroid Catalan number CfC_f defined to be the torus-equivariant Euler characteristic of the associated open positroid variety. We introduce a class ofrepetition-free permutationsand show that the corresponding positroid Catalan numbers count Dyck paths avoiding a convex subset of the rectangle. We show that any convex subset appears in this way. Conjecturally, the associated q,tq,t -polynomials coincide with thegeneralized q,tq,t -Catalan numbersthat recently appeared in relation to the shuffle conjecture, flag Hilbert schemes, and Khovanov–Rozansky homology of Coxeter links.  more » « less
Award ID(s):
1953852 2046915 1954121
PAR ID:
10515449
Author(s) / Creator(s):
;
Publisher / Repository:
AMS
Date Published:
Journal Name:
Communications of the American Mathematical Society
Volume:
4
Issue:
8
ISSN:
2692-3688
Page Range / eLocation ID:
357 to 386
Subject(s) / Keyword(s):
Sponsoring Org:
National Science Foundation
More Like this
  1. The hypersimplex Δ<#comment/>k+1,n \Delta _{k+1,n} is the image of the positive Grassmannian G rk+1,n≥<#comment/>0 Gr^{\geq 0}_{k+1,n} under the moment map. It is a polytope of dimension n−<#comment/>1n-1 in Rn\mathbb {R}^n . Meanwhile, the amplituhedron An,k,2 (Z) \mathcal {A}_{n,k,2}(Z) is the projection of the positive Grassmannian G rk,n≥<#comment/>0 Gr^{\geq 0}_{k,n} into the Grassmannian G rk,k+2 Gr_{k,k+2} under a map Z~<#comment/> \tilde {Z} induced by a positive matrix Z∈<#comment/>Ma tn,k+2>0 Z\in Mat_{n,k+2}^{>0} . Introduced in the context ofscattering amplitudes, it is not a polytope, and has full dimension 2k2k inside G rk,k+2 Gr_{k,k+2} . Nevertheless, there seem to be remarkable connections between these two objects viaT-duality, as conjectured by Łukowski, Parisi, and Williams [Int. Math. Res. Not. (2023)]. In this paper we use ideas from oriented matroid theory, total positivity, and the geometry of the hypersimplex and positroid polytopes to obtain a deeper understanding of the amplituhedron. We show that the inequalities cutting outpositroid polytopes—images of positroid cells of G rk+1,n≥<#comment/>0 Gr^{\geq 0}_{k+1,n} under the moment map—translate into sign conditions characterizing the T-dualGrasstopes—images of positroid cells of G rk,n≥<#comment/>0 Gr^{\geq 0}_{k,n} under Z~<#comment/> \tilde {Z} . Moreover, we subdivide the amplituhedron intochambers, just as the hypersimplex can be subdivided into simplices, with both chambers and simplices enumerated by the Eulerian numbers. We use these properties to prove the main conjecture of Łukowski, Parisi, and Williams [Int. Math. Res. Not. (2023)]: a collection of positroid polytopes is a tiling of the hypersimplex if and only if the collection of T-dual Grasstopes is a tiling of the amplituhedron An,k,2 (Z) \mathcal {A}_{n,k,2}(Z) for all ZZ . Moreover, we prove Arkani-Hamed–Thomas–Trnka’s conjectural sign-flip characterization of An,k,2 \mathcal {A}_{n,k,2} , and Łukowski–Parisi–Spradlin–Volovich’s conjectures on m=2m=2 cluster adjacencyand onpositroid tilesfor An,k,2 \mathcal {A}_{n,k,2} (images of 2k2k -dimensional positroid cells which map injectively into An,k,2 \mathcal {A}_{n,k,2} ). Finally, we introduce new cluster structures in the amplituhedron. 
    more » « less
  2. We prove and extend the longest-standing conjecture in ‘ q,tq,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 GLl GL_l characters involvingSchur Catalanimals; these were recently shown by the authors to represent Schur functions sμ<#comment/> [−<#comment/>MXm,n] s_{\mu }[-MX^{m,n}] in subalgebras Λ<#comment/>(Xm,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/>(Xm,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/>(Xm,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 (km,kn)(km,kn) shuffle theorem proven by Carlsson and Mellit (for n=1n=1 ) and Mellit. Our formula here unifies these two generalizations. 
    more » « less
  3. In this paper we consider which families of finite simple groups GG have the property that for each ϵ<#comment/>>0\epsilon > 0 there exists N>0N > 0 such that, if |G|≥<#comment/>N |G| \ge N and S,TS, T are normal subsets of GG with at least ϵ<#comment/>|G| \epsilon |G| elements each, then every non-trivial element of GG is the product of an element of SS and an element of TT . We show that this holds in a strong and effective sense for finite simple groups of Lie type of bounded rank, while it does not hold for alternating groups or groups of the form PSLn (q) \mathrm {PSL}_n(q) where qq is fixed and n→<#comment/>∞<#comment/>n\to \infty . However, in the case S=TS=T and GG alternating this holds with an explicit bound on NN in terms of ϵ<#comment/>\epsilon . Related problems and applications are also discussed. In particular we show that, if w1,w2 w_1, w_2 are non-trivial words, GG is a finite simple group of Lie type of bounded rank, and for g∈<#comment/>Gg \in G , P w1(G),w2(G) (g) P_{w_1(G),w_2(G)}(g) denotes the probability that g1g2=g g_1g_2 = g where gi∈<#comment/>wi(G) g_i \in w_i(G) are chosen uniformly and independently, then, as |G|→<#comment/>∞<#comment/> |G| \to \infty , the distribution P w1(G),w2(G) P_{w_1(G),w_2(G)} tends to the uniform distribution on GG with respect to the L∞<#comment/>L^{\infty } norm. 
    more » « less
  4. We formulate a plausible conjecture for the optimal Ehrhard-type inequality for convex symmetric sets with respect to the Gaussian measure. Namely, letting Jk−<#comment/>1 (s)=∫<#comment/>0stk−<#comment/>1e −<#comment/>t22 dt J_{k-1}(s)=\int ^s_0 t^{k-1} e^{-\frac {t^2}{2}}dt and ck−<#comment/>1 = Jk−<#comment/>1 (+∞<#comment/>) c_{k-1}=J_{k-1}(+\infty ) , we conjecture that the function F:[0,1]→<#comment/>RF:[0,1]\rightarrow \mathbb {R} , given by F(a)= ∑<#comment/>k=1n 1 a∈<#comment/>Ek ⋅<#comment/>(β<#comment/>k Jk−<#comment/>1−<#comment/>1 ( ck−<#comment/>1 a)+α<#comment/>k)\begin{equation*} F(a)= \sum _{k=1}^n 1_{a\in E_k}\cdot (\beta _k J_{k-1}^{-1}(c_{k-1} a)+\alpha _k) \end{equation*} (with an appropriate choice of a decomposition [0,1]= ∪<#comment/>i Ei[0,1]=\cup _{i} E_i and coefficients α<#comment/>i,β<#comment/>i \alpha _i, \beta _i ) satisfies, for all symmetric convex sets KK and LL , and any λ<#comment/>∈<#comment/>[0,1]\lambda \in [0,1] , F(γ<#comment/>(λ<#comment/>K+(1−<#comment/>λ<#comment/>)L))≥<#comment/>λ<#comment/>F(γ<#comment/>(K))+(1−<#comment/>λ<#comment/>)F(γ<#comment/>(L)). \begin{equation*} F\left (\gamma (\lambda K+(1-\lambda )L)\right )\geq \lambda F\left (\gamma (K)\right )+(1-\lambda ) F\left (\gamma (L)\right ). \end{equation*} We explain that this conjecture is “the most optimistic possible”, and is equivalent to the fact that for any symmetric convex set KK , itsGaussian concavity power ps(K,γ<#comment/>) p_s(K,\gamma ) is greater than or equal to ps(RB2k×<#comment/>Rn−<#comment/>k,γ<#comment/>) p_s(RB^k_2\times \mathbb {R}^{n-k},\gamma ) , for some k∈<#comment/>{1,…<#comment/>,n}k\in \{1,\dots ,n\} . We call the sets RB2k×<#comment/>Rn−<#comment/>k RB^k_2\times \mathbb {R}^{n-k} round kk -cylinders; they also appear as the conjectured Gaussian isoperimetric minimizers for symmetric sets, see Heilman [Amer. J. Math. 143 (2021), pp. 53–94]. In this manuscript, we make progress towards this question, and show that for any symmetric convex set KK in Rn\mathbb {R}^n , ps(K,γ<#comment/>)≥<#comment/> supF∈<#comment/>L2(K,γ<#comment/>)∩<#comment/>Lip(K):∫<#comment/>F=1 (2 Tγ<#comment/>F (K)−<#comment/>Var(F)) + 1 n−<#comment/>EX2 , \begin{equation*} p_s(K,\gamma )\geq \sup _{F\in L^2(K,\gamma )\cap Lip(K):\,\int F=1} \left (2T_{\gamma }^F(K)-Var(F)\right )+\frac {1}{n-\mathbb {E}X^2}, \end{equation*} where Tγ<#comment/>F (K) T_{\gamma }^F(K) is the F−<#comment/>F- torsional rigidity of KK with respect to the Gaussian measure.Moreover, the equality holds if and only if K=RB2k×<#comment/>Rn−<#comment/>k K=RB^k_2\times \mathbb {R}^{n-k} for some R>0R>0 and k=1,…<#comment/>,nk=1,\dots ,n .As a consequence, we get ps(K,γ<#comment/>)≥<#comment/>Q(E|X|2,E‖<#comment/>X‖<#comment/>K4,E‖<#comment/>X‖<#comment/>K2,r(K)), \begin{equation*} p_s(K,\gamma )\geq Q(\mathbb {E}|X|^2, \mathbb {E}\|X\|_K^4, \mathbb {E}\|X\|^2_K, r(K)), \end{equation*} where QQ is a certain rational function of degree 22 , the expectation is taken with respect to the restriction of the Gaussian measure onto KK , ‖<#comment/>⋅<#comment/>‖<#comment/>K \|\cdot \|_K is the Minkowski functional of KK , and r(K)r(K) is the in-radius of KK . The result follows via a combination of some novel estimates, the L2L2 method (previously studied by several authors, notably Kolesnikov and Milman [J. Geom. Anal. 27 (2017), pp. 1680–1702; Amer. J. Math. 140 (2018), pp. 1147–1185;Geometric aspects of functional analysis, Springer, Cham, 2017; Mem. Amer. Math. Soc. 277 (2022), v+78 pp.], Kolesnikov and the author [Adv. Math. 384 (2021), 23 pp.], Hosle, Kolesnikov, and the author [J. Geom. Anal. 31 (2021), pp. 5799–5836], Colesanti [Commun. Contemp. Math. 10 (2008), pp. 765–772], Colesanti, the author, and Marsiglietti [J. Funct. Anal. 273 (2017), pp. 1120–1139], Eskenazis and Moschidis [J. Funct. Anal. 280 (2021), 19 pp.]), and the analysis of the Gaussian torsional rigidity. As an auxiliary result on the way to the equality case characterization, we characterize the equality cases in the “convex set version” of the Brascamp-Lieb inequality, and moreover, obtain a quantitative stability version in the case of the standard Gaussian measure; this may be of independent interest. All the equality case characterizations rely on the careful analysis of the smooth case, the stability versions via trace theory, and local approximation arguments. In addition, we provide a non-sharp estimate for a function FF whose composition with γ<#comment/>(K)\gamma (K) is concave in the Minkowski sense for all symmetric convex sets. 
    more » « less
  5. Let K/ Qp K/\mathbb {Q}_p be a finite unramified extension, ρ<#comment/>¯<#comment/>:Gal( Q¯<#comment/> p /K)→<#comment/> GLn ( F¯<#comment/> p ) \overline {\rho }:\mathrm {Gal}(\overline {\mathbb {Q}}_p/K)\rightarrow \mathrm {GL}_n(\overline {\mathbb {F}}_p) a continuous representation, and τ<#comment/>\tau a tame inertial type of dimension nn . We explicitly determine, under mild regularity conditions on τ<#comment/>\tau , the potentially crystalline deformation ring R ρ<#comment/>¯<#comment/> η<#comment/>,τ<#comment/> R^{\eta ,\tau }_{\overline {\rho }} in parallel Hodge–Tate weights η<#comment/>=(n−<#comment/>1,⋯<#comment/>,1,0)\eta =(n-1,\cdots ,1,0) and inertial type τ<#comment/>\tau when theshapeof ρ<#comment/>¯<#comment/>\overline {\rho } with respect to τ<#comment/>\tau has colength at most one. This has application to the modularity of a class of shadow weights in the weight part of Serre’s conjecture. Along the way we make unconditional the local-global compatibility results of Park and Qian [Mém. Soc. Math. Fr. (N.S.) 173 (2022), pp. vi+150]. 
    more » « less