1 citations
2 papers
math.CO2011★ 1 cited
Discrete Morse theory and the consecutive pattern poset
Bruce Sagan, Robert Willenbring
We use discrete Morse theory to provide another proof of Bernini, Ferrari, and Steingrimson's formula for the Mobius function of the consecutive pattern poset. In addition, we are…
math.GR2010★ 1 cited
The Largest Subsemilattices of the Semigroup of Transformations on a Finite Set
João Araújo, Janusz Konieczny
Let T(X) be the semigroup of full transformations on a finite set X with n elements. We prove that every subsemilattice of T(X) has at most 2^{n-1} elements and that there are prec…