当前位置: X-MOL 学术J. Differ. Equ. Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Visibility in restricted involutions
Journal of Difference Equations and Applications ( IF 1.1 ) Pub Date : 2021-04-09 , DOI: 10.1080/10236198.2021.1912031
Marilena Barnabei 1 , Flavio Bonetti 2 , Niccolò Castronuovo 1 , Matteo Silimbani 3
Affiliation  

We enumerate involutions avoiding any single pattern of length three according to the statistic ‘number of visible pairs’, namely, the number of non-adjacent columns in the bargraph representation of a given permutation that is mutually visible to each other. The proofs are combinatorial and reside on well-known bijections between pattern avoiding involutions and lattice paths.



中文翻译:

受限对合中的可见性

我们根据统计“可见对数”枚举对合,避免任何长度为 3 的单一模式,即给定排列的条形图表示中相互可见的非相邻列的数量。证明是组合的,并且存在于模式避免对合和晶格路径之间的众所周知的双射上。

更新日期:2021-06-09
down
wechat
bug