Interval Posets of Permutations

被引：0

作者：

Bridget Eileen Tenner

机构：

[1] DePaul University,Department of Mathematical Sciences

来源：

Order | 2022年 / 39卷

关键词：

Permutation; Interval; Inflation; Poset;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The interval poset of a permutation catalogues the intervals that appear in its one-line notation, according to set inclusion. We study this poset, describing its structural, characterizing, and enumerative properties.

引用

页码：523 / 536

页数：13

共 50 条

[1] Interval Posets of Permutations
Tenner, Bridget Eileen
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2022, 39 (03): : 523 - 536
[2] The Interval Posets of Permutations Seen from the Decomposition Tree Perspective
Bouvel, Mathilde
Cioni, Lapo
Izart, Benjamin
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2025,
[3] Plane posets, special posets, and permutations
Foissy, L.
ADVANCES IN MATHEMATICS, 2013, 240 : 24 - 60
[4] On posets with isomorphic interval posets
Lihová, J
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1999, 49 (01) : 67 - 80
[5] On posets with isomorphic interval posets
Judita Lihová
Czechoslovak Mathematical Journal, 1999, 49 : 67 - 80
[6] Posets of Matrices and Permutations with Forbidden Subsequences
Nigel Ray
Julian West
Annals of Combinatorics, 2003, 7 (1) : 55 - 88
[7] INTERVAL NUMBER OF SPECIAL POSETS AND RANDOM POSETS
MADEJ, T
WEST, DB
DISCRETE MATHEMATICS, 1995, 144 (1-3) : 67 - 74
[8] Posets and permutations in the duplication-loss model: Minimal permutations with d descents
Bouvel, Mathilde
Pergola, Elisa
THEORETICAL COMPUTER SCIENCE, 2010, 411 (26-28) : 2487 - 2501
[9] The enumeration of permutations whose posets have a maximum element
Mansour, Toufik
ADVANCES IN APPLIED MATHEMATICS, 2006, 37 (04) : 434 - 442
[10] Permutations with interval cycles
Knopfmacher, Arnold
Munagi, Augustine O.
ARS COMBINATORIA, 2012, 105 : 273 - 288

← 1 2 3 4 5 →