Shifted Macdonald Polynomials and the $(q,t)$-Deformed Goulden--Jackson Product
Laboratoire d’Informatique Gaspard-Monge, Université Gustave Eiffel, CNRS, ESIEE Paris(加斯帕尔-蒙日信息实验室,巴黎高等理工学院,法国国家科学研究中心,巴黎ESIEE学院)
本文研究移位麦克唐纳多项式与(q,t)变形古尔德恩-杰克逊乘积,构造实现移位麦克唐纳本征值的无穷级数,推导纳扎罗夫-斯克莱宁算子相关级数并与已有算子比较。
2026-09-01 math.CO
A generalized Goulden-Jackson cluster method and lattice path enumeration
古尔登-杰克逊聚类方法是一种强大的工具,可以通过子词集的出现来获得用于对自由么半群中的词进行计数的生成函数。我们介绍了一个推广的簇方法的幺半群网络,推广了自由幺半群的组合框架。作为广义聚类方法的一个示例应用,我们计算二元和多元生成函数计数Motzkin路径-都与高度有界和无界-统计对应的各种子词的出现次数,产生封闭形式和连分数公式。
2018-02-16 cs.DM cs.FL math.CO
The top-degree part in the Matchings-Jack Conjecture
1996年,Goulden和Jackson引入了一个系数族$( c_{π, σ}^λ ) $,该系数族由划分的三元组索引,这些划分出现在Jack对称函数$( J^{(α)}_π)$的某些Cauchy和的幂和展开中。系数$ c_{π, σ}^λ $可以看作是类代数和双陪集代数的结构常数之间的插值。Goulden和Jackson提出,系数$ c_{π, σ}^λ $是变量$β:= α-1$中的多项式,具有非负整数系数,并且在它们后面隐藏着匹配的组合学。此\emph{Matchings-Jack Conjecture}保持打开状态。Dogs \oldk{e} ga和Féray证明了联系系数$c^λ_{π,σ}$的多项式性,并给出了次数的上界.我们给出了多项式$ c_{π, σ}^λ$达到这一界的充要条件。我们证明了$ c_{π, σ}^λ$的首项系数是一个正整数,我们提出它的背景下的匹配杰克猜想的Goulden和Jackson。
2018-03-25 math.CO
Annular noncrossing permutations and minimal transitive factorizations
给出了当置换有两个圈时,置换的最小传递分解个数的Goulden和Jackson公式的两个组合证明。我们使用Goulden,Nica和Oancea关于$B$型环形非交叉划分的极大链个数的最新结果。
2012-03-18 math.CO
Generating series of non-oriented constellations and marginal sums in the Matching-Jack conjecture
Goulden和Jackson利用带匹配超映射的描述,给出了根二部映射生成列的带状多项式表示式。我们推广这种方法的情况下,最近推出的Chapuy和Doppelioga的星座上的非定向表面。证明中的一个关键步骤是用匹配元组对星座进行编码。我们考虑一个单参数变形的生成序列的星座使用杰克多项式,我们引入的系数$c^λ_{μ^0,...,μ^k}(b)$这些功能的扩展在幂和基础。这些系数由$k+2$整数分区和变形参数$b$索引,并且可以被认为是由Goulden和Jackson引入的连接系数的$k\geq1$的推广。我们证明,当我们采取一些边际和,这些系数枚举$b$加权$k$ -匹配元组。这可以被看作是Chapuy和Dopuzza最近关于星座的一个结果的“无根”版本。对于$k=1$,这给出了Goulden和Jackson匹配杰克猜想的部分答案。Lassale对系数$θ^{(α)}_μ(λ)$提出了一个正性猜想,定义为幂和基中Jack多项式$J_λ^{(α)}$的系数。我们利用本文的第二个主要结果,在剖分$λ$为矩形的情况下,给出了这个猜想的一个证明。
2021-06-29 math.CO
Constrained coding upper bounds via Goulden-Jackson cluster theorem
本文利用Goulden-Jackson聚类定理提出计算受限编码精确基数的新方法,揭示了其与谱方法的内在联系,并给出了变长非重叠码的显式上界。
2024-07-23 cs.IT math.CO math.IT
Double Hurwitz numbers via the infinite wedge
我们推导出一个算法,以产生某些双Hurwitz数的生成函数的显式公式。这些公式推广了Goulden,Jackson和Vakil关于一部分双Hurwitz数的公式.直接后果包括一个新的证明,双Hurwitz数是分段多项式,了解这些多项式的腔室结构和壁交叉,并证明了Goulden,杰克逊和Vakil的强分段多项式猜想。该方法是一个简单的应用Okounkov的表达式双Hurwitz数的运营商的无限楔形。我们首先介绍为我们的使用量身定制的无限楔形。
2010-08-19 math.AG math.CO
Bounds on the frequency of 1 in the Kolakoski word
我们使用Goulden和Jackson的方法来界定freq_1(K),即Kolakoski字K中1的极限频率。我们证明了|freq_1(K)- 1/2| <= 17/762,假设极限存在,并建立半严格界|freq_1(K)- 1/2| <= 1/46。
2008-09-26 math.CO
Generalized Schur function determinants using the Bazin identity
在文献中有几个Schur函数的行列式公式:Jacobi-Trudi公式,对偶Jacobi-Trudi公式,Giambelli公式,Lascoux-Pragacz公式和Hamel-Goulden公式,其中Hamel-Goulden公式包含其他公式。本文利用Bazin在1851年证明的一个恒等式推导出Schur函数的Macdonald第九变分行列式恒等式。作为应用,我们证明了Morales,Pak,和Panova提出的阶乘Schur函数的一个行列式恒等式.我们还得到了Hamel-Goulden公式的一个推广,它包含了Jin的一个结果,并证明了Hamel-Goulden定理及其推广的一个逆定理。
2020-12-16 math.CO
From Hertzsprung's problem to pattern-rewriting systems
利用Hertzsprung在1887年提出的一个问题,我们说一个给定的排列$π\in\mathcal{S}_n$包含Hertzsprung模式$σ\in\mathcal{S}_k$,如果有$π$的因子$π(d+1)π(d+2)\cdotsπ(d+k)$,使得$π(d+1)-σ(1) =\cdots = π(d+k)-σ(k)$。结合使用Goulden-Jackson聚类方法和转移矩阵方法,我们确定了任何一组(不可比的)Hertzsprung模式出现的联合分布,从而基本上推广了Jackson等人关于排列中上升和下降游程分布的早期结果。我们将我们的结果应用于计算排列到模式替换等价的问题,并使用模式重写系统-一种类似于研究较多的字符串重写系统的新形式-我们解决了Linton等人提出的几个开放问题。
2021-04-07 math.CO
Polynomial properties of Jack connection coefficients and generalization of a result by Dénes
本文致力于Jack联络系数的计算,Jack联络系数是对称群的群代数的两个经典交换子代数:类代数和双陪集代数的联络系数的推广。这两种代数结构的联系系数在Schur多项式和带状多项式的研究以及对称群和带状球函数的不可约特征标的研究中具有重要意义。此外,它们在组合学中起着重要的作用,因为它们给出了将置换分解为具有给定循环性质的置换的乘积的次数。通常单独研究,这两族系数具有很强的相似性质。杰克联系系数首先(部分)由Goulden和Jackson在1996年引入,它提供了一种与杰克多项式理论密切相关的自然统一方法,杰克多项式是由参数α索引的对称函数环中的一族基,它推广了Schur(情况α= 1)和带状多项式(情况α= 2)。杰克联系系数也直接联系到杰克字符,一般的看法,对称群和带状球函数的字符。Goulden和Jackson证明这些系数是α中的多项式,具有很好的组合性质,即所谓的Matchings-Jack猜想。本文利用Jack对称函数理论和Laplace Beltrami算子,证明了Jack联络系数在某些重要情况下的多项式性质。我们还提供了明确的配方,特别是一个推广的经典公式Dénes的最小因子分解的置换成转置数。
2014-09-14 math.CO
Block patterns in generalized Euler Permutations
Goulden和Jackson介绍了一种非常强大的方法来研究排列、单词和其他组合对象中某些连续模式的分布,现在称为聚类方法。有许多组合对象的自然类别,它们以排列或单词开始,并添加额外的限制。这些包括上下排列,广义欧拉排列,没有连续重复字母的单词,Young tableaux和非回溯随机游动。我们开发了一个扩展的聚类方法,我们称之为{ \em广义聚类方法}来研究某些连续模式的分布在这样的限制组合对象。本文主要研究广义欧拉置换中的块模式。
2017-06-03 math.CO
A Formula about W-operator and Its Application to Hurwitz Number
W-算子是多项式环上的微分算子。Mironov、Morosov和Natanzon构造了广义Hurwitz数。他们使用W算子证明了广义Hurwitz数的生成函数的公式。W-运算符的一个特殊例子是切割和连接运算符。Goulden和Jackson使用切割和连接运算符来计算简单的Hurwitz数。本文研究了W-算子W([d])与Sn中中心元的关系.在此基础上,给出了d-Hurwitz数生成函数的一个微分方程的另一种证明.
2019-06-19 math.CO
Degree of W-operator and Noncrossing Partition
Goulden和Jackson首先引入了剪切-连接算子。割接算法在研究Hurwitz数和其他拓扑递归问题中有着广泛的应用。Mironov,Morosov和Natanzon给出了一个更一般的构造,称之为W-算子W([n])。作为特殊情况,切割和连接运算符是W([2])。本文研究了W([n])的结构.我们证明了W([n])可以写成n的和!项,并且每个项唯一地对应于Sn中的置换。我们还定义了每个项的度。我们证明了W([n])的最高次项与非交叉划分之间存在对应关系。
2019-06-15 math.CO
Cumulants of Jack symmetric functions and $b$-conjecture
Goulden和Jackson(1996)利用Jack对称函数引入了一些多元生成序列$ψ(x, y, z; t, 1+β)$,它们可以被解释为有根超映射生成序列的连续变形。他们提出了如下猜想:$ψ(x, y, z; t, 1+β)$在幂和基中的系数是$β$中具有非负整数系数的多项式(通过构造,这些系数是$β$中的有理函数)。我们证明部分这个猜想,现在称为$b$猜想,通过显示,系数$ψ(x, y, z; t, 1+ β)$是多项式在$β$合理的系数。证明的一个关键步骤是当Jack变形参数$α$趋于$0$时Jack多项式的强因式分解性质,这可能是独立的兴趣。
2017-01-24 math.CO
Generating functions of bipartite maps on orientable surfaces
本文计算了可定向曲面上二部地图的生成函数,通过显式变量替换和递归得到有理函数形式,并与 Hurwitz 数公式建立联系,补充了 Kazarian 和 Zograf 的结果。
2015-02-22 math.CO
Changes of variables in ELSV-type formulas
在[5] I.P. Goulden,D.M. Jackson和R.瓦基尔提出了一个猜想,将某些赫维茨数(列举球面上的分歧覆盖)与一个代数皮卡簇上的相交理论联系起来。我们将使用他们的公式来研究这个簇的相交理论(如果它曾经被构造的话),方法与M. Kazarian和S. Lando在[7]中。特别地,我们证明了一个Witten-Kontsevich型定理的相交理论和可积族。我们还推广了文[7]的结果,使之包括了模空间上的Hodge积分,其中涉及一个类.
2007-06-25 math.AG math.CO
BKP and projective Hurwitz numbers
我们认为$d$ -倍分支覆盖的射影平面$\mathbb{RP}^2$,并表明,超几何tau功能的BKP层次的卡茨和范德勒是生成函数的加权和相关的Hurwitz数。特别是,我们得到的$\mathbb{RP}^2$类似物的$\mathbb{CP}^1$生成功能提出的Okounkov和Goulden和杰克逊。其他例子是由霍尔-利特尔伍德和麦克唐纳多项式加权的赫维茨数。我们还考虑积分的tau函数产生的投影Hurwitz数和Hurwitz数相关的不同欧拉特征的基础克莱因曲面。
2016-11-27 hep-th math-ph math.AG
The probability of avoiding consecutive patterns in the Mallows distribution
我们使用各种组合和概率技术来研究增长率的概率,从马洛分布的随机排列避免连续的模式。马洛分布的行为类似于$q$ -均匀分布的类似物,通过将每个置换$π$加权$q^{inv(π)}$,其中$inv(π)$是$π$中的反转数,而$q$是正的实值参数。我们证明了所有的模式和所有的$q>0$的增长率存在,我们推广了Goulden和Jackson的集群方法,以保持在排列中的反转,避免给定的连续模式的数量的跟踪。使用奇异性分析,我们近似的增长率长度为3的模式,单调模式,和非重叠模式从1开始,我们比较不同的模式之间的增长率。我们还使用Stein的方法表明,在一定的假设下,$q$,$σ$的长度,和$inv(σ)$,一个给定的模式$σ$的出现次数是很好的近似的正态分布。
2016-09-06 math.CO math.PR
A new $q$-Selberg integral, Schur functions, and Young books
最近,Kim和Oh用Young书的数量表示了Selberg积分,Young书是标准Young阶梯形的推广。本文讨论了根据主指标统计量确定的青年图书的母函数。它表明,该生成函数可以写为杰克逊积分,给出了一个新的$q$ -Selberg积分。本文还证明了新的$q$ -Selberg积分具有Schur函数的表达式。
2014-12-26 math.CO