80 citations · 114 across the 19 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
math.CO2006★ 80 cited
Pattern Avoidance in Set Partitions
Bruce E. Sagan
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…
math.CO2006
Monomial Bases for Broken Circuit Complexes
Jason Brown, Bruce Sagan
Let F be a field and let G be a finite graph with a total ordering on its edge set. Richard Stanley noted that the Stanley-Reisner ring F(G) of the broken circuit complex of G is C…
math.CO2006
What power of two divides a weighted Catalan number?
Alexander Postnikov, Bruce Sagan
Given a sequence of integers b = (b_0,b_1,b_2,...) one gives a Dyck path P of length 2n the weight wt(P) = b_{h_1} b_{h_2} ... b_{h_n}, where h_i is the height of the ith ascent of…