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

关于包含模式的最小逆序序列

On minimal pattern-containing inversion sequences

CNRS(法国国家科学研究中心);Inria(法国国家信息与自动化研究所);LORIA(洛林研究与信息系统实验室)

Benjamin Testart

AI总结:

本文研究了最小逆序序列的性质,通过模式出现情况分析并确定长度界,同时利用双射关系和穷举生成得出枚举结果,并发现与多项伯努利数的联系。

摘要:

我们引入了对于模式ρ的最小逆序序列的概念,这些序列构成了一组最小的逆序序列集合,其避免等价于逆序序列中避免ρ。我们基于这些序列所包含的模式ρ的出现情况,对其进行了表征,并利用此来确定ρ-最小逆序序列长度的上界和下界。我们通过与递增树的双射关系以及一些穷举生成,得出了一些关于某些模式的最小逆序序列精确数量的枚举结果。最后,我们列举了等于其缩减的逆序序列,并发现其与多项伯努利数之间存在有趣的联系。

英文摘要:

We introduce the notion of minimal inversion sequences for a pattern $ρ$, which form the smallest set of inversion sequences whose avoidance is equivalent to the avoidance of $ρ$ for inversion sequences. We give a characterization of $ρ$-minimal inversion sequences based on the occurrences of the pattern $ρ$ they contain, and use it to find upper and lower bounds on the lengths of $ρ$-minimal inversion sequences. We provide some enumerative results on the exact number of minimal inversion sequences for some patterns, through a bijection with increasing trees, and some exhaustive generation. Lastly, we enumerate inversion sequences which are equal to their reduction, and find an interesting connection with poly-Bernoulli numbers.

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

↑