arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1808.01281math.CO
收藏

一种约简词的反演度量

An inversion metric for reduced words

Sami Assaf

摘要:

本文研究了对称群上由Coxeter关系给出边的约化字上的图。我们定义了一个度量减少字为一个给定的置换,类似于Coxeter长度的置换,图成为排名与唯一的极大元。我们表明,这个度量自然扩展到平衡tableaux,并用它来恢复枚举结果的埃德尔曼和格林和雷纳和Roichman。

英文摘要:

We study the graph on reduced words with edges given by the Coxeter relations for the symmetric group. We define a metric on reduced words for a given permutation, analogous to Coxeter length for permutations, for which the graph becomes ranked with unique maximal element. We show this metric extends naturally to balanced tableaux, and use it to recover enumerative results of Edelman and Greene and of Reiner and Roichman.

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

↑