论文标题

奇数图,布鲁哈特订单和图案避免

Odd diagrams, Bruhat order, and pattern avoidance

论文作者

Brenti, Francesco, Carnevale, Angela, Tenner, Bridget Eileen

论文摘要

置换的奇数图是具有额外奇偶元条件的经典图的子集。在本文中,我们研究了使用相同奇数图的排列类,我们称之为奇数图类。首先,我们证明了与奇数图类别以及213-和312避免置换的猜想。其次,我们证明每个奇数图类都是一个bruhat间隔。对我们的证明的作用是对链接班级排列的Bruhat边缘的明确描述。

The odd diagram of a permutation is a subset of the classical diagram with additional parity conditions. In this paper, we study classes of permutations with the same odd diagram, which we call odd diagram classes. First, we prove a conjecture relating odd diagram classes and 213- and 312-avoiding permutations. Secondly, we show that each odd diagram class is a Bruhat interval. Instrumental to our proofs is an explicit description of the Bruhat edges that link permutations in a class.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源