- 1.
An analog of Schensted's algorithm for shifted Young tableaux,
*J. Combin. Theory Ser. A*,**27**(1979), 10-18, pdf. - 1a.
Also included in ``Young Tableaux in Combinatorics,
Invariant Theory, and Algebra, an Anthology of Recent Work,''
Joseph P.S. Kung ed., Academic Press, New York (1982),
29-37.
- 2.
A cyclic derivative in non-commutative algebra (with Gian-Carlo Rota and
Paul Stein),
*J. Algebra***64**(1980), 54-75, pdf. - 3.
On selecting a random shifted Young tableau,
*J. Algorithms***1**(1980), 213-234, pdf. - 4.
Congruences derived from group action (with Gian-Carlo Rota),
*European J. Combin.*,**1**(1980), 67-76, pdf. - 5.
From sets to functions: 3 elementary examples (with Saj-Nicole Joni and
Gian-Carlo Rota),
*Discrete Math.*,**37**(1981), 193-202, pdf. - 6.
Enumeration of partitions with hooklengths,
*European J. Combin.*,**3**(1982), 85-94, pdf. - 7.
Bijective proofs of certain vector partition identitites,
*Pacific J. Math.***102**(1982), 171-178, pdf. - 8.
A note on Abel polynomials and rooted labeled forests,
*Discrete Math.*,**44**(1983), 293-298, pdf. - 9.
Computer-aided analysis of monotonic sequence games (with
Frank Harary and David West),
*Atti Accad. Perolitana Pericolanti Cl. Sci. Fis. Mat.**Natur.***61**(1983), 67-78, pdf. - 10.
Signed posets (with Frank Harary),
*Bull. Calcutta Math. Soc.*(1983), 3-10, pdf. - 11.
Congruences via Abelian groups,
*J. Number Theory***20**(1985), 210-237, pdf. - 12.
Bijective proofs of two broken circuit theorems (with
Andreas Blass),
*J.**Graph Theory***10**(1986), 15-21 pdf. - 13.
Shellability of exponential structures,
*Order*,**3**(1986), 47-54, pdf. - 14.
Shifted tableaux, Schur
*Q*-functions, and a conjecture of R. P. Stanley,*J. Combin. Theory Ser. A*,**45**(1987), 62-103, pdf. - 15.
A note on independent sets in trees,
*SIAM J. Discrete Math.***1**(1988), 105-108, pdf. - 16.
Inductive and injective proofs of log concavity results,
*Discrete Math.*,**68**(1988), 281-292, pdf. - 17.
Probabilistic algorithms for trees
(with Yeong-Nan Yeh),
*Fibonacci Quart.***27**(1989), 201-208, pdf. - 17a.
Also included as a
*Rapport de Recherche*, Universit du Qubec, Montral (1987). - 18.
The ubiquitous Young tableau,
in ``Invariant Theory and Tableaux,'' Dennis Stanton ed., IMA Volumes
in Math. and its Applications, Vol. 19, Springer-Verlag, New York
(1990), 262-298,
ps or pdf.
- 19.
Robinson-Schensted algorithms for skew tableaux
(with Richard P. Stanley ),
*J. Combin. Theory Ser. A*,**55**(1990), 161-193, pdf. - 20.
The twisted
*N*-cube with application to multiprocessing (with Abdol-Hossein Esfahanian and Lionel M. Ni),*IEEE Trans. Comput.***40**(1991), 88-93, pdf. - 20a.
Also appeared as: On enhancing hypercube multiprocessors,
``1988 International Conference on Parallel Processing,'' 86-89.
- 21.
A maj statistic for set partitions,
*European J. Combin.*,**12**(1991), 69-79, pdf. - 22.
Eigenvectors and eigenvalues of some special graphs IV.
Multi-level circulants (with Shyi-Long Lee, Yeung-Long Luo and
Y.-N. Yeh),
*Int'l. J. Quantum Chem.***41**(1992), 105-116, pdf. - 23.
Log concave sequences of symmetric functions and analogs of the
Jacobi-Trudi determinants,
*Trans. Amer. Math. Soc.***329**(1992), 795-811, pdf. - 24.
Inductive proofs of
*q*-log concavity,*Discrete Math.*,**99**(1992), 298-306, pdf. - 25.
Congruence properties of
*q*-analogs,*Adv. in Math.*,**95**(1992), 127-143, pdf. - 26.
The
*Combinatorica*software package,*College Math. J.***23**(1992), 335-339, ps or pdf. - 27.
Lattice paths, reflections, & dimension-changing bijections
(with Richard K. Guy and
Christian Krattenthaler),
*Ars Combin.*,**34**(1992), 3-15, pdf. - 28.
Basic derivations for subarrangements of Coxeter
arrangements (with
Tadeusz Józefiak),
*J. Algebraic Combin.***2**(1993), 291-320, pdf. - 29.
Combinatorial proofs of hook generating function for skew plane
partitions,
*Theoretical Computer Science***117**(1993) 273-287, pdf. - 29a.
Also appeared in: ``Series Formelles et Combinatoire
Algebrique (Actes de Colloque, Bordeaux, 1991),'' 369-384.
- 30.
Maximizing Möbius functions on subsets of Boolean algebras
(with Yeong-Nan Yeh and
Günter Ziegler),
*Discrete Math.*,**126**(1994), 293-311, pdf. - 31.
Partition lattice
*q*-analogs associated with*q*-Stirling numbers (with Kathy Dempsey and Curtis Bennett ),*J. Algebraic Combin.*,**3**(1994), 261-283, ps or pdf. - 32.
A generalization of Rota's NBC theorem,
*Adv. in Math.*,**111**(1995), 195-207, ps or pdf. - 33.
Enumeration of trees by inversions
(with Ira M. Gessel
and
Yeong-Nan Yeh),
*J. Graph Theory*,**19**(1995), 435-459, ps or pdf. - 34.
A relative of the Thue-Morse sequence
(with Jean-Paul Allouche,
André Arnold,
Jean Berstel,
Srećko Brlek,
William Jockusch, and Simon Plouffe),
*Discrete Math.*,**139**(1995), 455-461, ps or pdf. - 35.
A generalization of semimodular supersolvable lattices
(with Curtis Bennett ),
*J. Combin. Theory Ser. A*,**72**(1995), 209-231, ps or pdf. - 36.
La correspondance de Robinson-Schensted pour les tableaux
oscillants gauches (with
Serge Dulucq),
*Discrete Math.*,**139**(1995), 129-142, pdf. - 37.
The Tutte polynomial of a graph, depth-first search, and
simplicial complex partitions
(with Ira M. Gessel),
*Electronic Journal of Combinatorics*(Foata Festschrift Volume),**3**(1996), R9, 36 pages, ps or pdf. - 38.
Subspace arrangements of type
*B*_{n}and*D*_{n}(with Anders Björner),*J. Algebraic Combin.*,**5**(1996), 291-314, ps or pdf. - 39.
The Wiener polynomial of a graph
(with Yeong-Nan Yeh
and Ping Zhang),
*Internat. J. Quantum Chem.*,**60**(1996), 959-969, ps or pdf. - 40.
Arithmetic properties of generalized Euler numbers
(with Ping Zhang),
*Southeast Asian Bull. Math.*,**21**(1997), 73-78, ps or pdf. - 41.
Möbius functions of lattices
(with Andreas Blass),
*Adv. in Math.*,**127**(1997), 94-123, ps or pdf. - 42.
Characteristic and Ehrhart polynomials
(with Andreas Blass),
*J. Algebraic Combin.*,**7**(1998), 115-126, ps or pdf. - 43.
Unimodality and the reflection principle,
*Ars Combin.*,**48**(1998), 65-72, ps or pdf. - 44.
Why the characteristic polynomial factors,
*Bull. Amer. Math. Soc.*,**36**(1999), 113-134, ps or pdf. - 45.
A Littlewood-Richardson Rule for
factorial Schur functions
(with Alexander Molev),
*Trans. Amer. Math. Soc.*,**351,**(1999) 4429-4443, ps or pdf. - 46.
Young tableaux, tableaux identities, and tableaux algorithms, in
``CRC Handbook of Discrete and Combinatorial Mathematics,'' Kenneth
Rosen ed., CRC Press, Boca Raton, 2000, 129-132,
ps or pdf.
- 47.
Sinks in acyclic orientations of graphs
(with David Gebhard),
*J. Combin. Theory, Ser. B*,**80**(2000) 130-146, ps or pdf. - 48.
Left-modular elements of lattices
(with Shu-Chung Liu),
*J. Combin. Theory Ser. A*(special issue dedicated to the memory of Gian-Carlo Rota),**91**(2000), 369-385, ps or pdf. - 52.
Schur functions in algebraic combinatorics, in ``Encyclopaedia of
Mathematics, Supplement II'' M. Hazewinkel ed., Kluwer Academic Publishers,
Dordrecht, 2000, 409-411,
ps or pdf.
- 50.
The multiplicities of a dual-thin
*Q*-polynomial association scheme (with John S. Caughman, IV),*Electronic Journal of Combinatorics*,**8**(2001), N4, 5 pages, ps or pdf. - 51.
A chromatic symmetric function in noncommuting variables
(with David Gebhard),
*J. Alg. Combin.***13**(2001), 227-255, ps or pdf. - 52.
Pattern frequency sequences and internal zeros
(with Miklós Bóna and
Vincent Vatter),
*Adv. in Math.*(special issue in memory if Rodica Simion),**29**(2002), 395-420, ps or pdf. - 53.
Two injective proofs of a conjecture of Simion,
(with Miklós Bóna),
*J. Combin. Theory Ser. A*,**102**(2003), 212-216, ps or pdf. - 54.
Bounding quantities related to the packing density of the pattern
1 m+1 m ... 2
(with Martin Hildebrand
and Vincent Vatter),
*Adv. in Applied Math.***33**(2004), 633-653, ps or pdf. - 55.
Topological properties of activity orders
for matroid bases
(with Rieuwet Blok),
*J. Combin. Theory Ser. B***94**(2005), 101-116, ps or pdf. - 56.
On divisibility of Narayana numbers by primes
(with Miklós Bóna),
*J. Integer Seq.***8**(2005), Article 05.2.4, 5 pages, ps or pdf. - 57.
GCD matrices, posets, and nonintersecting paths
(with Ercan Altinisik
and Naim Tuglu),
*Linear Multilinear Algebra***53**(2005), 75-84, ps or pdf. - 58.
Symmetric functions in noncommuting variables
(with Mercedes H. Rosas),
*Trans. Amer. Math. Soc.***358**(2006), 183-214, ps or pdf. - 59.
A new notion of transitivity for groups
(with William J. Martin),
*J. London Math. Soc.***73**(2006), 1-13, ps or pdf. - 60.
Congruences for Catalan and Motzkin numbers and related sequences
(with Emeric Deutsch),
*J. Number Theory***117**(2006), 191-215, ps or pdf. - 61.
An algorithmic sign-reversing involution for special
rim-hook tableaux
(with Jaejin Lee),
*J. Algorithms*,**59**(2006), 149-161, ps or pdf. - 62.
Rationality of the Möbius function of a composition poset
(with Anders Björner ),
*Theoret. Comput. Sci.*,**359**(2006), 282-298, pdf. - 63.
Maximal independent sets in graphs
with at most r cycles
(with Goh Chee Ying ,
Koh Khee Meng ,
and Vincent Vatter
),
*J. Graph Theory*,**53**(2006), 270-282, ps or pdf. - 64.
Maximal and maximum independent sets in graphs
with at most r cycles
(with Vincent Vatter
),
*J. Graph Theory*,**53**(2006), 283-314, ps or pdf. - 65.
The Möbius function of a composition poset,
(with Vincent Vatter
),
*J. Algebraic Combin.*,**24**(2006), 117-136, ps or pdf. - 66.
Counting permutations by congruence class of major index
(with Hélène Barcelo
and Sheila Sundaram
),
*Adv. in Appl. Math.*,**39**(2007), 269-281, ps , or pdf. - 67. What power of two divides a weighted Catalan number?
(with
Alex Postnikov
),
*J. Combin. Theory Ser. A*,**114**(2007), 970-977, ps , or pdf. - 68. Proper partitions of a polygon and k-Catalan numbers,
*Ars Combin.*,**88**(2008), 109-124, ps, or pdf. - 69. A human proof for a generalization of Shalosh B. Ekhad's 10
^{n}Lattice Paths Theorem (with N. Loehr and G. Warrington)*Ars Combin.*,**89**(2008), 421-429, ps, or pdf. - 70. Set partition statistics and q-Fibonacci numbers
(with
Adam Goyt),
*European J. Combin.*,**30**(2009), 230-245, ps, or pdf. - 71. Probabilistic proofs of hook length formulas involving trees,
*Sém. Lothar. Combin.*(special issue dedicated to the memory of Pierre Leroux),**61A**(2009), Art. B61Aa, 10 pp. (electronic), ps, or pdf. - 72. Compositions inside a rectangle and unimodality,
*J. Algebraic Combin.*,**29**(2009), 405-411, ps, or pdf. - 73. Monotonic sequence games
(with
Michael Albert,
Robert Aldred,
Mike Atkinson,
Chris Handley,
Derek Holton,
Dennis McCaughan
),
"Games of No Chance III",
(2009), 309-327,
ps, or pdf.
- 74. Monomial bases for broken circuit complexes
(with
Jason Brown),
*European J. Combin.*,**30**(2009), 1786-1800, pdf. - 75. Rationality, irrationality, and Wilf equivalence in generalized
factor order
(with
Sergey Kitaev,
Jeffrey Liese, and
Jeffrey Remmel),
*Electronic Journal of Combinatorics*, (special issue for Anders Björner's 60th birthday),**16(2)**(2009), R22, 26 pages, pdf. - 76. Infinite log-concavity: developments and conjectures
(with
Peter McNamara),
*Adv. in Appl. Math.*,**44**(2010), 1-15, pdf. - 77. Pattern Avoidance in Set Partitions,
*Ars Combin.*,**94**(2010), 79-96, pdf. - 78. Combinatorial interpretations of binomial coefficient analogues related
to Lucas sequences
(with
Carla D. Savage),
*Integers*,**10**(2010), A52, 697-703, pdf. - 79. Eulerian quasisymmetric functions and cyclic sieving
(with
John Shareshian, and
Michelle Wachs),
*Adv. in Appl. Math.*(special issue for Dennis Stanton's 60th birthday),**46**(2011), 536-562, pdf. - 80. The cyclic sieving phenomenon: a survey,
in ``Surveys in Combinatorics 2011,"
Robin Chapman ed.,
*London Mathematical Society Lecture Note Series*, Vol. 392, Cambridge University Press, Cambridge, (2011), 183-234, pdf. - 81. Partitions, rooks, and symmetric functions in noncommuting variables
(with
Mahir Can),
*Electronic Journal of Combinatorics*(special issue for Doron Zeilberger's 60th birthday),**18(2)**(2011), P3, 7 pages, pdf. - 82. Mahonian pairs
(with
Carla Savage),
*J. Combin. Theory Ser. A*,**119**(2012), 526-545, pdf. - 83. Counting (3+1)-avoiding permutations
(with
M. D. Atkinson and
Vincent Vatter),
*European J. Combin.*,**33**(2012), 49-61, pdf. - 84. The Möbius function of generalized subword order
(with
Peter McNamara),
*Adv. in Math.*,**229**(2012), 2741-2766, pdf. - 85. Permutation Patterns and Statistics
(with
Theodore Dokos,
Tim Dwyer,
Bryan P. Johnson,
and
Kimberly Selsor
),
*Discrete Math.*,**312**(2012), 2760-2775, pdf. - 86. Discrete Morse theory and the consecutive pattern poset
(with
Robert Willenbring),
*J. Algebraic Combin.*,**36**(2012), 501-514, pdf. - 87. Combinatorics of Tesler matrices in the theory of parking functions and diagonal harmonics
(with
Drew Armstrong,
Adriano Garsia,
James Haglund,
and
Brendon Rhoades
),
*J. of Combin.*,**3**(2012), 451-494, pdf. - 88. On 021-avoiding ascent sequences
(with
William Y. C. Chen,
Alvin Y. L. Dai,
Theodore Dokos, and
Tim Dwyer),
*Electronic J. Combin.*,**20(1)**(2013), P76, 6 pages, pdf - 89. Permutations with given peak set
(with
Sara Billey and
Krzysztof Burdzy),
*J. Integer Seq.*,**16**(2013), Article 13.6.1, 18 pages, pdf - 90. Inversion polynomials for 321-avoiding permutations
(with
Szu-En Cheng,
Sergi Elizalde,
and
Anisse Kasraoui),
*Discrete Math.*,**313**(2013), 2552-2565, pdf. - 90a. Inversion polynomials for 321-avoiding permutations: addendum
(with
Szu-En Cheng,
Sergi Elizalde,
and
Anisse Kasraoui),
arXiv:1305.3845,
pdf.
- 91. m-level rook placements
(with
Kenneth Barrese,
Nicholas Loehr,
and
Jeffrey Remmel
),
*J. Combin. Theory Ser. A*,**124**(2014), 130-165, pdf. - 92. Descent sets for symplectic groups
(with
Martin Rubey,
and
Bruce Westbury),
*J. Algebraic Combin.*,**40**(2014), 187-208, pdf. - 93. The fractal nature of the Fibonomial triangle
(with
Xi Chen),
*Integers*,**14**(2014), A3, 12 pp., pdf. - 94. Generalized Fibonacci polynomials and Fibonomial coefficients
(with
Tewodros Amdeberhan,
Xi Chen
and
Victor H. Moll),
*Ann. Combin.*,**18**(2014), 541-562, pdf. - 95. On constructing regular distance-preserving graphs
(with
Abdol-Hossein Esfahanian,
Ronald Nussbaum,
and
Dennis Ross),
*Congr. Numer.*,**219**(2014), 129-138, pdf. - 96. On meteors, earthworms, and WIMPs
(with
Sara Billey,
Krzysztof Burdzy,
and
Soumik Pal
),
*Ann. Appl. Probab.*,**25**(2015), 1729-1779, pdf. - 97. Factoring the characteristic polynomial of a lattice
(with
Joshua Hallam),
*J. Combin. Theory Ser. A*,**136**(2015), 39-63, pdf. - 98. Set partition patterns and statistics
(with
Samantha Dahlberg,
Robert Dorward,
Jonathan Gerhard,
Thomas Grubb,
Carlin Purcell,
and
Lindsey Reppuhn),
*Discrete Math.*,**339**(2016), 1-16, pdf. - 99. Bijections on m-level rook placements
(with
Kenneth Barrese,
Nicholas Loehr,
and
Jeffrey Remmel
),
*European J. Combin.*,**57**(2016), 13-35, pdf. - 100. Antipodes and involutions
(with
Carolina Benedetti),
*J. Combin. Theory Ser. A*,**148**(2017), 275-315, pdf. - 101. Longest increasing subsequences and log concavity
(with Miklós Bóna
and Marie-Louise Lackner
),
*Ann. Combin.*,**21**(2017), 535-549, pdf. - 102. The protean chromatic polynomial,
*Not. Amer. Math. Soc.*,**64**(2017), 828, pdf. - 103. Restricted growth function patterns and statistics
(with Lindsey R. Campbell ,
Samantha Dahlberg ,
Robert Dorward ,
Jonathan Gerhard ,
Thomas Grubb ,
and Carlin Purcell ),
*Adv. in Appl. Math.*,**100**(2018), 1-42, pdf. - 104. Pattern-avoiding polytopes
(with
Robert Davis),
*European J. Combin.*,**74**(2018), 48-84, pdf. - 105. Dihedral transportation and (0,1)-matrix classes
(with
Richard A. Brualdi),
*Linear Multilinear Algebra*, accepted, pdf. - 106. On the 1/3-2/3 Conjecture
(with
Emily Olson),
*Order*, accepted, pdf. - 107. Distance preserving graphs and graph products
(with
Mohammad Khalifeh,
and
Emad Zahedi),
*Ars Combin.*, accepted, pdf. - 108. Increasing spanning forests in graphs and simplicial complexes
(with
Joshua Hallam and
Jeremy L. Martin),
*European J. Combin.*, submitted, pdf. - 109. Descent polnomials
(with
Alexander Diaz-Lopez,
Pamela Harri,
Erik Insko, and
Mohamed Omar),
*Discrete Math.*, submitted, pdf. - 110. A polyhedral proof of a wreath product identity
(with
Robert Davis),
*J. Combin.*, (special issue dedicated to the memory of Jeffrey Remmel), submitted, pdf.

If you have trouble downloading any of the papers which are available from this page (most in ps and pdf format) and wish a hard copy, then please email me at sagan@math.msu.edu