Partial permutation and alternating sign matrix polytopes
本文定义并研究了一类新的多面体,它们由部分交替符号矩阵的凸包构成。我们确定这些多面体的不等式描述,面数,面格。我们还研究了部分置换面体,我们显示自然产生的这些多面体的投影。在布尔格中,我们列举了面,并以链的形式刻画了部分置换面的面格。最后,当一个参数固定为两个时,我们得到了关于部分置换面体体积的一个结果和一个猜想。
2022-03-08 math.CO
Partial order on involutive permutations and double Schubert cells
本研究发现对称群中对合的偏序(源于Borel子群作用于平方零上三角矩阵的轨道闭包含序),与两个格拉斯曼流形直积中B-轨道闭包含序对应的对合偏序一致,并建立了二者的几何联系。
2024-05-14 math.CO
Partial transpose of permutation matrices
分块矩阵M的部分转置是通过独立地转置M的块而获得的矩阵。我们从组合的角度来探讨部分转置的概念。从这个角度出发,我们解决了置换矩阵部分转置的一些基本计数问题。更具体地说,我们计算了等于其部分转置的置换矩阵的数目以及其部分转置仍然是置换的置换矩阵的数目。当仅限于对称置换矩阵时,我们也解决了这些问题。
2008-03-22 math.CO quant-ph
The Gessel Correspondence and the Partial $γ$-Positivity of the Eulerian Polynomials on Multiset Stirling Permutations
通过对0-1-2递增平面树的语法标号的思考,我们认识到语法标号的作用是记录原递增二叉树的被砍掉的叶子。虽然这样的理解是纯粹的心理,它确实产生了一个有效的装置来解决多集斯特林置换上的欧拉多项式的部分$γ$ -正性,只要我们记住通过增加$(k+1)$ -ary树的方式在$k$ -斯特林置换的Gessel表示中标记$x$和$y$的组合意义。更准确地说,我们引入了一个Foata-Strehl行动的Gessel树导致的解释部分$γ$系数的上述欧拉多项式,不同的发现林马张和Yan-Huang-Yang。特别是,我们的策略可以适用于处理部分$γ$ -系数的二阶欧拉多项式,这反过来又可以很容易地转换为组合配方,由于马-马-叶与一定的统计斯特林置换。
2022-11-14 math.CO
On partially ordered patterns of length 4 and 5 in permutations
偏序模式(POP)概括了经典模式的概念,在文献中广泛研究的上下文中的排列,单词,组合和分区。在POP事件中,某些元素的相对顺序并不重要。因此,任何长度为$k$的POP都由$k$元素上的偏序集定义,经典模式对应于$k$元素链。POP的概念提供了一种方便的语言来处理更大的排列模式集。本文有助于一长串的研究长度为4和5的经典排列模式,并超越,进行系统的搜索序列之间的连接,在线百科全书的序列(OEIS)和排列避免持久性有机污染物的长度为4和5。作为结果,我们(i)获得13个新的枚举结果的长度为4和5的经典模式,和一些结果的任意长度的模式,(ii)收集在一个屋檐下的许多零星的结果在文献中有关避免模式的长度为4和5,和(iii)猜想6连接到OEIS。在我们陈述的最有趣的双射问题中,有7个与解释各种模式集的Wilf等价性有关,例如\长度为4的5或8个图案,以及长度为5的2或6个图案。
2019-03-21 math.CO
Mahonian-Stirling statistics for partial permutations
本文为部分排列构造了与逆序数等分布的 MacMahon 主指标类比,建立 Haglund-Remmel-Wilson 型恒等式,并用 Laguerre 有向图推广了 Jacobi-Rogers 多项式的组合解释。
2024-04-01 math.CO
Forgotten characters
Wake Forest University(维克森林大学);UC San Diego(加州大学圣迭戈分校)
该论文研究对称函数环的六个标准基中研究最少的被遗忘对称函数,证明其自然出现在部分置换的类函数赋值中。
2026-08-21 math.CO
Competition graphs induced by permutations
在以前的工作中,Cho和Kim研究了由双偏序产生的竞争图。在这篇文章中,我们考虑一个相关的问题,竞争图,而不是诱导置换。我们首先表明,这种方法产生了相同的类的竞争图的双重偏序。此外,我们观察到,$123$和$132$模式的置换诱导相关的竞争图中的边缘。我们分类的竞争图所产生的$132$ -避免置换,并表明,这些图必须避免长度为3的诱导路径图。最后,我们考虑了置换的加权竞争图,并给出了在该情况下的一些初步的计数和结构结果。
2015-03-19 math.CO
Gamma-positivity and partial gamma-positivity of descent-type polynomials
本文通过引入上下文无关文法的变换方法,研究了下降型多项式的伽玛正性。首先给出欧拉多项式、B型欧拉多项式、乱序多项式、Narayana多项式和B型Narayana多项式的伽玛正性的文法证明。然后给出了与Stirling置换、Legendre-Stirling置换、Jacobi-Stirling置换和B型乱序有关的几个多元多项式的部分伽玛正展开式,并给出了这些展开式的部分伽玛系数的递推公式.此外,我们定义的Foata-Strehl群作用,这是用来给组合的解释大多数这些部分伽玛正扩展的系数的变体。
2019-02-25 math.CO
The Algebra of Conjugacy Classes in Symmetric Groups and Partial Permutations
本文证明了第二作者提出的对称群中共轭类的一个卷积公式。提供了系数的组合解释。作为主要工具,我们引入了新的部分置换半群。我们描述了它的结构,表示,和字符。本文还讨论了半群代数中不变量的子代数上的滤子。
2003-02-18 math.CO math.RT
Partial geodesics on symmetric groups endowed with breakpoint distance
Jamshidpey等人在2014年的“Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints”中引入了部分测地线的概念。本文研究了对称群$S_n$中随机一致独立选取的两个置换$ξ_1^{(n)}$和$ξ_2^{(n)}$之间的非平凡部分测地线上的点的密度,其中$S_n$被赋予断点距离.对于置换$π:= π_1 \ ... \ π_n$,任何无序对$\{π_i , π_{i+1}\}$,对于$i=1, ..., n-1$,称为$π$的邻接。$π$的所有邻接的集合由$\mathcal{A}_π$表示。用$id^{(n)}$表示单位置换,并且令$I_n$是$\mathcal A_{id^{(n)}}$的任意子集。我们把一个置换$π\in S_n$的所有邻接的集合分成四种类型,相对于$I_n$。然后,对于从$S_n$中随机一致选择的置换$ξ^{(n)}$,我们导出了$ξ^{(n)}$中每种类型的邻接的归一化数(除以$n$后)关于$I_n$(对于$I_n$的某些随机或确定性选择)的收敛定理,为$n\rightarrow \infty$。我们还看到了这个收敛定理的应用,找到适当的选择$I_n$。伪度量空间$(S,ρ)$中$u$和$v$的测地线点是$ρ(u,w)+ρ(…
2018-01-15 math.CO
A Robinson-Schensted Correspondence for Partial Permutations
我们研究了与矩阵Schubert簇相关的Steinberg簇,并建立了Robinson-Schensted型对应关系$τ\leftrightarrow(Λ,\mathsf Q,\mathsf P)$ .这里,$τ$是大小为$p\times q$的部分置换,$Λ$是大小为$p+q$的可容许的带符号杨氏图,而$\mathsf P$(分别为$\mathsf Q$)大小为$p$的标准Young工作表(分别$q$),其形状由$Λ$确定。通过将矩阵Schubert簇嵌入到Schubert簇中,我们发现了经典Robinson-Schensted-Knuth对应的组合数学与我们的双射之间的密切关系。我们还证明了对合$(Λ,\mathsf Q,\mathsf P)\mapsto(Λ^\vee,\mathsf P,\mathsf Q)$对应于矩阵Schubert簇上的投影对偶。
2020-10-26 math.AG math.CO
$k$-partial permutations and the center of the wreath product $\mathcal{S}_k\wr \mathcal{S}_n$ algebra
本文推广了部分置换概念,引入 $k$-部分置换,借此证明圈积 $\mathcal{S}_k\wr \mathcal{S}_n$ 代数中心的结构系数为非负整系数多项式,并揭示其通用代数同构于多重字母表上的移位对称函数代数。
2019-02-06 math.CO math.RT
Extending partial representations of function graphs and permutation graphs
函数图是由区间[0,1]上的连续实值函数的交集表示的图,并且被认为是可比较图的补图。因此,它们在多项式时间内是可识别的。函数图推广了置换图,当所有考虑的函数都是线性时,就会出现置换图。我们专注于扩展部分表示的问题,它概括了识别问题。我们观察到,对于置换图,可以利用Golumbic的可比性图识别算法的简单扩展。这种方法对于函数图是失败的。然而,我们提出了一个多项式时间算法,用于扩展部分表示的图的函数定义在整个区间[0,1]上提供的一些顶点。另一方面,我们表明,如果部分表示由定义在子区间[0,1]上的函数组成,则将该表示扩展到整个区间[0,1]上的函数的问题成为NP-完全的。
2012-04-28 cs.DM cs.DS math.CO
Motzkin Intervals and Valid Hook Configurations
我们定义了一个新的自然偏序Motzkin路径,作为两个先前研究的偏序之间的中间步骤。我们提供了一个双射之间的有效钩配置的$312$ -避免在这些新的偏序集的排列和间隔。我们还表明,有效的钩配置的排列,避免$132$(或等价地,$231$)的计数由相同的数字,计数间隔的Motzkin-Tamari偏序集,方最近介绍,我们给这些数字的渐近公式。然后,我们继续枚举有效的钩子配置的排列,避免其他模式的集合。我们还提供了枚举的图解,其中一个链接有效的钩配置的$312$ -避免置换,间隔在新的偏序集,我们已经定义,和某些封闭的晶格行走的小步骤,被限制在一个四分之一平面。
2023-03-13 math.CO
Abelian permutation groups with graphical representations
本文将着色图和有向图的自同构群、交换群的置换群刻画为抽象群。这是根据基本的置换群性质完成的。利用Schur的经典术语,我们给出了2-闭和$2*$ -闭交换置换群类的特征.这是自它们被定义以来关于这些类的第一个特征。
2019-10-25 math.CO
On a Greedy Algorithm to Construct Universal Cycles for Permutations
长度为$n$的置换的通用循环是循环字或置换,其任何因子与恰好一个长度为$n$的置换顺序同构,并且包含所有长度为$n$的置换作为因子。众所周知,存在长度为$n$的置换的通用循环。然而,所有已知的构建这种循环的方法都相当复杂。例如,在建立泛圈存在性的原始论文中,构造这样的圈涉及在某个图中找到欧拉圈,然后处理偏序集。在本文中,我们提供了一个简单的方法来产生一个通用的循环的排列长度$n$,这是基于应用贪婪算法的排列长度$n-1$。证明了这种方法给出了置换的唯一泛环$Π_n$,并研究了$Π_n$的性质.
2018-07-23 math.CO
Grid classes and partial well order
我们证明了充要条件的家庭(广义)网格矩阵,以确定当相应的置换类是部分良序。一个方向需要Higman定理的应用,并且依赖于在矩阵的每个分量的唯一非单调单元中只有1000个简单排列。另一个方向证明了一个更一般的结果,允许建设无限反链在任何网格类的矩阵,其图形有一个组件包含两个或两个以上的非单调网格细胞。该构造使用针序列到网格类的概括,以及网格的行和列上的一些对称操作。
2011-08-11 math.CO
A new operation on partially ordered sets
最近证明了所有包含随机偏序集的自同构群的非平凡闭置换群都是由两种类型的置换生成的:第一种是颠倒次序的置换,第二种是由所谓的旋转引起的置换.本文引入了有限偏序集的旋转,它可以看作是有限图的Seidel-开关的偏序集对应。我们分析了它们的一些组合性质,并特别研究了两个有限偏序集何时是旋转等价的问题。此外,我们给出了一个明确的组合结构的旋转的随机偏序集的图像是同构的随机偏序集。作为有限偏序集旋转结果的推论,我们得到随机偏序集的旋转置换群是有限语言中齐次结构的自同构群。
2012-10-23 math.CO math.LO
Grid classes and the Fibonacci dichotomy for restricted permutations
我们介绍和介绍网格类,这是自然的概括,其他良好的研究置换类。这个特征使我们能够给出斐波那契二分法的一个新的简短证明:在一个置换类中,长度为n的置换的数量要么至少与第n个斐波那契数一样大,要么最终是多项式。
2006-02-07 math.CO
Partial Jucys-Murphy elements and star factorizations
在这篇文章中,我们研究了一个给定的置换分解成星型置换的个数。特别是,我们给出了一个隐藏的对称性的自然解释,回答了I. P. Goulden和D.M. Jackson.我们也有一个新的证明他们的显式公式。另一个结果是由P. Biane引入的对称群代数的某些中心元素的正规类展开。为了得到这个结果,我们使用V. Ivanov和S.凯洛夫我们研究了它们的性质,并使用A. Lascoux和J.Y. Thibon给出了它们的幂和在不变子代数的自然基上的展开式。
2013-01-08 math.CO
On Young tableau involutions and patterns in permutations
本论文主要讨论排列组合学的三个不同方面。在前两篇论文中,两种口味的模式避免排列进行了检查,并在第三篇论文中的杨tableaux,这是密切相关的排列通过表示论,进行了研究。在第一篇论文中,我们给出了几个有趣的问题的解决方案,避免双重交替排列的模式,如找到一个双射之间的1234-避免排列和1234-避免双重交替排列的两倍大小。在第二篇论文中,部分排列,可以扩展到模式避免排列检查。一个通用的算法,随后被用来解决许多不同的问题。第三篇论文研究Young tableaux上的对合。有一个令人惊讶的大收集这些对合之间的关系,在本文中,我们努力系统地研究它们,以创建一个连贯的理论。最有趣的结果是,对于Littlewood-Richardson tableaux,$a^3=1$,其中$a$是三种不同的对合的合成:基本对称映射,反转和旋转对合。
2009-08-01 math.CO
Between weak and Bruhat: the middle order on permutations
本文定义了排列上的“中间序”偏序 $\mathcal{P}_n$,证明其介于弱序与 Bruhat 序之间且为分配格,并研究了其区间、布尔区间的组合性质及对合限制下的 Möbius 函数。
2024-08-29 math.CO
Prism permutations in the Bruhat order
该研究针对Coxeter群布尔元素的推广问题,引入棱镜排列概念,从既约字、模式包含角度给出其等价刻画,还为排列模式新增校准概念,拓展了相关群论与排列模式研究的范畴。
2024-06-22 math.CO
Global patterns in signed permutations
DePaul University(德保罗大学);George Washington University(乔治华盛顿大学)
本文研究带符号排列中的全局模式,证明其许多性质可由与对称群相同的模式避免集刻画,并扩展了Egge的枚举结果,与多个著名数学对象相关联。
2026-11-06 math.CO
Finite regular semigroups with permutations that map elements to inverses
本文综述了有限正则半群中置换匹配问题的已有结果,并给出若干未决问题的部分解答及一个新组合问题。
2023-09-25 math.CO math.GR
On permutation trinomials of type $x^{2p^s+r}+x^{p^{s}+r} +λx^r$
本文确定了有限域$\mathbb{F}_{p^t}$上所有$x^{2p^s+r}+x^{p^s+r}+λx^r$型置换三项式,当$(2p^s+r)^4<p^t$ .这部分地推广了Bhattacharya和Sarkar在$p=2$,$r=1$情形下的一个结果.
2017-05-18 math.CO math.NT
Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations
我们找到了Kerov特征多项式系数的一个明确的组合解释,它表示对称群S(n)的归一化不可约特征标的值,用自由累积量R_2,R_3,.对应的杨氏图。我们的解释是基于对给定置换的某些因子分解的计数。
2011-03-21 math.CO math.RT
The lattice of submonoids of the uniform block permutations containing the symmetric group
本文研究均匀块置换幺半群中含对称群的子幺半群格,借助整数分拆上的新偏序下集证明其分配性,并给出 \mathscr{J}-类大小与不可约模维数平方和的关系。
2024-05-15 math.CO math.GR
Extension properties for partial permutations
Nankai University(南开大学)
本文研究部分置换的扩展性质,证明$\u03a0$-扩展性质与$\u03a0$-LERF等价,并利用EP问题和$\u03a0$-解刻画其存在性,推广了已知结果,给出了无幂零解的例子,并完全刻画了2-弱游荡问题的解情况。
2026-10-06 math.CO math.GR math.LO
The absolute order of a permutation representation of a Coxeter group
Coxeter群$W$的置换表示自然地定义了绝对阶。本文引入并研究了这一族偏序(其中包括$W$上的绝对序)。当$W$有限时,研究了$W$上的秩生成多项式整除绝对阶秩生成多项式的条件.几个例子,包括一个对称群行动的完美匹配,进行了讨论。作为应用,定义了$W$的交错子群上的一个良好绝对序.
2013-03-07 math.CO math.GR
The Mobius Function of the Permutation Pattern Poset
一个置换τ包含另一个置换σ作为一个模式,如果τ有一个子序列,其元素在大小方面与σ中的元素具有相同的顺序。这定义了一个偏序的集合上的所有排列,并给出了一个分次偏序集P。我们给出了一个大类的排列对,其间隔在P有莫比乌斯函数0。此外,我们给出了当σ在τ中只出现一次,并且σ和τ满足某些进一步的条件时的问题的解决方案,在这种情况下,Mobius函数被证明是-1,0或1。我们猜想,对于由避免模式132的排列组成的区间[σ,τ],莫比乌斯函数的大小由σ在τ中出现的次数限制。我们还猜想区间[1,τ]的Mobius函数是-1,0或1。
2010-01-22 math.AT math.CO
Arc Permutations
在三角剖分和特征标的研究中,引入了弧排列和单峰排列。本文研究了这类置换的组合性质和结构。首先,这两个集合的特征在于模式回避。弧置换具有自然的仿射外尔群作用,关联Schreier图的对极间测地线的数目以及单峰置换弱序极大链的数目均等于标准阶梯形Young tableaux数目的两倍.最后,描述了从非单峰弧置换到保持下降集的特定形状的Young tableaux的双射,并应用该双射导出了Regev的一个特征标公式。
2013-04-29 math.CO math.RT
Part bounds for the Sylow permutation characters of $S_n$
Dipartimento di Matematica e Informatica Ulisse Dini, Universita degli Studi di Firenze(乌利塞·迪尼数学与计算机科学系,佛罗伦萨大学)
研究对称群在素数2处的Sylow置换特征,证明了其成分对应的分拆部分数的新界。
2026-07-03 math.CO math.GR math.RT
Plethysm and the algebra of uniform block permutations
在可分解逆幺半群的表示论的背景下,研究了一致块置换代数的表示论。一致块置换代数是分划代数的子代数,也被称为方代数。我们计算了它的特征,并给出了对称函数的Frobenius特征映射。这揭示了一致块置换代数的特征与Schur函数的体积之间的联系。
2022-08-24 math.CO math.RT
Stable characters from permutation patterns
对于固定排列$σ\in S_k$,令$N_σ$表示将$σ$的出现计数为来自$S_n$的排列中的模式的函数。研究了$N_σ$在$S_n$的共轭类上的期望值(和$d$阶矩),证明了这些类函数的不可约特征标支撑随着$n$的增长而稳定.这就是说,在变量$n, m_1, \ldots, m_{dk}$中有一个多项式,它计算任何对称群的任何共轭类(循环类型$1^{m_1}2^{m_2}\cdots$)上的这些矩。这一结果推广了Hultman和Gill的结果,他们使用特殊方法证明了$(d,k)=(1,2)$和$(1,3)$的情形。我们的证明是,据我们所知,第一次应用分区代数的研究置换模式。
2020-06-08 math.CO math.RT
Finite permutation groups containing a regular dihedral subgroup
给出了含有传递二面体子群的有限置换群的一个刻划。
2021-01-12 math.CO math.GR
A Recursive Construction of Permutation Polynomials over $\mathbb{F}_{q^2}$ with Odd Characteristic from Rédei Functions
本文利用有理Rédei函数递归构造了奇特征$\mathbb{F}_{q^2}$上的两类置换多项式,完整刻画了其合成逆,并给出了易于验证的置换条件及若干二项式、三项式实例,发现此类多项式数量庞大。
2017-12-21 cs.IT math.CO math.IT
On permutation characters and Sylow $p$-subgroups of $\mathfrak{S}_n$
设$p$为奇素数,$n$为自然数。本文确定了对称群$\mathfrak{S}_n$在Sylow $p$ -子群$P_n$的陪集上的作用所诱导的置换模的不可约分支.作为结果,我们确定了相应的Hecke代数$\mathcal{H}(\mathfrak{S}_n, P_n, 1_{P_n})$的不可约表示的数量。
2017-12-07 math.CO math.GR math.RT
Permutation resolutions for Specht modules of Hecke algebras
在[Boltje,Hartmann:Permutation resolutions for Specht modules,J. Algeorge Combin. 34(2011),141-162],以组合方式构造链复形,其实质上是对称群的积分Specht模(的对偶)在置换模方面的分解。本文将链复形的定义推广到整Iwahori Hecke代数,并证明了与在对称群情形下相同的部分正合性结果.在对称群情况下的正合性猜想的完整证明最近由Santana和Yudin,Adv. in Math.229(2012),2578-2601给出。
2012-05-14 math.CO math.GR math.RT
Some permutation pentanomials over finite fields of even characteristic
本文解释了Zhang等人构造的17族置换五项式中14族的置换性质,并将其扩展为偶特征有限域$\mathbb{F}_{q^2}$上的三个通用置换五项式类。
2024-12-19 cs.DM math.CO math.NT