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 …

[HTML][HTML] Discrete Morse theory for weighted simplicial complexes

C Wu, S Ren, J Wu, K Xia - Topology and its Applications, 2020 - Elsevier
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 …

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 …

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 …

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 …

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 …

[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 …

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 …

[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 …

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 …