Using the Sinkhorn divergence in permutation tests for the multivariate two-sample problem
为了使Wasserstein距离适用于大样本多变量非参数两样本问题,使其应用在计算上可行,考虑了基于与数据相关分区相关联的概率向量之间的Sinkhorn散度的置换检验.实施这些测试的不同方式进行评估,并建立在某些情况下的基本统计量的渐近分布。提出的统计进行了比较,在模拟的例子中,与席林的,在文献中可用的最好的非参数检验之一的测试。
2022-09-28 math.ST stat.ME stat.TH
Optimal rates for independence testing via $U$-statistic permutation tests
我们研究了独立同分布对在$σ$ -有限可分测度空间中取值的独立性检验问题。定义一个自然的措施的依赖$D(f)$的平方$L^2$ -距离之间的联合密度$f$和产品的边缘,我们首先表明,没有有效的测试是一致的独立性,对替代品的形式$\{f: D(f) \geq ρ^2 \}$。因此,我们限制注意的替代品,施加额外的Sobolev型平滑约束,并定义一个置换检验的基础上的扩展和$U$ -统计估计的$D(f)$,我们证明是极大极小最优的分离率在许多情况下。最后,对于$[0,1]^2$上的傅立叶基的情况,我们提供了一个近似的幂函数,提供了一些额外的见解。我们的方法在R包USP中实现。
2020-11-06 math.ST stat.ME stat.ML
Prepivoted permutation tests
我们提出了一个一般的方法来构建置换检验,这是准确的原假设的平等分布和渐近正确的分布参数的测试平等,同时允许分布本身不同。这些鲁棒的置换检验在枚举其置换分布之前,通过其极限分布函数的一致估计来变换给定的检验统计量。这种变换称为预主元变换,它将检验统计量的无条件极限分布与其排列分布的概率极限对齐。通过预旋转,测试置换1减去一个渐近有效的$p$ -值,用于测试参数相等的空值。我们描述了两种预主元内的置换检验,一个直接使用渐近正态性和其他使用的引导。我们进一步说明,置换检验使用引导预旋转可以提供改进的顺序的错误拒绝概率相对于竞争的转换时,测试平等的参数,同时保持准确性下的平等的分布。模拟研究突出了该建议的多功能性,说明了恢复的渐近有效性进行了广泛的置换检验时,只有分布的参数是相等的。
2021-07-08 math.ST stat.ME stat.TH
Exploring Exchangeability within Permutation Inference: Implications for Statistics and Data Science Educators
本文探讨多元线性回归置换检验中的可交换性假设,分析不同置换方案对第一类错误的影响及聚类等违反假设的情形,并为统计教学提出建议。
2026-10-14 stat.ME
Covariance Correction for Permutation Statistics in Multiple Testing Problems
Otto von Guericke University Magdeburg(马格德堡奥托·冯·格里克大学);TU Dortmund University(多特蒙德工业大学);RWTH Aachen University(亚琛工业大学)
本文提出一种更高效的协方差校正方法,恢复多重检验中排列统计的联合渐近依赖结构,适用于广泛的问题场景。
2026-04-08 stat.ME
On the Permutation Distribution of Independence Tests
两个随机变量之间的独立性检验的最流行的类别之一是在排列下不变的一般类别的秩统计量。这类统计量包括Spearman秩相关系数统计量、Fisher-Yates统计量、加权Mann统计量等。在独立性的原假设下,这些检验统计量具有置换分布,通常正态渐近理论用于近似这些检验的p值。在本文中,我们建议使用鞍点方法,几乎精确,不需要大量的模拟计算来计算这类检验的p值。
2009-02-03 stat.CO
Permutation p-values should never be zero: calculating exact p-values when permutations are randomly drawn
排列检验是现代基因组研究中最常用的统计工具之一,通过随机排列样本或基因标签将p值附加到检验统计量的过程。然而,基因组文献中发表的排列p值经常被错误地计算,低估了约1/m,其中m是排列的数量。当使用蒙特卡罗模拟分配p值时,在更一般的情况下也是如此。虽然p值低估的绝对值通常很小,但在多重检验的情况下,其含义可能很严重。这种轻描淡写的说法源于使用置换来估计检验统计量的尾概率的直观但错误的想法。相反,我们认为,置换应被视为产生一个确切的离散零分布。相关文献,其中一些可能是相对难以进入的基因组社区,进行了审查和总结。当排列是随机抽取的时候,一个计算策略被开发用于精确的p值。该策略对任何数量的排列和样本都是有效的。对排列检验在实际中的应用提出了一些简单的建议。
2016-03-18 stat.AP
New methods for multiple testing in permutation inference for the general linear model
置换方法通常用于测试功能(图像)数据集的一般线性模型(GLM)中感兴趣的回归量的显著性,特别是对于神经成像应用,因为它们依赖于温和的假设。GLM的置换推断通常包括三个部分:选择相关的检验统计量,计算逐点置换检验和应用多重检验校正。我们提出了新的多重检验方法,作为一种替代常用的最大值的检验统计量在整个图像。新方法提高了功率和鲁棒性对跨其域的检验统计量的不均匀性。该方法依赖于排序的排列功能检验统计量的逐点排序措施的基础上,他们仍然可以实现,即使是大的大脑数据。通过设计的仿真实验和脑成像数据的例子证明了该方法的性能。我们开发了R包GET,可用于计算所提出的程序。
2020-11-13 stat.ME
Multivariate quantile-based permutation tests with application to functional data
针对多元检验统计量的置换检验需求,提出基于最优测度传输、用经验中心-向外分布函数计算单一p值的新方法,同时给出测度传输替代经典组合函数的方案,经蒙特卡洛对比验证并应用于函数型数据。
2023-11-07 stat.ME
PERMUTOOLS: A MATLAB Package for Multivariate Permutation Testing
本文提出 PERMUTOOLS,一个基于 MATLAB 的多元置换检验与效应量测量软件包,以无分布的重采样方法替代依赖总体假设的参数方法,并提供更不易产生 II 类错误的最大校正,弥补现有统计软件在高效重采样实现上的不足。
2024-01-17 q-bio.QM stat.CO stat.ME
The peak and descent statistics over ballot permutations
投票置换是这样的置换$π$,使得在$π$的任何前缀中,下降数不大于上升数。利用反向级联映射,给出了选票排列上峰值统计量和下降统计量的联合分布(pk,des)的计算公式,并将该分布与普通排列上峰值统计量、深度统计量和下降统计量的联合分布(pk,dp,des)用生成函数联系起来.作为推论,我们得到了(i)选票排列上的峰值统计量,(ii)选票排列上的下降统计量,(iii)普通排列上的深度统计量的二元生成函数的几个公式。特别是,我们确认斯皮罗的猜想,发现选票排列的下降统计量的等分布和奇数顺序排列的下降统计量的模拟。
2020-09-15 math.CO
Permutation statistics and weak {B}ruhat order in permutation tableaux of type $B$
有符号置换的许多重要统计在$B$类型的相应置换表或裸表中实现:有符号置换的对齐、交叉和反转在$B$类型的相应置换表中实现,并且有符号置换的循环在$B$类型的相应裸表中理解。这使我们联系的对齐和交叉的数量与其他统计的有符号排列,也刻画了覆盖关系的弱Bruhat秩序Coxeter系统类型$B$的置换表类型$B$。
2014-12-19 math.CO
The cycle descent statistic on permutations
本文研究置换的循环下降统计量。构造了置换和乱序的几个对合。此外,我们还构造了负循环下降置换与Callan完美匹配之间的一个双射。
2015-12-06 math.CO
Permutation statistics of products of random permutations
给定一个置换统计量$s : S_n \to \mathbb{R}$,定义均值统计量$\bar{s}$为计算共轭类上$s$均值的统计量。我们描述了一种方法来计算的期望值$s$的产品$t$独立选择的元素从均匀分布的共轭类$Γ\subseteq S_n$。为了应用该公式,需要将类函数$\bar{s}$表示为不可约$S_n$ -字符的线性组合。我们给出了几种常用的置换统计量的表达式,包括超越数、反转数、下降数、主指数和$k$ -循环数。特别地,这导致用于所述统计的期望值的公式。
2013-01-03 math.CO
Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
任何置换统计$f:\sym\to\CC$可以唯一地表示为(经典)置换模式的可能无限的线性组合:$f= Σ_τλ_f(τ)τ$。为了提供明确的扩展某些统计,我们引入了一种新的类型的排列模式,我们称之为网格模式。直观地,网格模式$p=(π,R)$的出现是置换模式$π$的出现,其具有由$R$对出现的条目的相对位置指定的附加限制。我们表明,对于任何网格模式$p=(π,R)$,我们有$λ_p(τ) = (-1)^{|τ|-|π|}p^{\star}(τ)$,其中$p^{\star}=(π,R^c)$是网格模式与$p$相同的基本置换,但互补的限制。利用这个结果,我们推广了一些著名的置换统计量,如从左到右的最大值、下降点、超出点、不动点、强不动点和主指数的个数.我们还表明,交替置换,安德烈置换的第一类和simsun置换自然发生的置换,避免某些网格模式。最后,我们提供了新的自然Mahonian统计。
2011-03-07 math.CO
Statistics on permutations with bounded drop size
具有有界滴大小的排列,我们也称之为有界排列,是由Chung,Claesson,Dukes和Graham提出的。Petersen提出了一种新的Mahonian统计量--排序指数,记为$\sor$ .同时,Wilson引入了统计量$\DIS$,证明了对于任意排列$σ$,该统计量满足$\sor(σ)=\DIS(σ^{-1})$.在本文中,我们保持Petersen的方法,推导出有界排列上的$(\inv, \lmax)$和$(\DIS, \cyc)$的生成函数,以证明它们的等分布性。此外,还给出了$213$上的$\des$-避免有界置换的生成函数及相关的等分布.
2021-01-15 math.CO
Pattern expansions of permutation statistics
University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);The Ohio State University(俄亥俄州立大学);DePaul University(德保罗大学)
本文研究了排列统计的模式展开,证明了其有限性并给出了正性的组合准则。
2026-01-07 math.CO
A bump statistic on permutations resulting from the Robinson-Schensted correspondence
本文研究了Romik于2005年引入的排列bump统计量,计算执行Robinson-Schensted过程时的bump次数,并从结构和计数角度提供了包括tableaux形状和极值问题在内的多种解释。
2024-09-23 math.CO
Equidistributed statistics on Fishburn matrices and permutations
最近,Jelínek证明了在某些限制排列和Fishburn矩阵之间存在双射,使得双射验证了几个统计量的等分布。本文的主要目的是建立这样一个双射。
2018-08-13 math.CO
Distributions of Statistics over Pattern-Avoiding Permutations
我们考虑分布的上升,下降,高峰,低谷,双上升,双下降排列避免一组模式。这些统计量中的许多已经在避免长度为3的单个模式的排列集合上进行了研究。然而,超过321-避免排列的峰的分布是新的,我们将其统计Dyck路径。我们还获得了一些著名的组合序列的新的解释,通过研究这些统计的排列,避免两个模式的长度为3。
2019-07-22 math.CO
Refining enumeration schemes to count according to permutation statistics
我们考虑的问题,计算分布的置换统计量的限制置换通过枚举计划。限制排列是那些避免了vincular模式集(包括经典模式和连续模式)的排列,并且统计量以某些vincular模式的副本数(如下降统计量和主索引)来描述。枚举方案是一种多项式时间算法(具体地说,是一种递归关系系统),用于计算避免给定的一组vincular模式的排列数。枚举方案最显著的特点是它们可以通过有限的计算来发现和证明。我们证明了,当一个有限的枚举计划存在,以计算避免一组特定的vincular模式的排列的数量,该计划也可以计算某些排列统计量的分布,很少的额外计算。
2014-01-01 math.CO
The peak statistics on simsun permutations
本文研究了Simsun置换的左峰、内峰和上下游程之间的关系。研究了生成多项式的递推关系、生成函数和实根性等性质。此外,我们还引入并研究了第二类simsun置换。
2016-02-01 math.CO
Substring compatibility of permutation statistics
University of Washington(华盛顿大学)
该研究提出排列统计的子串相容性概念,构建对应子串余代数,证明满足弱洗牌相容性的此类统计量可结合出Hopf代数,并提出相关非平凡统计量的猜想及证明进展。
2025-10-29 math.CO
The descent statistic on signed simsun permutations
本文研究了由符号Simsun置换按下降数计数得到的生成多项式。研究了多项式的递推关系和母函数等性质。
2016-05-17 math.CO
The descent statistic over 123-avoiding permutations
我们利用Krattenthaler的双射之间的123-避免排列和Dyck路径,以确定在$S_n$的123-避免排列的集合$S_n(123)$的欧拉分布。特别地,我们证明了置换的下降对应于Dyck路径的谷和三重下降,并通过研究这两个统计量在Dyck路径上的联合分布,得到了$S_n(123)$的欧拉数.
2009-10-06 math.CO
On the distributions of the statistics (des, maj, inv) over several classes of permutations
Université de Strasbourg et CNRS(斯特拉斯堡大学与法国国家科学研究中心);Tianjin University(天津大学);Harbin Institute of Technology(哈尔滨工业大学)
研究经典排列、第一类和第二类Andre排列以及Simsun排列上三元统计量(des, maj, inv)的联合分布,通过最小元素位置分解得到生成函数的显式递推关系。
2026-06-06 math.CO
Shuffle-compatible permutation statistics
自从理查德·斯坦利的早期工作以来,人们已经观察到一些排列统计量对于排列的洗牌具有显着的性质。我们正式这个概念的洗牌兼容的置换统计,并引入洗牌代数的洗牌兼容的置换统计,编码的统计分布在洗牌的置换。本文发展了一个下降统计(统计只依赖于下降集和长度)的洗牌兼容性理论,它与$P$ -分区,拟对称函数和非交换对称函数的理论有着密切的联系。我们使用我们的框架来证明,许多下降统计是洗牌兼容的,并给出明确的描述,他们的洗牌代数,从而统一过去的结果斯坦利,Gessel,Stembridge,阿吉亚尔-Bergeron-Nyman和彼得森。
2018-05-13 math.CO math.RA
Permutation Tableaux and Permutation Patterns
在本文中,我们介绍和研究一类tableaux,我们称之为置换tableaux,这些tableaux是自然的双射置换,他们是一个杰出的子集的李图的亚历克斯Postnikov。这些表格的结构在某些方面比排列的结构更透明,因此我们相信排列表格将有助于进一步理解排列。给出了两个从置换表到置换的双射。第一双射基于排列中字母对的相对大小及其位置将表格统计携带到排列统计。我们称这些统计量为弱超越统计量,因为它们与弱超越有密切的关系。第二个双射携带表统计(通过弱超越统计)的统计的基础上广义排列模式。然后,我们列举这些双射的应用。这些结果的一个很好的结果是,多项式枚举置换表根据其内容推广了Carlitz的q-模拟的欧拉数和最近的q-模拟的欧拉数的第二作者。我们结束我们的文件与开放的问题,其中一些现在已经解决了伯斯坦,Corteel,埃里克森,Reifegerste,和Viennot的列表。
2006-04-22 math.CO
Width-$k$ Generalizations of Classical Permutation Statistics
我们引入新的自然推广的经典下降和反转统计排列,称为宽度- $k$下降和宽度- $k$反转。这些变化引起的excedance和主要统计的概括,提供了一个框架,其中最著名的equidistributtivity结果的经典统计被证明。我们探讨了在某些特殊情况下提供特定公式的统计量之间的其他关系。此外,我们探讨的行为,这些宽度- $k$统计的模式避免的上下文中。
2017-01-17 math.CO
Statistics of Partial Permutations via Catalan matrices
由两个种子序列$\mathbf{s}=(s_0,s_1,\ldots)$和$\mathbf{t}=(t_1,t_2,\ldots)$以及一个递归关系生成广义Catalan矩阵$(a_{n,k})_{n,k\ge 0}$.通过取$s_\ell=2\ell+1$和$t_\ell=\ell^2$,我们可以将$a_{n,k}$解释为部分置换的数目,部分置换是$n\times n$ $0,1$ -$k$零行的矩阵,每行或每列中至多有一个$1$。本文证明了大多数关于置换的基本统计量和一些关于置换的集值统计量也可以定义在部分置换上,并且可以编码在种子序列中。给出了两个有趣的置换族,即连通置换和循环上下置换的结果。
2022-07-21 math.CO
Further equidistribution of set-valued statistics on permutations
我们构造了双射,证明了置换的两对六元组集值统计量在对称群上是等分布的。这扩展了最近的结果索卡尔和第二作者有效的整数值统计,以及以前的结果Foata和韩双变量集值统计。
2019-11-12 math.CA math.CO
Permutation Statistics and Multiple Pattern Avoidance
对于一组排列模式$Π$,设$F^\text{st}_n(Π,q)$是避免$Π$中所有模式的排列的st-多项式。假设是$312\inΠ$。对于一类包含反转统计量和下降统计量的置换统计量,我们给出了用这些st-多项式表示$F^\text{st}_n(Π;q)$的公式,其中我们取$Π$中模式的一些子块.利用这个公式,我们可以构造许多非平凡的st-Wilf等价的例子。特别是,这推翻了Dokos、Dwyer、Johnson、Sagan和Selsor的一个猜想,即所有的$\text{inv}$ -Wilf等价都是平凡的。
2013-09-12 math.CO
The ascent-plateau statistics on Stirling permutations
本文介绍了上升-平台统计量的几种变体,包括旗上升-平台、双上升和下降-平台。本文首先利用上下文无关文法研究了Stirling置换的升旗坪统计量。然后,我们提出了一个统一的细化的上升多项式和上升高原多项式。特别地,利用Foata和Strehl的群作用,证明了n阶Stirling置换集上的两个双统计量是等分布的.
2018-01-25 math.CO
Lipschitz polytopes of posets and permutation statistics
在有限偏序集$P$上引入Lipschitz函数,并研究了相应的Lipschitz多面体$L(P)$ . $L(P)$的几何结构可以用下降相容置换和概括下降和大上升的置换统计来描述。对于排序偏序集,Lipschitz多面体是中心对称的和Gorenstein的,这意味着统计量的对称性和单峰性。最后,我们定义了$(P,k)$ -超单作为经典超单的推广,并给出了它们的体积和$h^*$ -向量的组合解释。
2017-03-30 math.CO
Total occurrence statistics on restricted permutations
我们研究了几个vincular(也称为广义)模式和其他统计量(如major index和Denert统计量)在避免长度为3的模式的排列上的出现总数,扩展了Bona(2010,2012)和Homberger(2012)的结果。特别是,对于2-3-1-避免排列,我们找到了长度为3的任何纽模式的出现总数。在某些情况下,答案是由包含二项式系数的简单表达式给出的。我们使用的工具是双射与Dyck路径,生成函数和块分解的排列。
2013-05-14 math.CO
Some statistics on permutations avoiding generalized patterns
在过去的十年中,大量的文章已经发表,研究模式避免排列。从枚举的角度来看,通常人们试图根据其长度来计算避免某些模式的排列。在这里,我们通过考虑统计数据的“第一个/最后一个条目”来解决细化这个枚举的问题。我们给出了$(1,2)$或$(2,1)$类型的广义模式的完整结果,以及避免上述类型的广义模式对的置换的某些情况。
2006-11-29 math.CO
Inverse descent statistic for André and simsun permutations
Tianjin University(天津大学);Harbin Institute of Technology(哈尔滨工业大学)
本文针对欧拉数对应的三类组合排列模型,证明三元统计量(ides, des, maj)在三类集合上等分布,相关证明归约为Stanley洗牌定理的新细化。
2025-11-19 math.CO
Decompositions and statistics for beta(1,0)-trees and nonseparable permutations
模式避免置换的主题起源于计算机科学,即通过堆栈对置换进行排序的问题。一个关于长度为n的排列数的公式,可以通过两次将其通过堆栈进行排序(堆栈上的字母必须以递增的顺序排列),这个公式是由韦斯特提出的,后来由蔡尔伯格证明。Goulden和West发现了从这样的置换到不可分平面映射的双射,后来Jesus和Schaeffer提出了从这些平面映射到某些标记平面树的双射,称为beta(1,0)-树。使用生成树,Dulucq,Gire和West证明了不可分的平面映射是等量的,其排列避免了(经典)模式2413和禁止模式\bar{3} 41 52;他们称这些排列为不可分的。我们给出了beta(1,0)-树和置换之间的一个新的双射,避免了虚线模式3-1-4-2和2-41-3。这些排列可以被看作是不可分排列的恰好相反。我们的双射是使用排列和树的分解构建的,它将树上的七个统计数据转换为排列上的统计数据。其中涉及的统计是上升,从左到右的最小值和从右到左的最大值的排列,和树叶和最右和最左的路径的树。在这方面,我们给出了一个非平凡的对合的beta(1,0)-树,专门为一个对合的无标号根平面树,它产生有趣的结果。最后,我们猜想存在一个双射之间的不可分排列和两个堆栈排序排列保持至少四个排列统计。
2010-03-24 math.CO
A bijection between permutation matrices and descending plane partitions without special parts, which respects the quadruplet of statistics considered by Behrend, Di Francesco and Zinn--Justin
本文给出了置换矩阵和降平面划分之间的一个双射,它尊重Behrend,Di Francesco和Zinn-Justin所考虑的四重统计量.这种双射涉及置换的反转字和作为非相交格路族的下降平面划分的“通常”表示。
2018-09-07 math.CO
Equidistributions of Mahonian statistics over pattern avoiding permutations
Mahonian d-函数是一种Mahonian统计量,可以表示为长度最多为d的长春纹模式统计量的线性组合。巴布森和Steingrimsson分类所有Mahonian 3-函数到平凡双射,并确定其中许多与著名的Mahonian统计文献。我们证明了主机的Mahonian 3-功能均匀分布的模式避免集的排列。所使用的工具包括块分解、Dyck路径和生成函数。
2017-05-15 math.CO
Continued fractions for permutation statistics
本文通过循环图可视化排列与彩色Motzkin路径的双射,将排列统计量转化为路径统计量,利用连分数获得新枚举公式,并证明超越数递增的循环排列由贝尔数计数。
2018-06-19 math.CO
Separators - a new statistic for permutations
如果将置换$π=[π_1,\ldots,π_n]\in S_n$中的数字$π_j$从$π$中省略,则我们得到新的$2-$块,则将其定义为$π$的分隔符。在这项工作中,我们引入了一个新的统计,分隔符的数量,对称群$S_n$,并计算其分布在$S_n$。我们还提供了一些关于这个统计量的枚举和渐近结果。
2019-05-29 math.CO
Lehmer code transforms and Mahonian statistics on permutations
在2000年,巴布森和斯坦格尔姆森在排列中引入了纽纽模式的概念。他们表明,基本上所有著名的Mahonian排列统计都可以写成这种模式的组合。此外,他们还证明并证明了其他的纽斑模式组合仍然是Mahonian模式。这些假设后来被证明:Foata和Zeilberger在2001年,Foata和Randrianarivony在2006年。在本文中,我们给出了这些结果的一个替代证明。我们的方法是基于置换码,像莱默的代码,双射置换映射到subexcedant序列。更准确地说,我们给出了几个代码转换(即,子超额序列之间的双射),当将其应用于Lehmer码时,产生新的置换码,该置换码对某些vincular模式的出现进行计数。
2012-03-18 math.CO
Pattern-functions, statistics, and shallow permutations
我们研究排列统计和模式函数之间的关系,计算特定模式在排列中出现的次数。这使得我们可以将几个熟悉的统计量写成模式计数的线性组合,既可以用置换的形式,也可以用它在基本双射下的图像的形式。我们使用这些枚举来解决表征所谓的“浅”排列的问题,其深度(相当于混乱/位移)相对于长度和反射长度是最小的。我们以几种方式呈现这种特征,包括珠状图案、网状图案和一种我们称之为“箭头图案”的新对象。“此外,我们专注于表征和枚举浅对合和浅循环,分别遇到Motzkin和大Schröder数。
2022-11-18 math.CO
An interesting new Mahonian permutation statistic
用于生成随机置换的标准算法产生明显的置换统计量$\stat$,其容易被视为Mahonian。我们给出的证据表明,它不等于任何以前公布的统计数据。它与标准欧拉统计量$\des$和$\exc$的联合分布似乎也与任何已知的欧拉-马奥尼对不一致。Skandera的一般构造产生欧拉伙伴$\ska$,使得$(\ska, \stat)$与$(\des, \maj)$等分布。然而,$\ska$本身似乎不是一个已知的欧拉统计。最后提出了进一步研究的几点设想。
2010-07-21 math.CO
Block decomposition and statistics arising from permutation tableaux
置换统计量$\wnm$和$\rlm$都是由置换表产生的。$\wnm$是由Chen和Zhou提出的,并证明了它与置换表的非限制行数相等分布。而Nadeau证明了$\rlm$在排列表的第一行中与$1$的数目均匀分布。本文研究了$\wnm$和$\rlm$的联合分布。$S_n$上的统计量$(\rlm,\wnm,\rlmin,\des,(\underline{321}))$与$(\rlm,\rlmin,\wnm,\des,(\underline{321}))$均匀分布。然后,$(\rlm,\wnm)$的生成函数如下。构造了一个对合来解释生成函数的对称性。此外,我们研究了三重统计量$(\wnm,\rlm,\asc)$,它被证明是均匀分布的$(\rlmax-1,\rlmin,\asc)$的研究Josuat-Verg $\grave{e}$ s。本文采用的主要方法是基于排列的块分解构造双射。
2021-02-15 math.CO
Distributions of statistics on separable permutations
本文推导了可分离排列上六个经典统计量分布的函数方程,借此求出上升与下降联合分布的三次方程,并显式推导了最大值与最小值统计量任意子集的联合分布,最后提出了三个单峰性猜想。
2024-04-29 math.CO
Mahonian Statistics and Vincular Patterns on Permutations over Multisets
本文研究多重集可重复排列的Mahonian统计量,沿用扩展相邻模式组合方法发现8组mad与madl扩展的候选组合,通过构造保降位的对合Φ证明新扩展的Mahon性,补充了相关统计量研究。
2024-05-14 math.CO
Symmetric generating functions and Euler-Stirling statistics on permutations
本文给出了Euler-Stirling统计量在排列上的联合分布的(双)对称生成函数,包括下降数($\mathsf{des}$)、逆下降数($\mathsf{ides}$)、从左到右最大值数($\mathsf{lmax}$)、从右到左最大值数($\mathsf{rmax}$)和从左到右最小值数($\mathsf{lmin}$).我们还展示了它们如何恢复Carlitz,Roselle和Scoville(1966)的置换的经典对称生成函数。我们的证明利用了三种不同的反演序列的递归构造、置换上Euler-Stirling统计量的多重等分布上的双射和基本超几何级数的变换公式。此外,我们建立了反转序列上Euler-Stirling统计量的一个新的四重等分布,作为Schlosser和作者(2020)提出的猜想的进展。
2022-10-17 math.CO
Real Zeros and Normal Distribution for statistics on Stirling permutations defined by Gessel and Stanley
研究了Gessel和Stanley定义的Stirling置换。我们证明了它们的母函数按下降数只具有实根。我们用这个事实来证明,这些下降的分布,和其他的,这些对象的等分布统计收敛到一个正态分布。
2008-03-12 math.CO math.PR
Coherent random permutations with record statistics
给定一组记录值,具有条件均匀分布的随机排列可以针对$n$的所有值以统一的方式连贯地生成。我们的中心例子是一个两参数的随机排列,有条件地均匀的上限和下限记录计数的家庭。这个族在两个版本的Ewens分布之间插值。讨论了条件一致置换的特征、渐近性质、构造以及与随机分拆的关系。
2006-11-17 math.CO math.PR
Parity statistics on restricted permutations and the Catalan--Schett polynomials
受可栈排序排列与Jacobi椭圆函数研究启发,本文构造新双射并细化$321$-避免排列的下降生成函数,解决了Kitaev和Zhang关于非重叠上升的公开问题,给出Catalan–Schett多项式的组合解释。
2024-09-03 math.CO
Permutation Statistics and $q$-Fibonacci Numbers
在最近的一篇论文中,Goyt和Sagan研究了某些集合划分统计数据在由斐波那契数计数的集合划分的模式限制集合上的分布。他们的研究产生了一类$q$ -斐波那契数,他们将其与Carlitz和Schuller研究的$q$ -斐波那契数联系起来。本文研究了Mahonian统计量在模式限制排列集上的分布。我们将给出双射证明,将我们的一些$q$ -斐波那契数与Carlitz、Mogler、Goyt和Sagan的数连接起来。我们将这些排列编码为单词,并使用权重来产生$q$ -Fibonacci恒等式的双射证明。最后,我们研究了分布的一些这些统计的模式限制排列,西显示计数的偶数斐波那契数。
2009-07-07 math.CO
Several variants of the Dumont differential system and permutation statistics
雅可比椭圆函数上的Dumont微分系统由Dumont(Math Comp,1979,33:1293- 1297)提出,并由Dumont,Viennot,Flajolet等人进行了广泛的研究.然后,我们介绍了两种类型的雅可比对的微分方程。我们提出了一个一般的方法来推导这些微分方程的解决方案。作为应用,我们给出了几个置换统计量的一些特征。
2018-01-19 math.CO