On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma
近年来,反转序列模式回避的研究引起了人们的广泛关注。特别地,林志聪和马军给出了一个计算避免模式$0012$的反转序列的数目的公式。我们不仅要证实这个猜想,而且还要给出一个公式,它能计算出最后一个元素等于$n-1$的$0012$ -避免反转序列的个数。
2020-06-08 math.CO
The inversion number statistic for inversion sequences
Tianjin University(天津大学);Université de Strasbourg et CNRS(斯特拉斯堡大学与法国国家科学研究中心)
本文研究了逆序序列上五个统计量的联合分布,引入了原本用于排列的逆序数统计量,并恢复了经典排列统计量及Catalan和Narayana数。
2026-04-19 math.CO
Completing the enumeration of inversion sequences avoiding one or two patterns of length 3
本文通过四种构造方法完成避免一个或两个长度为3的模式的逆序序列的枚举,引入移位逆序序列并讨论其渐进行为。
2025-10-01 math.CO
Length-Four Pattern Avoidance in Inversion Sequences
长度为$n$的反转序列是整数序列$e_1,\ldots ,e_n$,对于所有的$i$具有$0\le e_i<i$,其与长度为$n$的置换是双射的。在本文中,我们分类的所有Wilf等价类的模式避免反转序列的长度为4模式,除了一种情况下(无论是3012 $\equiv$ 3201),并列举了一些长度为4的模式避免反转序列,在OEIS。
2022-11-17 math.CO
Ordered set partition statistics and the Delta Conjecture
Haglund,Remmel和Wilson的Delta猜想是Shuffle猜想在对角调和函数领域的一个最近的推广。本文通过证明Wilson和Haglund-Remmel-Wilson的一对定理,证明了Delta猜想,这对定理给出了与有序集划分有关的对象的逆数和主指数统计量的等分布结果.我们的结果推广了MacMahon的著名结果:主指数和反转数在排列上共享相同的分布。
2016-06-27 math.CO
The enumeration of inversion sequences avoiding the patterns 201 and 210
本文通过继承规则、生成函数方程组与核方法,推导出避免模式201和210的逆序序列的代数生成函数。
2024-04-25 math.CO
Bijections for restricted inversion sequences and permutations with fixed points
本文给出了Auli和作者的一个公式的双射证明,该公式表示了不含三个连续相等项的反转序列的个数与非无序排列(即具有不动点的排列)的个数的关系.此外,我们给出了两个简单递归的双射证明的数量的非错位。
2020-06-24 math.CO
Wilf equivalences between vincular patterns in inversion sequences
反转序列是非负整数的有限序列,其中每个条目的值由其位置从上方限定。反转序列中的模式由Corteel-Martinez-Savage-Weselcouch和Mansour-Shattuck在经典情况下进行了研究,其中模式可以出现在任何位置,而Auli-Elizalde在连续情况下,只有相邻的条目可以形成模式的出现。这些文件分类的长度为3的经典和连续模式到Wilf等价类,根据反转序列的数量,避免他们。在本文中,我们考虑了反转序列中的vincular模式,它类似于置换中的Babson-Steingr 'ımsson模式,只需要出现的某些条目相邻,从而推广了经典模式和连续模式。解决一个猜想的林和严,我们提供了一个完整的分类的vincular模式的长度为3的反转序列到Wilf等价类,并考虑到更严格的类的出现的模式和位置的出现次数。我们发现的第一个已知的实例中的反转序列的模式,这两个更严格的类不一致。
2020-03-25 math.CO
An extension of MacMahon's Equidistribution Theorem to ordered set partitions
我们证明了Haglund的一个猜想,它可以被看作是一个推广的均匀分布的反转数和主要指数排列有序集分区。Haglund的猜想隐含地定义了两个统计有序集分区和国家,他们是equidistributed。隐含的反演统计量等价于Steingrímsson、Ishikawa、Kasraoui和Zeng研究的有序集划分的统计量,并且已知在$q$ -Stirling数方面具有良好的分布。由此产生的主要指标之间的组合关系表现出$q$ -斯特林数和欧拉-Mahonian分布的对称群,解决了Steingrímsson提出的问题。
2014-09-03 math.CO
Inversion sequences avoiding the pattern 010
本研究通过对避免模式010的逆序序列进行考虑最大值与不同取值数的分解,解决了长度3单模式避免逆序序列计数的最后遗留问题,并扩展方法解决了多组模式对的相关计数及对应受限词族计数问题。
2024-07-11 math.CO
Patterns in Inversion Sequences I
本文首次提出反演序列中的模式概念,并枚举避免长度为三的单词的反演序列,其结果与斐波那契数、贝尔数、施罗德数和欧拉上下数等著名数列相关联。
2016-03-28 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 Natural Bijection between Permutations and a Family of Descending Plane Partitions
我们构造了一个下降平面划分之间的直接自然双射,没有任何特殊的部分和排列。直接性是指双射避免了对不相交的格点路径的任何引用。双射的优点是它提供了一个解释,用于定义下行平面划分所需的一长串条件。不幸的是,双射并不像人们从米尔斯、罗宾斯和拉姆齐的猜想中所期望的那样,将降平面划分的部分数与置换的反转数联系起来,尽管有一个简单的表达式来表示置换的反转数与相应的降平面划分。
2010-02-23 math.CO
Inversion sequences avoiding pairs of patterns
本文系统研究了避免两个长度为3的模式的倒置序列的枚举,建立了与OEIS序列及经典组合对象的联系,并解决了Martinez和Savage的一个猜想。
2020-06-07 math.CO
Consecutive Patterns in Inversion Sequences
本文系统研究反转序列中的连续模式,枚举避免长度为3的连续模式的序列并推广至任意长度,同时分类长度至多4的模式的Wilf等价关系。
2019-10-18 math.CO
Generating trees growing on the left for pattern-avoiding inversion sequences
Université de Lorraine(洛林大学);CNRS(法国国家科学研究中心);Inria(法国国家信息与自动化研究所)
本文提出向左生长的生成树构造,用于从右向左生成避免模式的逆序列,并据此给出避免201、210及010、102的逆序列生成函数的新计算,证明其代数性。
2025-09-22 math.CO
Combinatorial Applications of Möbius Inversion
在重要的工作奇偶校验的分拆函数,小野相关的价值观的分拆函数系数的某些模拟θ函数模2。在本文中,我们使用莫比乌斯反演给出类似的结果,涉及几个组合函数通过身份,而不是同余。
2013-03-27 math.CO math.NT
On (102,000)-avoiding inversion sequences
Chonnam National University(全南国立大学);Kangwon National University(江原国立大学);Inha University(仁荷大学)
本文通过引入简单H-路径推导出避免(102,000)模式反演序列的三变量生成函数,得到相关显式计数公式,并证明两类特殊序列的数量由3-Fuss-Catalan数给出。
2025-11-09 math.CO
Refined restricted inversion sequences
最近,反转序列模式的研究是由Corteel-Martinez-Savage-Weselcouch和Mansour-Shattuck独立发起的。受他们的工作和Foata(1977)的双重欧拉等分布的启发,我们研究了已知或推测由{ \em Catalan}、{ \em Large Schröder}、{ \em Baxter}和{ \em Euler}数枚举的限制性倒置序列的几个经典统计数据。我们的结果的两个亮点之一是一个迷人的双射之间的$000$ -避免反转序列和Simsun置换,连同Foata的V-和S-码,提供了一个限制双欧拉equdistribution的证明。另一个是Martinez和Savage猜想的一个改进,$\I_n(\geq,\geq,>)$的基数是$n$ -th Baxter数,这是通过Bousquet-Mélou发展的所谓{ \em顽固核方法}证明的。
2020-03-18 math.CO
Sorting inversion sequences
该研究针对逆序序列中与排序机相关的模式避免问题,对几类可排序逆序序列按模式避免分类,并通过经典方法和生成树策略实现部分可排序类的精确计数。
2025-02-05 math.CO
Bijections on pattern avoiding inversion sequences and related objects
本文通过引入 $F$-路径建立双射,统一刻画避免 $101$、$102$ 的逆序列及 Schröder 路径等等价计数对象,并研究相关统计量与直和。
2024-04-05 math.CO
On 102-avoiding inversion sequences
本文通过引入 UVD 路径和带标号 F-路径两类中间对象,建立了避开 102 模式的逆序序列与无峰无谷且以对角步结束的 2-Schröder 路径之间的双射,并基于自然统计量给出相应结构的枚举及精细化计数。
2025-06-03 math.CO
Minimal Inversions in Integer Matrices of Fixed RSK Shape
ICTS-TIFR(印度理论与计算科学研究所-印度数学研究所)
研究整数矩阵固定RSK形状下的最小翻转数,提出翻转数最小矩阵的公式和特征化猜想。
2026-02-16 math.CO
Completing the enumeration of inversion sequences avoiding triples of relations
The University of Melbourne(墨尔本大学)
本文通过生成树方法完成避免三元关系的逆序序列的枚举,并找到部分类别的代数生成函数及渐进行为。
2026-10-22 math.CO
Statistics on bargraphs of inversion sequences of permutations
本文研究了长度为n的反演序列的面积统计量和周长统计量的联合分布。由该分布所满足的递推关系导出了普通母函数和指数母函数的函数方程。在某些特殊情况下,给出了关于I_n的各统计量之和的显式表达式。对于记录水平数、下降数和上升数的统计量,对I_n的联合分布也作了类似的处理。一些连接之间的具体情况下,后者的分布和斯特林数的第一类和欧拉数。
2022-03-14 math.CO
Iterating the Lehmer code on inversion sequences: Catalan fixed points and finite stabilization
University of Maryland Eastern Shore(马里兰东部大学);Virginia State University(弗吉尼亚州立大学);Université de Lorraine(洛林大学)
本文研究有限整数序列上的算子$\boldsymbol{\theta}$,刻画其不动点、首次像为不动点的序列,证明其与卡塔兰数、Dyck路径的关联,还证明所有逆序列存在有限稳定化并给出相关性质。
2026-09-11 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
Proposal of a generating function of partition sequences
本文提出分拆序列的生成函数,虽其因与分拆一一对应最初看似无意义,但通过矩阵赋予系数意义并保留分拆信息,还给出适用于该生成函数的分拆限制。
2025-04-15 math.CO
A major index for matchings and set partitions
我们在$[n]=\{1,2,..., n\}$的划分上引入了一个统计量$\pmaj$,并证明了它与$[n]$的划分上的2-交叉数是等分布的.推广了经典的关于排列统计量反转数和主指数等分布的结果。
2007-01-03 math.CO
Sequences, q-Multinomial Identities, Integer Partitions with Kinds, and Generalized Galois Numbers
利用有限长正整数元序列及其反演统计量,通过组合证明将一组二项式和多项式恒等式推广到它们的$q$ -模拟形式.利用序列的主指数统计量,建立了广义Galois数系数的有限差与带类整数分拆之间的联系。
2020-05-14 math.CO
The number of inversions of permutations with fixed shape
Robinson-Schensted对应可以看作是从排列到划分的映射。在这篇工作中,我们研究了在这个映射下对应于一个固定划分$λ$的置换的反转数。Hohlweg的特点置换具有形状$λ$与最小数量的反转。在这里,我们给出了在这个方向上更高数量的反演的第一个结果。我们给出了明确的结构和与$λ$相关的排列数,其中额外的反转数小于$λ$的最小列的长度。我们证明了当$λ$有两列时的结果。
2021-11-06 math.CO math.PR
On certain unimodal sequences and strict partitions
建立在双射的范德维尔德,我们列举了某些单峰序列的交替和等于零。这使我们能够细化的枚举严格分区的部分和BG秩的数量。
2018-03-19 math.CO
The polytope of degree partitions
一个单图的度划分是它的度序列按弱降序重新排列。度划分(度序列)的多面体是所有固定长度的度划分(度序列)的凸包。我们认为度序列多面体是度划分多面体的对称化,度划分多面体是度序列多面体的非对称部分。度序列多面体是一个研究得很好的对象,其面数,体积和格点数的公式(生成函数)已知。研究了度划分多面体,确定了度划分多面体的极值点、边和面。特别地,n个顶点上的度划分多面体具有2^{n-1}个极值点。
2005-12-16 math.CO
On $\underline{12}0$-avoiding inversion and ascent sequences
最近,Yan和第一个命名的作者系统地研究了避免长度为$3$(其中三个字母中的两个需要相邻)的轮状模式的倒置或上升序列的计数。他们与熟悉的组合家族建立了许多联系,并提出了一些有趣的建议。本文的目的是解决他们的两个关于计数的$\underline{12}0$ -避免反转或上升序列的理论。
2020-03-26 cs.DM math.CO
The sets of flattened partitions with forbidden patterns
排列中的模式避免研究,特别是在扁平分区是当前研究的一个活跃领域。在本文中,我们计算[n]上避免单个模式以及一对两个模式的不同扁平分区的数量。出现了几个计数序列,即Catalan数、2的幂、斐波那契数和Motzkin数。我们还考虑其他组合统计,即运行和反转,并建立一些双射的情况下,统计相吻合。
2020-11-14 math.CO
A conjecture on descents, inversions and the weak order
Université du Québec à Montréal(蒙特利尔大学);Université Paris-Saclay, CNRS, Laboratoire Interdisciplinaire des Sciences du Numérique(巴黎萨克雷大学,法国国家科学研究中心,数字科学跨学科实验室)
本文提出并证明了关于对称群和超立方群中元素划分与右下降数关系的猜想。
2026-03-12 math.CO math.GR
Burstein's permutation conjecture, Hong and Li's inversion sequence conjecture, and restricted Eulerian distributions
最近,Hong和Li对反转序列中长度为4的模式避免进行了系统的研究,特别地,他们证实了$0021$ -避免反转序列的数目可以由OEIS条目A218225来枚举。与此同时,伯斯坦提出,同一个序列也可以计数三组模式限制排列。本文不仅证明了Hong和Li的猜想以及Burstein的第一个猜想,而且给出了两个更精细的生成函数恒等式,其中包含了限制置换情形下的$\mathsf{ides}$统计量和限制反转序列情形下的$\mathsf{asc}$统计量,并得到了一个新的等分布结果.
2022-09-25 cs.DM math.CO
Euler-Mahonian Statistics On Ordered Set Partitions (II)
本文研究了生成函数与第二类$p,q$ -Stirling数有关的有序集分拆的统计问题。本文的主要目的是提供\stein(Arxiv:math.CO/0605670)的所有结构的双射证明。我们的基本思想是通过一种路径图对有序划分进行编码,并探索后者结构的丰富组合性质。我们还给出了关于词的统计反演数和主指数等分布的MacMahon定理的一个剖分形式。
2007-12-11 math.CO
An efficient Algorithm to partition a Sequence of Integers into Subsets with equal Sums
将一个n个整数序列划分成具有指定和的子集是一个NP困难问题。在本文中,我们提出了一个有效解的齐次版本的这个问题,即在每个子集中的元素加起来相同的总和。
2018-07-16 math.CO
A direct bijection between descending plane partitions with no special parts and permutation matrices
给出了无特殊部分的降平面划分与置换矩阵之间的直接双射。这种双射具有期望的性质,即下降平面划分的部分的数量对应于置换的反转数。另外,下降平面分区中的最大部分的数量对应于置换矩阵的最后一列中的1的位置。我们还讨论了这种方法的可能的扩展,找到下降的平面分区和交替符号矩阵之间的双射。
2012-07-25 math.CO
Balanced Partitions of Vector Sequences
设$d, r \in \N$、$\|\cdot\|$为$\R^d$上的任意范数,$B$表示关于该范数的单位球。我们表明,任何序列$v_1,v_2,...$的$B$中的向量可以被划分成$r$序列$V_1, ..., V_r$在平衡的方式相对于部分和:对于所有的$n \in \N$,$\ell \le r$,我们有$\|\sum_{i \le k, v_i \in V_\ell} v_i - \tfrac 1r \sum_{i \le k} v_i\| \le 2.0005 d$。类似的界限也适用于向量集的划分序列。这两个结果都将Bárány和Grinberg(1981)的早期结果推广到任意多个类的划分。
2004-05-17 math.CO
A bijection between certain non-crossing partitions and sequences
我们提出了一个双射之间的非交叉分区的集合$[2n+1]$到$n+1$块,使没有块包含两个连续的整数,和序列$\{s_{i}\}_{1}^{n}$的集合,使$1 \leq s_{i} \leq i$,如果$s_{i}=j$,那么$s_{i-r} \leq j-r$为$1 \leq r \leq j-1$。
2005-07-19 math.CO
Stack-Sorting, Set Partitions, and Lassalle's Sequence
我们表现出最近推出的组合对象之间的双射称为有效的钩子配置和某些加权集分区。当限制我们的注意力集分区匹配,我们得到三个新的组合解释拉萨尔序列。其中一种解释涉及在(西)堆栈排序映射下只有一个原像的排列。我们证明了由这些排列的第一个元素计数得到的序列是对称的,并推测它们是对数凹的。我们还获得了新的递归关系,涉及拉萨尔的序列和序列,列举了有效的钩配置。最后,我们对今后的工作提出几点建议。
2020-05-30 math.CO
Universality of vector sequences and universality of Tverberg partitions
Rosenthal的结果表明,对于每个$q>1$和$n \in \mathbb{N}$,存在$N \in \mathbb{N}$,使得每个$N$不同的正数序列在适当的翻译和可能的乘以$-1$之后包含一个子序列$a_1,\ldots,a_n$,该子序列是$q$增加的(即,对于所有$i$,$a_{i+1}>qa_i$)或$1/q$减少的(对于所有$i$,$a_{i+1}<a_i/q$)。我们的一个主要定理将这个结果推广到向量序列。这个定理然后被用来证明Tverberg分区的普遍性定理,即对于每个$d$和$r$,在一般位置的$\mathbb{R}^d$中的每个足够长的点序列包含长度为$n$的子序列,其Tverberg分区正是所谓的彩虹分区。
2018-05-18 math.CO
Kostant's partition function and magic multiplex juggling sequences
Kostant的分拆函数是一个向量分拆函数,它计算可以将李代数$\mathfrak{g}$的权表示为$\mathfrak{g}$的正根的非负整数线性组合的方式的数量。多重杂耍序列是指定球的初始和终端配置并允许在任何特定离散高度处有多个球的杂耍序列的概括。魔术多重杂耍序列进一步推广到包括魔术球,当它们在相同的高度相遇时,它们与标准球取消。本文建立了李代数的正根与杂耍序列中的投掷之间的组合等价关系。这提供了一个杂耍框架来计算Kostant的分区函数,和一个分拆函数框架来计算杂耍序列的数量。从这个等价性,我们提供了广泛的后果和应用连接这项工作的多面体,偏序集,positroids,和重量多重性。
2022-04-14 math.CO
Block Partitions of Sequences
给定序列A=(a1,...,an),A的块B是集合B={ai,.,aj},其中i<=j或空集。块B的大小b是其元素的总和。当0<=ai<=1且k为正整数时,A可划分为k个块B1,.,Bk与|比-BJ|对于每个i,j <=1,我们在许多方向上推广了这个结果。
2014-06-22 math.CO
Ascent sequences and 3-nonnesting set partitions
序列x= x_1x_2. x_n $ is said to be an ascent sequence of length $ n $ if it satisfies x_1=0 and $ 0 \leq x_i \leq asc(x_1x_2. x_{i-1})+1 $ for all $ 2 \leq i \leq n $, where $ asc(x_1x_2. x_{i-1})$ is the number of ascents in the sequence $ x_1x_2. x_{i-1} $. Recently, Duncan and Steingr\'ımsson proposed the conjecture that 210-avoiding ascent sequences of length $ n $ are equinumerous with 3-nonnesting set partitions of $ \{1,2,.,n\} $. In this paper, we confirm this conjecture by showing that 210-avoiding ascent sequences of length $ n $ are in bijection with 3-nonnesting set partitions of $ \…
2012-08-21 math.CO
An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences
提出基于生成树的算法以刻画模式避免反转序列的后继规则,结合核方法得到多个模式类的生成函数与枚举公式,并解决六个 Wilf 分类未决情形。
2023-09-27 math.CO
Inversion monotonicity in subclasses of the 1324-avoiders
本文通过显式映射证明了两个1324-避免子类的逆序单调性,并探讨了其极限序列特性及与整数划分家族的联系。
2026-11-09 math.CO
A note on Diagonal sequences of integer partitions
该研究针对整数分拆的对角序列,证明了同对角序列的分拆集合在优超序下为含唯一极值元的偏序集,并给出对应分拆数的显式公式,丰富了整数分拆的序结构与计数研究。
2024-12-08 math.CO
The $\s$-Eulerian polynomials have only real roots
通过一种新的方法研究了广义欧拉多项式的根。我们将欧拉多项式解释为反演序列上统计量的生成多项式。反转序列(也称为Lehmer码或次超额函数)最近由Savage和Schuster推广到正整数的任意序列$\s$,他们称之为$\s$ -反转序列。我们的研究对象是长度为$n$的$\s$ -反演序列集上的{ \em ascent}统计量的生成多项式。由于反转序列上的上升统计量与置换上的下降统计量是等分布的,我们称这个广义多项式为\emph{$\s$-Eulerian polynomial}。本文的主要结果是:对任意正整数序列$\s$,$\s$ -欧拉多项式只有实根。这一结果首次推广了现有的许多关于各种欧拉多项式的实根性的结果。然后,我们表明,它可以用来解决一个猜想的Brenti,即欧拉多项式的所有有限Coxeter群只有实根。然后将其扩展到几种$q$类似物。我们还表明,MacMahon-Carlitz $q$ -欧拉多项式只有实根时,$q$是一个正实数确认Chow和Gessel猜想。这同样适用于超八面体群和环积群的$(\des,\finv)$生成多项式和$(\des,\fmaj)$生成多项式,分别证实了Chow和Gessel以及Chow和Mansour的进一步证明。
2013-07-19 math.CO
Palindrome Partitions and the Calkin-Wilf Tree
本文研究二进制序列为回文的整数划分,给出其生成函数与高效生成方法,并证明除n=3或n+1为素数外均存在非平凡回文划分,还构造了带Klein四元群作用的划分分支图。
2024-07-02 math.CO
Expected number of inversions after a sequence of random adjacent transpositions
在基因组的进化中,基因序列有时会重排,例如通过两个相邻基因块的转座。在生物组合学中,人们试图从产生的排列中重建这些重排事件。看来,使用的算法是太有效,并找到一个比真正的更短的路径。对于相邻换位的简化情况,我们给出了t随机移动后期望的反转数的表达式。这个平均值可能比t小小于得多,这个事实到目前为止在很大程度上被忽视了。
2004-11-09 math.CO q-bio.GN
Sets, Lists and Noncrossing Partitions
[n]={1,2,...,在On-Line Encyclopedia of Sequences中通过序列号A000262计数。它们的数量比将[n]划分为集合列表A000670要少一些。在这里,我们观察到,前者实际上是equinumerous与分区[n]到列表的 *noncrossing* 集,并给出一个双射证明。我们发现,分区[n]成组的非交叉列表计数A088368和推广这一结果引入一个变换的整数序列,我们称之为“非交叉分区”变换。我们还推导出递归关系来计算[n]到非交叉列表列表的划分。
2008-02-07 math.CO