Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,356,649 papers from all fields of science
Search
Sign In
Create Free Account
Separable permutation
Known as:
Separable permutations
In combinatorial mathematics, a separable permutation is a permutation that can be obtained from the trivial permutation 1 by direct sums and skew…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
13 relations
Binary tree
Bootstrap percolation
Cograph
Forbidden graph characterization
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
Bijective proofs of recurrences involving two Schröder triangles
Shishuo Fu
,
Yaling Wang
European journal of combinatorics (Print)
2020
Corpus ID: 213990393
2019
2019
Separable elements in Weyl groups
Christian Gaetz
,
Yibo Gao
Advances in Applied Mathematics
2019
Corpus ID: 162183773
2018
2018
The Eulerian distribution on involutions is indeed γ-positive
Danielle Wang
Journal of combinatorial theory. Series A
2018
Corpus ID: 125886411
2017
2017
Universal limits of substitution-closed permutation classes
Frédérique Bassino
,
M. Bouvel
,
Valentin Féray
,
L. Gerin
,
Mickael Maazoun
,
A. Pierrot
2017
Corpus ID: 52410730
We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of…
Expand
2016
2016
A sextuple equidistribution arising in Pattern Avoidance
Zhicong Lin
,
Dongsu Kim
Journal of combinatorial theory. Series A
2016
Corpus ID: 37753991
2014
2014
A General Theory of Wilf-Equivalence for Catalan Structures
M. Albert
,
M. Bouvel
Electronic Journal of Combinatorics
2014
Corpus ID: 16738638
The existence of apparently coincidental equalities (also called Wilf-equivalences) between the enumeration sequences, or…
Expand
2010
2010
The Weak Bruhat Order and Separable Permutations
F. Wei
2010
Corpus ID: 118684709
In this paper we consider the rank generating function of a separable permutation $\pi$ in the weak Bruhat order on the two…
Expand
2010
2010
Separable permutations and Greene's Theorem
Andrew CritesGreta Panova
,
G. Warrington
2010
Corpus ID: 115465571
In this paper, we study the shape of separable (3142 and 2413-avoiding) permutations under RSK in light of Greene's theorem. We…
Expand
2006
2006
On the number of rectangulations of a planar point set
Eyal Ackerman
,
G. Barequet
,
R. Pinter
Journal of combinatorial theory. Series A
2006
Corpus ID: 17035393
Highly Cited
2005
Highly Cited
2005
The Insertion Encoding of Permutations
M. Albert
,
S. Linton
,
N. Ruškuc
Electronic Journal of Combinatorics
2005
Corpus ID: 1171591
We introduce the insertion encoding , an encoding of finite permutations. Classes of permutations whose insertion encodings form…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE