Pattern avoidance in set partitions
BE Sagan - arXiv preprint math/0604292, 2006 - arxiv.org
The study of patterns in permutations in a very active area of current research. Klazar
defined and studied an analogous notion of pattern for set partitions. We continue this work …
defined and studied an analogous notion of pattern for set partitions. We continue this work …
[HTML][HTML] Discrete Morse theory for weighted simplicial complexes
In this paper, we study Forman's discrete Morse theory in the context of weighted homology.
We develop weighted versions of classical theorems in discrete Morse theory. A key …
We develop weighted versions of classical theorems in discrete Morse theory. A key …
Some open problems on permutation patterns.
E Steingrímsson - Surveys in combinatorics, 2013 - books.google.com
This is a brief survey of some open problems on permutation patterns, with an emphasis on
subjects not covered in the recent book by Kitaev, Patterns in Permutations and words. I first …
subjects not covered in the recent book by Kitaev, Patterns in Permutations and words. I first …
Avoidance of partitions of a three-element set
AM Goyt - Advances in Applied Mathematics, 2008 - Elsevier
Klazar defined and studied a notion of pattern avoidance for set partitions, which is an
analogue of pattern avoidance for permutations. Sagan considered partitions which avoid a …
analogue of pattern avoidance for permutations. Sagan considered partitions which avoid a …
The Möbius function of separable and decomposable permutations
A Burstein, V Jelínek, E Jelínková… - Journal of Combinatorial …, 2011 - Elsevier
We give a recursive formula for the Möbius function of an interval [σ, π] in the poset of
permutations ordered by pattern containment in the case where π is a decomposable …
permutations ordered by pattern containment in the case where π is a decomposable …
The Mobius function of the permutation pattern poset
E Steingrímsson, BE Tenner - arXiv preprint arXiv:0902.4011, 2009 - arxiv.org
A permutation\tau contains another permutation\sigma as a pattern if\tau has a subsequence
whose elements are in the same order with respect to size as the elements in\sigma. This …
whose elements are in the same order with respect to size as the elements in\sigma. This …
[HTML][HTML] On the topology of the permutation pattern poset
PRW McNamara, E Steingrímsson - Journal of Combinatorial Theory …, 2015 - Elsevier
The set of all permutations, ordered by pattern containment, forms a poset. This paper
presents the first explicit major results on the topology of intervals in this poset. We show that …
presents the first explicit major results on the topology of intervals in this poset. We show that …
On the M\" obius Function of Permutations With One Descent
JP Smith - arXiv preprint arXiv:1306.5926, 2013 - arxiv.org
The set of all permutations, ordered by pattern containment, is a poset. We give a formula for
the M\" obius function of intervals $[1,\pi] $ in this poset, for any permutation $\pi $ with at …
the M\" obius function of intervals $[1,\pi] $ in this poset, for any permutation $\pi $ with at …
[HTML][HTML] A formula for the Möbius function of the permutation poset based on a topological decomposition
JP Smith - Advances in Applied Mathematics, 2017 - Elsevier
We present a two term formula for the Möbius function of intervals in the poset of all
permutations, ordered by pattern containment. The first term in this formula is the number of …
permutations, ordered by pattern containment. The first term in this formula is the number of …
Signed combinatorial interpretations in algebraic combinatorics
I Pak, C Robichaux - arXiv preprint arXiv:2406.13902, 2024 - arxiv.org
We prove the existence of signed combinatorial interpretations for several large families of
structure constants. These families include standard bases of symmetric and quasisymmetric …
structure constants. These families include standard bases of symmetric and quasisymmetric …