<p>For each pair of coprime integers <i>a</i> and <i>b</i>, we have the <i>rational </i><i>q</i><i>-Catalan number</i> <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\operatorname {Cat}(a,b)_q=\bigl [\hspace{-1.5pt}{\begin{smallmatrix}{a+b}\\ {a}\end{smallmatrix}}\hspace{-1.0pt}\bigr ]_q/[a+b]_q.\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>Cat</mo> <msub> <mrow> <mo stretchy="false">(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> <mo>=</mo> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">[</mo> </mrow> <mspace width="-1.5pt" /> <mrow> <mtable> <mtr> <mtd> <mrow> <mi>a</mi> <mo>+</mo> <mi>b</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mrow /> <mi>a</mi> </mrow> </mtd> </mtr> </mtable> </mrow> <mspace width="-1.0pt" /> <msub> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">]</mo> </mrow> <mi>q</mi> </msub> <mo stretchy="false">/</mo> <msub> <mrow> <mo stretchy="false">[</mo> <mi>a</mi> <mo>+</mo> <mi>b</mi> <mo stretchy="false">]</mo> </mrow> <mi>q</mi> </msub> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> It is known that this is a polynomial in <i>q</i> with non-negative integer coefficients, but the nature of these coefficients is still mysterious. Our current understanding is based on the <i>rational shuffle conjecture</i> of Bergeron, Garsia, Leven, and Xin from 2014, which was proved by Mellit in 2016, building on earlier work with Carlsson. This theorem realizes <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\operatorname {Cat}(a,b)_q\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>Cat</mo> <msub> <mrow> <mo stretchy="false">(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> as the generating function for the statistic “<InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\operatorname {area}-\operatorname {dinv}+(a-1)(b-1)/2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>area</mo> <mo>-</mo> <mo>dinv</mo> <mo>+</mo> <mo stretchy="false">(</mo> <mi>a</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo stretchy="false">(</mo> <mi>b</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo stretchy="false">/</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation>” defined on rational Dyck paths. However, this statistic is difficult to work with and leaves some phenomena unexplained. For example, it does not prove the conjecture that the difference <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\operatorname {Cat}(a,c)_q-\operatorname {Cat}(a,b)_q\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>Cat</mo> <msub> <mrow> <mo stretchy="false">(</mo> <mi>a</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> <mo>-</mo> <mo>Cat</mo> <msub> <mrow> <mo stretchy="false">(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo stretchy="false">)</mo> </mrow> <mi>q</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> has non-negative coefficients whenever <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\({\textrm{gcd}}(a,b)={\textrm{gcd}}(a,c)=1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mtext>gcd</mtext> <mo stretchy="false">(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mtext>gcd</mtext> <mo stretchy="false">(</mo> <mi>a</mi> <mo>,</mo> <mi>c</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(b&lt;c.\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>b</mi> <mo>&lt;</mo> <mi>c</mi> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> The current paper proposes to look at lattice points instead of Dyck paths. Our idea is to fix <i>a</i> and express everything in terms of the weight lattice <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathcal {L}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">L</mi> </math></EquationSource> </InlineEquation> and root lattice <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\mathcal {R}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">R</mi> </math></EquationSource> </InlineEquation> of type <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(A_{a-1}.\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mrow> <mi>a</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> Based on ideas of Paul Johnson, we conjecture the existence of certain “Johnson statistics” <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\textsf{J}:\mathcal {R}\rightarrow \mathbb {Z}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="sans-serif">J</mi> <mo>:</mo> <mi mathvariant="script">R</mi> <mo stretchy="false">→</mo> <mi mathvariant="double-struck">Z</mi> </mrow> </math></EquationSource> </InlineEquation> and we prove this conjecture for <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(a\le 20.\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mo>≤</mo> <mn>20</mn> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> We show that these statistics satisfy many remarkable properties including a <i>q</i>-analog of Brion’s theorem for simplices.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Lattice Points and Rational q-Catalan Numbers

  • Drew Armstrong

摘要

For each pair of coprime integers a and b, we have the rational q-Catalan number \(\operatorname {Cat}(a,b)_q=\bigl [\hspace{-1.5pt}{\begin{smallmatrix}{a+b}\\ {a}\end{smallmatrix}}\hspace{-1.0pt}\bigr ]_q/[a+b]_q.\) Cat ( a , b ) q = [ a + b a ] q / [ a + b ] q . It is known that this is a polynomial in q with non-negative integer coefficients, but the nature of these coefficients is still mysterious. Our current understanding is based on the rational shuffle conjecture of Bergeron, Garsia, Leven, and Xin from 2014, which was proved by Mellit in 2016, building on earlier work with Carlsson. This theorem realizes \(\operatorname {Cat}(a,b)_q\) Cat ( a , b ) q as the generating function for the statistic “ \(\operatorname {area}-\operatorname {dinv}+(a-1)(b-1)/2\) area - dinv + ( a - 1 ) ( b - 1 ) / 2 ” defined on rational Dyck paths. However, this statistic is difficult to work with and leaves some phenomena unexplained. For example, it does not prove the conjecture that the difference \(\operatorname {Cat}(a,c)_q-\operatorname {Cat}(a,b)_q\) Cat ( a , c ) q - Cat ( a , b ) q has non-negative coefficients whenever \({\textrm{gcd}}(a,b)={\textrm{gcd}}(a,c)=1\) gcd ( a , b ) = gcd ( a , c ) = 1 and \(b<c.\) b < c . The current paper proposes to look at lattice points instead of Dyck paths. Our idea is to fix a and express everything in terms of the weight lattice \(\mathcal {L}\) L and root lattice \(\mathcal {R}\) R of type \(A_{a-1}.\) A a - 1 . Based on ideas of Paul Johnson, we conjecture the existence of certain “Johnson statistics” \(\textsf{J}:\mathcal {R}\rightarrow \mathbb {Z}\) J : R Z and we prove this conjecture for \(a\le 20.\) a 20 . We show that these statistics satisfy many remarkable properties including a q-analog of Brion’s theorem for simplices.