PAPERS

Bruce Eli Sagan

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

1. An analog of Schensted's algorithm for shifted Young tableaux, J. Combin. Theory Ser. A 27 (1979), 10-18.

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 G.-C. Rota and P. Stein), J. Algebra 64 (1980), 54-75.

3. On selecting a random shifted Young tableau, J. Algorithms 1 (1980), 213-234.

4. Congruences derived from group action (with G.-C. Rota), European J. Combin. 1 (1980), 67-76.

5. From sets to functions: 3 elementary examples (with S.-N. Joni and G.-C. Rota), Discrete Math. 37 (1981), 193-202.

6. Enumeration of partitions with hooklengths, European J. Combin. 3 (1982), 85-94.

7. Bijective proofs of certain vector partition identitites, Pacific J. Math. 102 (1982), 171-178.

8. A note on Abel polynomials and rooted labeled forests, Discrete Math. 44 (1983), 293-298.

9. Computer-aided analysis of monotonic sequence games (with F. Harary and D. West), Atti Accad. Perolitana Pericolanti Cl. Sci. Fis. Mat. Natur. 61 (1983), 67-78.

10. Signed posets (with F. Harary), Bull. Calcutta Math. Soc. (1983), 3-10.

11. Congruences via Abelian groups, J. Number Theory 20 (1985), 210-237.

12. Bijective proofs of two broken circuit theorems (with A. Blass), J. Graph Theory 10 (1986), 15-21.

13. Shellability of exponential structures, Order 3 (1986), 47-54.

14. Shifted tableaux, Schur Q-functions, and a conjecture of R. P. Stanley, J. Combin. Theory Ser. A 45 (1987), 62-103.

15. A note on independent sets in trees, SIAM J. on Discrete Math. 1 (1988), 105-108.

16. Inductive and injective proofs of log concavity results, Discrete Math. 68 (1988), 281-292.

17. Probabilistic algorithms for trees (with Y.-N. Yeh), Fibonacci Quart. 27 (1989), 201-208, text.

17a. Also included as a Rapport de Recherche, Universit$\acute{\mbox{e}}$ du Qu$\acute{\mbox{e}}$bec, Montr$\acute{\mbox{e}}$al (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 R. P. Stanley ), J. Combin. Theory Ser. A 55 (1990), 161-193, text.

20. The twisted N-cube with application to multiprocessing (with Abdol-Hossein Esfahanian and Lionel M. Ni), IEEE Trans. on Computers 40 (1991), 88-93.

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.

22. Eigenvectors and eigenvalues of some special graphs IV. Multi-level circulants (with S.-L. Lee, Y.-L. Luo and Y.-N. Yeh), Int'l. J. of Quantum Chem. 41 (1992), 105-116.

23. Log concave sequences of symmetric functions and analogs of the Jacobi-Trudi determinants, Trans. Amer. Math. Soc. 329 (1992), 795-811.

24. Inductive proofs of q-log concavity, Discrete Math. 99 (1992), 298-306.

25. Congruence properties of q-analogs, Adv. in Math. 95 (1992), 127-143.

26. The Combinatorica software package, College Math. J. 23 (1992), 335-339, ps or pdf.

27. Lattice paths, reflections, & dimension-changing bijections (with R. K. Guy and C. Krattenthaler), Ars Combin. 34 (1992), 3-15.

28. Basic derivations for subarrangements of Coxeter arrangements (with T. Józefiak), J. Algebraic Combin. 2 (1993), 291-320.

29. Combinatorial proofs of hook generating function for skew plane partitions, Theoretical Computer Science 117 (1993) 273-287.

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 Y.-N. Yeh and G. Ziegler), Discrete Math., 126 (1994), 293-311.

31. Partition lattice q-analogs associated with q-Stirling numbers (with K. Dempsey and C. 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 I. M. Gessel and Y.-N. Yeh), J. Graph Theory, 19 (1995), 435-459, ps or pdf.

34. A relative of the Thue-Morse sequence (with J.-P. Allouche, A. Arnold, J. Berstel, S. Brlek, W. Jockusch, and S. Plouffe), Discrete Math., 139 (1995), 455-461, ps or pdf.

35. A generalization of semimodular supersolvable lattices (with C. 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 S. Dulucq), Discrete Math., 139 (1995), 129-142.

37. The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions (with I. M. Gessel), Electronic J. Combin. (Foata Festschrift Volume), 3 (1996), R9, 36 pages, ps or pdf.

38. Subspace arrangements of type B_n and D_n (with A. Björner), J. Algebraic Combin., 5 (1996), 291-314, ps or pdf.

39. The Wiener polynomial of a graph (with Y.-N. Yeh and P. Zhang), Internat. J. of Quantum Chem., 60 (1996), 959-969, ps or pdf.

40. Arithmetic properties of generalized Euler numbers (with P. Zhang), Southeast Asian Bull. Math., 21 (1997), 73-78, ps or pdf.

41. Möbius functions of lattices (with A. Blass), Adv. in Math., 127 (1997), 94-123, ps or pdf.

42. Characteristic and Ehrhart polynomials (with A. 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 A. 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 D. Gebhard), J. Combin. Theory, Ser. B, 80 (2000) 130-146, ps or pdf.

48. Left-modular elements of lattices (with L. 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 J. S. Caughman, IV), Electronic J. Combin. 8 (2001), N4, 5 pages, ps or pdf.

51. A chromatic symmetric function in noncommuting variables (with D. Gebhard), J. Alg. Combin. 13 (2001), 227-255, ps or pdf.

52. Pattern frequency sequences and internal zeros (with M. Bóna and V. Vatter), Adv. in Applied 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 M. 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 M. Hildebrand and V. Vatter), Adv. in Applied Math. 33 (2004), 633-653, ps or pdf.

55. Topological properties of activity orders for matroid bases (with R. Blok), J. Combin. Theory Ser. B 94 (2005), 101-116, ps or pdf.

56. On divisibility of Narayana numbers by primes (with M. 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 and 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.