A Simple Proof that Major Index and Inversions are Equidistributed
我们给出了MacMahon的经典结果的一个简短证明,即具有$k$反转的排列的数目等于其主指数(出现下降的位置之和)为$k$的数目
2022-07-11 math.CO
Dichromatic Number and Cycle Inversions
本文用Farkas引理简洁证明了有向图无环色数的循环排序刻画,并表明通过逐次反转一族有向循环可将其降至至多2。
2024-01-26 cs.DM math.CO
Proof of the $(α,β)$--inversion formula conjectured by Hsu and Ma
根据$m$的$n$次均差必为零而$m<n$为零这一众所周知的事实,证明了Hsu和Ma [J. Math. Res. $\&$ Exposition 25(4)(2005)624]给出的$(α,β)$ -反演公式.作为$(α,β)$ -求逆的应用,我们不仅恢复了Gasper,Schlosser和Warnaar等人提出的一些已知的矩阵求逆,而且找到了三个与椭圆整除序列和θ函数有关的新的矩阵求逆.
2020-09-22 math.CO
Proof of a conjectured Möbius inversion formula for Grothendieck polynomials
舒伯特多项式$\mathfrak{S}_w$是舒伯特簇在完全旗簇中的上同调类的多项式代表,而格罗滕迪克多项式$\mathfrak{G}_w$是舒伯特簇的结构层的$K$ -理论类的类似代表。在$\mathfrak{S}_w$是单项式的无重性和的特殊情况下,K。梅萨罗斯湖Setiabrata和A. St. Dizier证明$\mathfrak{G}_w$可以很容易地从$\mathfrak{S}_w$通过在某个偏序集上的莫比乌斯反演来计算。我们证明了这个猜想。
2022-02-21 math.CO
Non-external Proofs of Lagrange Inversion Formula
Charles University(查理大学);Adam Mickiewicz University(亚当·密茨凯维奇大学)
本文给出形式幂级数拉格朗日反演公式的两个简单证明,仅使用形式幂级数分析的基本工具,不依赖外部概念。
2026-06-12 math.AC math.CO
A Physicist's Proof of the Lagrange-Good Multivariable Inversion Formula
我们还提供了另一个证明的经典拉格朗日-良好的多变量反演公式使用量子场论的技术。
2002-08-22 cond-mat.stat-mech hep-th math-ph
Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
本文通过实验发现若干整数序列与线性Jaco图族的图参数存在猜想关系,并指出黄金比例型取整函数项在分析中起关键作用,同时认为证明或证伪这些猜想具有挑战性。
2025-07-22 math.CO
Lagrange Inversion Counts $3\bar{5}241$-Avoiding Permutations
在以前的论文中,我们表明,$3\bar{5}241$ -避免排列计数的唯一序列,从1开始,并在自合成变换下左移。这个证明使用了一个复杂的双射。在这里,我们给出了一个更简单的证明的基础上拉格朗日反演。
2011-04-23 math.CO
Bijections for restricted inversion sequences and permutations with fixed points
本文给出了Auli和作者的一个公式的双射证明,该公式表示了不含三个连续相等项的反转序列的个数与非无序排列(即具有不动点的排列)的个数的关系.此外,我们给出了两个简单递归的双射证明的数量的非错位。
2020-06-24 math.CO
Combinatorial Proof of the Inversion Formula on the Kazhdan-Lusztig R-Polynomials
令$W$是Coxeter群,对于$u,v\in W$,令$R_{u,v}(q)$是由$u$和$v$索引的Kazhdan-Lusztig $R$-多项式。本文给出了Kazhdan和Lusztig关于$R$-多项式的反演公式的一个组合证明。这个问题是Brenti提出的。基于Dyer关于$R$-多项式的增长Bruhat路径的组合解释,我们重新构造了关于$V$-路径的反演公式.从$u$到$v$的具有底部$w$的$V$-路径是指一对$(Δ_1,Δ_2)$布鲁哈特路径,使得$Δ_1$是从$u$到$w$的递减路径,而$Δ_2$是从$w$到$v$的递增路径。我们发现$V$-路径上的反射原理,从而导致反演公式的组合证明。此外,我们给出了反射原理的两个应用。首先,我们限制这个对合的$V$-路径从$u$ $v$具有最大长度。这为等分布性质提供了一个直接的解释,即任何非平凡区间$[u,v]$的偶数长度元素与奇数长度元素一样多。这个属性是由维尔马在他的推导莫比乌斯函数的Bruhat秩序。其次,利用对称群的反射原理,我们通过将求和限制在以给定元素结尾的置换上,得到了反演公式的一个改进。
2013-03-30 math.CO
Lagrange Inversion Formula by Induction
本文针对拉格朗日反演公式,提出了一种简洁的归纳法证明方式,为该公式提供了更易理解的推导路径。
2023-05-27 math.CO
Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions
避免$k$ -交叉和$k$ -嵌套的集合划分已经从组合学和数学生物学两个方面得到了广泛的研究。通过使用生成树技术、固执核方法和Zeilberger算法,Lin证实了作者和Martinez-Savage独立提出的一个猜想:没有长度为3的弱减子序列的反演序列和增强的3-非嵌套划分具有相同的基数。在本文中,我们提供了一个双射证明这个猜想。我们的双射也使我们能够提供一个新的双射证明Duncan和Steingr 'ımsson提出的猜想,这是由作者通过一个中间结构的生长图的$01$ -填充的Ferrers形状证明。
2017-07-08 math.CO
A local framework for proving combinatorial matrix inversion theorems
本文提出递归组合结构下矩阵互逆的局部化证明框架,并以 Kostka 矩阵、对称群特征标表等应用给出新的规范双射证明。
2025-05-16 math.CO
Combinatorics of the symmetries of ascents in restricted inversion sequences
避免三元组关系的倒位序列的系统研究是由Martinez和Savage发起的。对于三元组$(ρ_1,ρ_2,ρ_3)\in\{<,>,\leq,\geq,=,\neq,-\}^3$,他们引入$\I_n(ρ_1,ρ_2,ρ_3)$作为长度为$n$的反转序列$e=e_1e_2\cdots e_n$的集合,使得没有索引$1\leq i<j<k\leq n$与$e_i ρ_1 e_j$、$e_j ρ_2 e_k$和$e_i ρ_3 e_k$。为了解决Martinez和Savage的一个猜想,Lin在$\I_n(\geq,\neq,>)$和$\I_n(>,\neq,\geq)$之间构造了一个双射,它保留了两类不同的元素,并进一步对这两类限制性反转序列提出了一个上升对称性猜想。关于Lin的对称性猜想,Andrews和Chern最近给出了一个利用核方法的代数证明,但双射证明仍然是一个谜。本文的目的是建立Lin对称性猜想和$\I_n(>,\neq,>)$上的上升多项式的$γ$ -正性。后者的结果意味着上升的分布在$\I_n(>,\neq,>)$是对称的和单峰的。
2021-12-08 math.CO
On inversion sets of joins in weak Bruhat order
University of Michigan(密歇根大学)
本文针对有限 Coxeter 群,提出计算弱序中并的递归算法,并证明 Dyer 猜想:并的反演集等于各因子反演集的并集。
2026-09-23 math.CO math.GR
Generalized Galois numbers, inversions, lattice paths, Ferrers diagrams and limit theorems
Bliem和Kousidis(arXiv:1109.4624)最近考虑了一类随机变量,它们的分布由广义伽罗瓦数给出(归一化后)。我们给这些随机变量的概率解释,使用反转随机字,随机格路径和随机费勒斯图,并使用这些给新的证明极限定理以及一些进一步的限制结果。
2012-03-29 math.CO math.PR
Generalized Ismail's argument and $(f,g)$-expansion formula
作为对$(f,g)$ -反演的进一步发展,本文研究了$(f,g)$ -差分算子和解析函数的表示问题或展开式.建立了两个函数乘积的$(f,g)$ -差分算子的递推公式和莱布尼茨公式。由此得到的展开式不仅统一了Gessel和Stanton的Lagrange反演公式的$q$ -模拟(即Liu的$q$ -展开式)对$q$ -级数的意义,而且使“Ismail论证”系统化.同时,给出了$(1-xy,x-y)$ -展开式关于等比级数的严格解析证明,并证明了它等价于Gessel和Stanton的Lagrange反演公式的$q$ -模拟.作为应用,研究了几个著名求和公式和变换公式的新证明。
2006-08-29 math.CO
Low elements and small inversion sets are in bijection in rank 3 Coxeter groups
在这个扩展的摘要中,我们宣布一个证明,在一个Coxeter群的秩3,低元素是双射与小反演集。这给出了[Dyer,Hohlweg '16]中猜想2的部分确认。同一篇文章提供了主要成分:小根集的二叉性用于传播反演多面体顶点上的信息。
2021-04-07 math.CO math.GR
A short proof of the Deutsch-Sagan congruence for connected non crossing graphs
我们给出了一个简短的证明,使用拉格朗日反演,一个同余模3的数量连接不交叉图的n个顶点,是由Emeric Deutsch和布鲁斯萨根。更复杂的证明已经由S. P. Eu,S.- C. Liu和Y.- N.是的。
2014-03-29 math.CO
Statistics on Multisets
本文给出了一个新的证明:多项式系数的某个q-模拟,根据这种排列中的逆的个数,对相关的正整数多重集的排列集的q-计数进行了化简.我们的证明使用这样的q-多项式系数枚举某些类别的链的子空间的有限维向量空间在有限域的基数q。此外,我们调查的功能,计数的排列数的多集具有固定数量的反转。
2018-08-27 math.CO
On the statistics of random-to-top shuffles
University of Southern California (USC)(南加州大学)
研究随机洗牌中固定点、下降数和翻转数的极限定理,提出新的组合分解方法,解决Pehlivan关于固定点的问题和Diaconis与Fulman关于翻转数的问题。
2026-04-08 math.CO math.PR
Parking functions and tree inversions revisited
Kreweras证明了停车功能的长度$n$的反向和枚举数等于标记树的$n+1$顶点的反转枚举数。最近,Perkinson,Yang和Yu给出了这个等式的双射证明,并且推广到图形停车函数。使用深度优先搜索的达尔燃烧算法的变种,他们证明了codegree枚举为$G$ -停车功能等于$κ$ -数枚举为生成树的$G$。$κ$ -数是Gessel最早定义的一类广义树反转数。我们将Perkinson-Yang-Yu的工作扩展到文献中所称的“广义停车函数”,但我们更愿意称之为向量停车函数,因为它们取决于向量$\mathbf{x} \in \mathbb{N}^n$的选择。具体地说,我们给出了一个表达式的反向和计数器$\mathbf{x}$停车功能的反转在有根平面树的某些允许的顶点顺序。一路上,我们澄清图形和矢量停车功能之间的关系。
2016-02-02 math.CO
Consecutive patterns in inversion sequences II: avoiding patterns of relations
反转序列是整数序列$e=e_{1}e_{2}\dots e_{n}$,使得对于每个$i$有$0\leq e_{i}<i$。对倒位序列模式的研究最初是由Corteel-Martinez-Savage-Weselcouch和Mansour-Shattuck在经典(非连续)情况下发起的,后来由Auli-Elizalde在连续情况下发起,其中模式的条目需要出现在相邻位置。在本文中,我们继续这项调查考虑{ \em连续模式的关系},在类比的工作马丁内斯-萨维奇在经典的情况下。具体地说,给定两个二元关系$R_{1},R_2\in\{\leq,\geq,<,>,=,\neq\}$,我们研究了没有子索引$i$的反转序列$e$,使得$e_{i}R_{1}e_{i+1}R_{2}e_{i+2}$。通过根据其长度枚举这样的反转序列,我们得到了众所周知的数量,如Catalan数,斐波那契数和中心多项式数,将反转序列与其他组合结构联系起来。我们还将连续模式的关系分类到Wilf等价类,根据反转序列的数量,避免他们,并考虑到更严格的类的出现的模式的位置。作为一个副产品,我们的技术,我们得到了一个简单的双射证明的结果Baxter-Shattuck和Kasraoui的威尔夫等价的vincular模式,我们证明了一个猜想的Martinez和Savage,以及相关的计数公式的反转序列满足一定的单峰条件。
2019-06-18 math.CO
A simple proof on the number of $(3 \times n)$-Latin rectangles based on a set of $λ$ elements
针对已有(3×n)阶拉丁矩形色多项式证明方法复杂的问题,研究者采用数学归纳思想与恰当着色方法,给出了该结论的更简单证明。
2024-07-10 math.CO
A bijective proof of an unusual symmetric group generating function
对于$σ\in S_n$,令$D(σ) = \{i : σ_{i} > σ_{i+1}\}$表示$σ$的下降集。置换的长度是反转的数量,用$inv(σ) = \big | \{(i,j) : i<j, σ_i > σ_j\} \big |$表示。用$baj(σ) = \sum_{i \in D(σ)} i (n-i)$定义了一个特殊的二次统计量。本文给出了$\sum_{{σ\in S_n} \atop {σ(n) = k}} q^{baj(σ) - inv(σ)} = \prod_{i=1}^{n-1} {1-q^{i (n-i)} \over {1-q^i}}$恒等式的一个双射证明,其中$k$是一个固定整数.
2003-10-19 math.CO
From Bruhat intervals to intersection lattices and a conjecture of Postnikov
证明了A. Postnikov证明了(A)与置换$w\in \Sn$相关联的反演超平面排列中的区域的数量至多是在Bruhat阶中低于$w$的元素的数量,以及(B)当且仅当$w$避开图案4231、35142、42513和351624时,等式成立。此外,断言(A)被推广到所有有限反射群。这一结果及其证明的一个副产品是一组不等式,它将复化反演排列的贝蒂数与闭舒伯特胞腔的贝蒂数联系起来。另一个结果是一个简单的组合解释的色多项式的反转图的置换,避免了上述模式。
2007-10-05 math.CO
Six proofs for an identity of the Lah numbers
本文分别利用归纳法、Lah数的母函数、Chu-Vandermonde求和公式、求反演公式、Gauss超几何级数和第一类Stirling数的两个母函数,对Lah数的一个恒等式给出了6个证明.
2015-01-25 math.CA math.CO math.NT
Tight Upper Bounds on Color Reversal by Local Inversions
Indian Institute of Science Education and Research, Pune(印度科学教育研究所浦那分校);Indian Institute of Technology Dharwad(达瓦德印度理工学院)
针对无孤立顶点的n顶点图,证明任意二染色间转换最多需要3n次局部反转,并给出紧界构造。
2026-06-08 math.CO
Bounded joins of biclosed sets
Beijing International Center for Mathematical Research, Peking University(北京大学北京国际数学研究中心);Qiuzhen College, Tsinghua University(清华大学邱耀学院);School of Mathematical Sciences, Peking University(北京大学数学科学学院)
本文对所有有限Coxeter群证明了Dyer关于正根有界闭集并的猜想,并推广到2-闭集,通过闭包准则和根选择论证刻画了反转集与可达元素。
2026-09-29 math.CO
Over-Mahonian numbers: Basic properties and unimodality
研究定义了计数含 k 个逆序的上划线排列的超 Mahonian 数,借助格路、超分拆和铺砌揭示其组合意义,并证明该序列具有对数凹性和单峰性。
2024-12-02 math.CO
Algebraic topology of the Lagrange inversion
Steklov Mathematical Institute(斯捷克洛夫数学研究所);Moscow State University(莫斯科国立大学);Loughborough University(拉夫堡大学)
本文通过复射影空间的Chern数给出了Lagrange倒置公式的拓扑解释,并引入由Catalan数定义的新形式群,探讨了代数簇的Chern数与欧拉示性之间的关系。
2026-04-08 math.AG math.AT math.CO
Cyclomatic numbers and permutations
DePaul University(德保罗大学);University of Florida(佛罗里达大学)
研究排列的逆序图,证明其能支配排列的多方面特性,如科克斯特与反射长度差距等,阐述了简约表达式对逆序图边排序的机制,统一了相关经典特征,还给出连通无环逆序图是毛毛虫图的新证明。
2026-07-30 math.CO
Short Proofs for the Minimum Number of Determined Circles
KU Leuven Campus Kulak-Kortrijk(荷语鲁汶大学库勒克-科特赖克校区)
本文针对Erdős问题506已完成解决方案的主要部分给出简短证明,通过反演论证、七点引理及结合Melchior不等式与Langer incidence bound的方法,确定了既非共线也非共圆的有限平面点集确定圆的最小数量。
2026-10-15 math.CO math.HO
Effect of scale on long-range random graphs and chromosomal inversions
我们考虑圆上$n$顶点上的键渗流,其中顶点之间的边是允许的,其间距至多为某个数L=L(n)。我们发现,所得到的随机图得到一个巨大的组件时,$L\gg(\log n)^2$(当平均度超过1),但不是当$L\ll\log n$。证明使用分支随机游动的比较。我们还考虑了一个相关的过程中的随机换位的$n$粒子在一个圆圈,换位只发生再次,如果间距是最多$L$。那么这个过程表现出Berestycki和Durrett描述的平均场行为当且仅当L(n)趋于无穷大,不管有多慢。因此,存在随机图没有巨分量但随机游动仍然具有相变的区域。我们讨论了可能的相关性,这些结果的数据集来自D。repleta和D.黑腹型和典型长度的染色体倒位。
2012-08-20 math.CO math.PR
The inversion statistic in derangements and in other permutations with a prescribed number of fixed points
本文研究具有指定不动点数的排列中逆序统计量的期望,给出精确公式,并利用中国餐馆构造证明错排及不同不动点数情形下逆序期望相对一般随机排列的精确偏差。
2025-05-04 math.CO math.PR