当前位置:
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
中文翻译:
受限对合中的可见性
更新日期:2021-06-09
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 的单一模式,即给定排列的条形图表示中相互可见的非相邻列的数量。证明是组合的,并且存在于模式避免对合和晶格路径之间的众所周知的双射上。