# Bruce Sagan

#23,771

Most Influential Person Now

American mathematician

## Bruce Sagan's AcademicInfluence.com Rankings

## Download Badge

Mathematics

## Why Is Bruce Sagan Influential?

(Suggest an Edit or Addition)According to Wikipedia, Bruce E. Sagan is an American Professor of Mathematics at Michigan State University. He specializes in enumerative, algebraic, and topological combinatorics. He is also known as a musician, playing music from Scandinavia and the Balkans.

## Bruce Sagan's Published Works

### Published Works

- The symmetric group - representations, combinatorial algorithms, and symmetric functions (2001) (1120)
- The Symmetric Group (2001) (526)
- Mathematical Essays in honor of Gian-Carlo Rota (1998) (245)
- Shifted tableaux, schur Q-functions, and a conjecture of R. Stanley (1987) (171)
- The Twisted N-Cube with Application to Multiprocessing (1991) (156)
- The Wiener polynomial of a graph (1998) (150)
- A Littlewood-Richardson rule for factorial Schur functions (1997) (107)
- The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions (1995) (105)
- Congruences for Catalan and Motzkin numbers and related sequences (2004) (94)
- A Chromatic Symmetric Function in Noncommuting Variables (2001) (90)
- Pattern Avoidance in Set Partitions (2006) (84)
- Robinson-schensted algorithms for skew tableaux (1990) (84)
- A Note on Independent Sets in Trees (1988) (78)
- Symmetric functions in noncommuting variables (2002) (72)
- Mobius functions of lattices (1997) (68)
- LOG CONCAVE SEQUENCES OF SYMMETRIC FUNCTIONS AND ANALOGS OF THE JACOBI-TRUDI DETERMINANTS (1992) (66)
- Surveys in Combinatorics 2011: The cyclic sieving phenomenon: a survey (2010) (66)
- A maj Statistic for Set Partitions (1991) (63)
- Inductive and injective proofs of log concavity results (1988) (61)
- Permutation patterns and statistics (2011) (57)
- Congruence properties of q-analogs (1992) (57)
- Infinite log-concavity: Developments and conjectures (2008) (51)
- Inductive proofs of q-log concavity (1992) (50)
- Sinks in Acyclic Orientations of Graphs (1999) (48)
- The Möbius function of a composition poset (2005) (45)
- Characteristic and Ehrhart Polynomials (1998) (44)
- Generalized Fibonacci Polynomials and Fibonomial Coefficients (2013) (44)
- Permutations with given peak set (2012) (44)
- The Ubiquitous Young Tableau (1988) (43)
- Representations of the Symmetric Group (2001) (42)
- A relative of the Thue-Morse sequence (1995) (42)
- A Cyclic Derivative in Noncommutative Algebra (1980) (42)
- From sets to functions: Three elementary examples (1981) (40)
- Why the characteristic polynomial factors (1998) (39)
- Combinatorial Interpretations of Binomial Coefficient Analogues Related to Lucas Sequences (2009) (36)
- Combinatorics of Tesler matrices in the Theory of Parking Functions and Diagonal Harmonics (2012) (33)
- Maximal and maximum independent sets in graphs with at most r cycles (2005) (32)
- On Enhancing Hypercube Multiprocessors (1988) (31)
- Basic Derivations for Subarrangements of Coxeter Arrangements (1993) (30)
- Inversion polynomials for 321-avoiding permutations (2011) (29)
- Set partition statistics and q-Fibonacci numbers (2007) (29)
- Enumeration of Partitions with Hooklengths (1982) (29)
- Maximal independent sets in graphs with at most r cycles (2002) (28)
- Antipodes and involutions (2014) (27)
- Maximizing Möbius functions on subsets of Boolean algebras (1994) (26)
- Enumeration of trees by inversions (1995) (26)
- GCD matrices, posets, and nonintersecting paths (2004) (26)
- On Selecting a Random Shifted Young Tableau (1980) (26)
- Bijective proofs of two broken circuit theorems (1986) (25)
- What power of two divides a weighted Catalan number? (2006) (25)
- Subspace Arrangements of Type Bn and Dn (1996) (24)
- Eulerian quasisymmetric functions and cyclic sieving (2009) (23)
- Partition Lattice q-Analogs Related to q-Stirling Numbers (1994) (22)
- A note on Abel polynomials and rooted labeled forests (1983) (22)
- A Generalization of Rota′s NBC Theorem (1995) (21)
- On a rank-unimodality conjecture of Morier-Genoud and Ovsienko (2020) (21)
- Lattice Paths, Reeections, & Dimension-changing Bijections (1992) (21)
- Unimodality and the Reflection Principle (1997) (20)
- Eigenvector and eigenvalues of some special graphs. IV. Multilevel circulants (1992) (20)
- Shellability of exponential structures (1986) (20)
- Congruences Derived from Group Action (1980) (20)
- Left-Modular Elements of Lattices (2000) (19)
- On meteors, earthworms and WIMPs (2013) (19)
- Rationality, Irrationality, and Wilf Equivalence in Generalized Factor Order (2008) (18)
- Backbone: An R package for extracting the backbone of bipartite projections (2019) (18)
- On divisibility of Narayana numbers by primes (2005) (17)
- Factoring the characteristic polynomial of a lattice (2014) (17)
- On 021-Avoiding Ascent Sequences (2012) (15)
- PROBABILISTIC PROOFS OF HOOK LENGTH FORMULAS INVOLVING TREES (2008) (14)
- The Robinson-Schensted correspondence for skew-oscillating tableaux (1995) (13)
- Congruences via abelian groups (1985) (13)
- Rationality of the Möbius function of a composition poset (2005) (12)
- Discrete Morse theory and the consecutive pattern poset (2011) (12)
- Pattern Frequency Sequences and Internal Zeros (2001) (11)
- Counting Methods (1999) (11)
- Descent polynomials (2017) (11)
- Restricted growth function patterns and statistics (2016) (11)
- A Generalization of Semimodular Supersolvable Lattices (1995) (10)
- The möbius function of generalized subword order (2011) (10)
- Counting s(3+1)-avoiding permutations (2011) (10)
- Lucas atoms (2019) (10)
- Pattern avoidance and quasisymmetric functions (2018) (9)
- Set partition patterns and statistics (2015) (9)
- Compositions inside a rectangle and unimodality (2007) (9)
- Descent sets for symplectic groups (2013) (9)
- log-concavity: developments and conjectures (2009) (8)
- Arithmetic properties of generalized Euler numbers (1998) (8)
- Cyclic pattern containment and avoidance (2021) (8)
- m-Level rook placements (2013) (8)
- Combinatorial Interpretations of Lucas Analogues of Binomial Coefficients and Catalan Numbers (2018) (8)
- Bounding quantities related to the packing density of 1(ℓ+1)ℓ⋯2 (2004) (8)
- An Analog of Schensted's Algorithm for Shifted Young Tableaux (1979) (8)
- Proper Partitions of a Polygon and k-Catalan Numbers (2004) (7)
- Analysis of Spatial Networks From Bipartite Projections Using the R Backbone Package (2020) (7)
- Cyclic Shuffle Compatibility (2021) (6)
- The Fractal Nature of the Fibonomial Triangle (2013) (6)
- Partitions, Rooks, and Symmetric Functions in Noncommuting Variables (2010) (6)
- On the 1/3–2/3 Conjecture (2017) (5)
- An algorithmic sign-reversing involution for special rim-hook tableaux (2006) (5)
- Mm Obius Functions of Lattices (1995) (5)
- Increasing spanning forests in graphs and simplicial complexes (2016) (5)
- Computer-aided analysis of monotonic sequence games (1983) (5)
- Combinatorial Proofs of Hook Generating Functions for Skew Plane Partitions (1993) (5)
- backbone: An R Package for Backbone Extraction of Weighted Graphs (2019) (5)
- Pattern-avoiding polytopes (2016) (5)
- Bijective proofs of shuffle compatibility results (2019) (4)
- Longest Increasing Subsequences and Log Concavity (2015) (4)
- The Multiplicities of a Dual-thin Q-polynomial Association Scheme (1999) (4)
- Revisiting Pattern Avoidance and Quasisymmetric Functions (2018) (4)
- Bijections on m-level rook placements (2015) (4)
- Bounding quantities related to the packing density of 1(L+1)L...2 (2004) (4)
- Consecutive patterns in circular permutations (2021) (4)
- Topological properties of activity orders for matroid bases (2003) (4)
- The M\"obius function of the composition poset (2005) (3)
- On Constructing Regular Distance-Preserving Graphs (2014) (3)
- Monotonic sequence games (2006) (3)
- A human proof for a generalization of Shalosh B. Ekhad's 10n Lattice Paths Theorem (2005) (3)
- Inversion polynomials for 321-avoiding permutations: addendum (2013) (3)
- Pinnacle set properties (2021) (3)
- Distance preserving graphs and graph products (2015) (3)
- Subspace arrangements of type Bn and Dn (1996) (3)
- Counting permutations by congruence class of major index (2005) (2)
- Rowmotion on fences (2021) (2)
- Bijective Proofs of Proper Coloring Theorems (2020) (2)
- Applications and Generalizations (2001) (2)
- q-Stirling numbers in type B (2022) (2)
- European Journal of Combinatorics Counting (3 + 1)-avoiding Permutations (2011) (2)
- A Noncommutative Chromatic Symmetric Function (1999) (2)
- Descent sets for oscillating tableaux (2013) (2)
- Monomial bases for broken circuit complexes (2006) (1)
- Factorization of the Characteristic Polynomial (2014) (1)
- Dihedral transportation and (0, 1)-matrix classes (2017) (1)
- Inversion and major index polynomials (2012) (1)
- Bijective proofs of certain vector partition identities (1982) (1)
- Two injective proofs of a conjecture of Simion (2002) (1)
- Discrete Morse Theory and Generalized Factor Order (2011) (0)
- Unimodality and the Reeection Principle (1995) (0)
- Bijective Proofs of Two Broken Circuit Theorems Andreas Blass (1986) (0)
- C O ] 7 M ay 2 01 4 On Constructing Regular Distance-Preserving Graphs (2014) (0)
- Labeled Forests (2002) (0)
- A relative of the T h u eM o r s e sequence (1992) (0)
- AMS fall sectional sampler (2017) (0)
- 2 2 A ug 2 00 2 Symmetric Functions in Noncommuting Variables (2008) (0)
- The Amazing Chromatic Polynomial (2021) (0)
- Factoring rook polynomials (2013) (0)
- Factorization of the Characteristic Polynomial Joshua Hallam (2014) (0)
- Mo bius Functions of Lattices (1997) (0)
- A polyhedral proof of a wreath product identity (2017) (0)
- The incidence algebra of a composition poset (2006) (0)
- Note A relative of the Thue-Morse sequence (1995) (0)
- North-Holland Inductive concavity (2001) (0)
- Extracts the Backbone from Weighted Graphs [R package backbone version 1.2.2] (2020) (0)
- Left-modular Elements (2000) (0)
- The Combinatorica Software Package (1990) (0)
- The Protean Chromatic Polynomia (2017) (0)
- A sign-reversing involution for rooted special rim-hook tableaux (2003) (0)
- Inductive concavity (2001) (0)
- Congruence Properties of g-Analogs (2003) (0)
- A new notion of transitivity for groups and setsof permutationsWILLIAM (0)
- Cyclic shuffle-compatibility via cyclic shuffle algebras (2022) (0)

This paper list is powered by the following services:

## Other Resources About Bruce Sagan

## What Schools Are Affiliated With Bruce Sagan?

Bruce Sagan is affiliated with the following schools: