关于包含模式的最小逆序序列
On minimal pattern-containing inversion sequences
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分析而来,可能存在错误,请以论文正文为准。