arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.03867math.CO
收藏

排列中的位置标记模式

Positional Marked Patterns in Permutations

Sittipong Thamrongpairoj, Jeffrey B. Remmel

AI总结:

本文定义并研究排列中的位置标记模式,证明特定模式对产生的统计量具有等分布性,并推广到多类模式集合及任意长度模式。

摘要:

我们定义并研究了位置标记模式,即排列 $\tau$ 中某个元素带有下划线的排列。给定一个排列 $\sigma$,如果 $\tau$ 以某种方式出现在 $\sigma$ 中,使得 $\sigma_i$ 在该出现中扮演下划线元素的角色,则称 $\sigma$ 在位置 $i$ 处有 $\tau$-匹配。我们用 $pmp_\tau(\sigma)$ 表示 $\sigma$ 具有 $\tau$-匹配的位置 $i$ 的数量。这定义了排列上的一类新的统计量,我们研究了这些统计量并证明了若干结果。特别地,我们证明了两个位置标记模式 $1\underline{2}3$ 和 $1\underline{3}2$ 产生的两个统计量具有相同的分布。这种等分布现象也出现在其他几个模式集合中,如 $\left \{1\underline{2}3 , 1\underline{3}2 \right \}$ 和 $\left \{ 1\underline234, 1\underline243, \underline2134, \underline2 1 4 3 \right \}$,以及任意长度 $n$ 的两个位置标记模式 $\left \{ 1\underline 2τ, \underline 21τ\right \}$。

英文摘要:

We define and study positional marked patterns, permutations $τ$ where one of elements in $τ$ is underlined. Given a permutation $σ$, we say that $σ$ has a $τ$-match at position $i$ if $τ$ occurs in $σ$ in such a way that $σ_i$ plays the role of the underlined element in the occurrence. We let $pmp_τ(σ)$ denote the number of positions $i$ which $σ$ has a $τ$-match. This defines a new class of statistics on permutations, where we study such statistics and prove a number of results. In particular, we prove that two positional marked patterns $1\underline{2}3$ and $1\underline{3}2$ give rise to two statistics that have the same distribution. The equidistibution phenomenon also occurs in other several collections of patterns like $\left \{1\underline{2}3 , 1\underline{3}2 \right \}$, and $\left \{ 1\underline234, 1\underline243, \underline2134, \underline2 1 4 3 \right \}$, as well as two positional marked patterns of any length $n$: $\left \{ 1\underline 2τ, \underline 21τ\right \}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑