PAPERS

Euler's partition theorem and the combinatorics of l-sequences.

C. D. Savage and A. J. Yee,

Journal of Combinatorial Theory, Series A, to appear.

On q-series Identities Arising from Lecture Hall Partitions.

G. E. Andrews, S. Corteel, and C. D. Savage,

International Journal of Number Theory, to appear.

The joint distribution of descent and major index over restricted sets of permutations.

S. Corteel, I. M. Gessel, C. D. Savage, and H. S. Wilf,

Annals of Combinatorics, to appear.

Enumeration of Integer Solutions to Linear Inequalities Defined by Digraphs

J. W. Davis, E. D'Souza, S. Lee, and C. D. Savage,

Contemporary Mathematics, to appear.

Five Guidelines for Partition Analysis with Applications to Lecture Hall-type Theorems

S. Corteel, S. Lee, and C. D. Savage,

in Combinatorial Number Theory, de Gruyter, Berlin (2007), 131-155.

An update on the middle levels problem

I. Shields, B. J. Shields, and C. D. Savage,

Discrete Mathematics , to appear.

On the existence of summetric chain decompositions in a quotient of the Boolean lattice

Z. Jiang and C. D. Savage,

Discrete Mathematics , to appear.

The Search for Simple Symmetric Venn Diagrams

F. Ruskey, C. D. Savage, and S. Wagon,

Notices of the American Mathematical Society, Vol. 53, No. 11, (2006), 1304-1311.

Minimizing Transceivers in Optical Path Networks

P. Iyer, R. Dutta, and C. D. Savage,

submitted.

Pattern avoidance in compositions and multiset permutations,

C. D. Savage and H. S. Wilf,

Advances in Applied Mathematics, Vol. 36, Issue 2, (Feb. 2006) 194-201.

(Presented at the The Third International Conference on Permutation Patterns, University of Florida, Gainesville, March 2005.)

Minimizing Electronic Switching in Optical Networks ,

P. Iyer, R. Dutta and C. D. Savage, submitted.

Enumeration of Sequences Constrained by the Ratio of Consecutive Parts,

S. Corteel, S. Lee, and C. D. Savage,

S\'eminaire Lotharingien de Combinatoire 54A (2005), Art. B54Aa,12pp. (electronic).

A Note on Partitions and Compositions Defined by Inequalities,

S. Corteel, C. D. Savage, and H. S. Wilf,

Integers, 5(1), A24, (2005), 11pp. (electronic).

Common Intervals of Trees ,

S. Heber and C. D. Savage,

Information Processing Letters , Vol. 93, Issue 2 (2005) 69-74.

Partitions and compositions defined by inequalities ,

S. Corteel and C. D. Savage,

Ramanujan Journal , Vol. 8, No. 3(2004) 357-381.

Partitions and compositions defined by (in)equalities (Extended Abstract) ,

in Fourteenth International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC'02), Melbourne, July 2002.

On the multiplicity of parts in a random composition of a large integer,

P. Hitczenko and C. D. Savage,

SIAM Journal on Discrete Mathematics, Vol. 18, No. 2 (2004) 418-435.

Regularly spaced subsums of integer partitions,

E. R. Canfield, C. D. Savage, H. S. Wilf,

Acta Arithmetica 115, no. 3 (2004) 205-216.

Lecture hall theorems, q-series, and truncated objects,

S. Corteel and C. D. Savage,

Journal of Combinatorial Theory, Series A 108, no. 2 (2004) 217-245.

Half-Simple Symmetric Venn Diagrams,

C. E. Killian, F. Ruskey, C. D. Savage, and Mark Weston,

Electronic Journal of Combinatorics 11 (2004), Research Paper 86, 22 pp. (electronic).

Venn diagrams and symmetric chain decompositions in the Boolean Lattice ,

J. Griggs, C. E. Killian and C. D. Savage,

Electronic Journal of Combinatorics 11 (2004), Research Paper 2, 30 pp. (electronic).

Antipodal Gray codes ,

C. E. Killian and C. D. Savage,

Discrete Mathematics Vol. 281, Nos. 1-3 (2004) 221-236.

A Note on Hamilton Cycles in Kneser Graphs ,

I. Shields and C. D. Savage,

Bulletin of the Institute for Combinatorics and Its Applications , Vol. 40 (2004) 13-22.

Plane Partition Diamonds and Generalizations ,

S. Corteel and C. D. Savage,

Integers 3, A9, (2003) 8pp. (electronic).

Anti-lecture hall compositions ,

S. Corteel and C. D. Savage,

Discrete Mathematics , Vol. 263, Nos. 1-3 (2003) 275-280.

On the existence of Hamiltonian paths in the Cover Graph of M(n) ,

C. D. Savage, I. Shields, and D. B. West,

Discrete Mathematics, Vol. 262, Nos. 1-3 (2003) 241-252.

On the number of graphical forest partitions,

D. A. Frank, C. D. Savage, and J. A. Sellers,

Ars Combinatoria , Vol. 65 (2002) 33-37.

A Generatingfunctionology Approach to a Problem of Wilf ,

P. Hitczenko, Cecil Rousseau, and C. D. Savage,

Journal of Computational and Applied Mathematics , Vol. 142, No. 1 (2002) 107-114.

A lattice path approach to counting partitions with minimum rank t ,

A. Burstein, S. Corteel, A. Postnikov, and C. D. Savage,

Discrete Mathematics , Vol. 249, Nos. 1-3 (2002) 31-39.

On multicolor partitions and generalized Rogers-Ramanujan identities ,

N. Jing, K. C. Misra, and C. D. Savage,

Communications in Contemporary Mathematics , Vol. 3, No. 4 (2001) 533-548.

On the probability that a randomly chosen part size in a random composition is unrepeated,

P. Hitczenko and C. D. Savage,

Paul Erdos and his mathematics , (Budapest, 1999), 108--111, Janos Bolyai Math. Soc., Budapest, 1999.

A Hamilton path heuristic with applications to the middle two levels problem ,

I. Shields and C. D. Savage,

Congressus Numerantium , Vol 140 (1999) 161-178.

On the multiplicity of parts in a random partition,

S. Corteel, B. G. Pittel, C. D. Savage, and H. S. Wilf,

Random Structures and Algorithms 14, (1999), no. 2, 185-197.

Combinatorial families that are exponentially far from being listable in Gray code sequence ,

T. Chinburg, C. D. Savage, and H. S. Wilf,

Transactions of the American Mathematical Society 351 , (1999), no. 1, 379-402.

A bijection for partitions with all ranks at least t,

S. Corteel, C. D. Savage, and R. Venkatraman,

Journal of Combinatorial Theory, Series A 83, No. 2 (1998) 202-220.

Extended Abstract

in Tenth International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC'98), Toronto, June 1998, 179-192.

A pentagonal number sieve,

S. Corteel, C. D. Savage, H. S. Wilf, and D. Zeilberger,

Journal of Combinatorial Theory, Series A 82 , No. 2 (1998) 186-192.

Graphical basis partitions ,

J. M. Nolan, C. D. Savage, V. Sivaraman, and P. Tiwari,

Graphs and Combinatorics 14 , (1998) 241 - 261.

Durfee Polynomials ,

S. Corteel, E. R. Canfield, and C. D. Savage,

Electronic Journal of Combinatorics 5(1) , R32 (1998).

Extended abstract

in Ninth International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC'97) , Vienna, July 14-18 1997, Volume 1, 142-153.

A note on the connectivity of acyclic orientations graphs ,

C. D. Savage and C.-Q. Zhang,

Discrete Mathematics 184 (1998) no. 1-3, 281-287.

Basis partitions ,

J. M. Nolan, C. D. Savage, and H. S. Wilf,

Discrete Mathematics 179 (1998) no. 1-3, 277-283.

A survey of combinatorial Gray codes ,

C. D. Savage,

SIAM Review 39 , (1997), no. 4 605-629.

Efficient generation of graphical partitions ,

T. Barnes and C. D. Savage,

Discrete Applied Mathematics 78 , (1997), no. 1-3, 17-26.

Balanced Gray Codes,

G. S. Bhat and C. D. Savage,

Electronic Journal of Combinatorics 3, No. 1, R25 (1996).

A Gray code for combinations of a multiset,

F. Ruskey and C. D. Savage,

European Journal of Combinatorics 68, (1996) 1-8.

Gray codes for necklaces of fixed density,

T. M. Wang and C. D. Savage,

SIAM Journal on Discrete Mathematics 9, No. 4 (1996) 654-673. (Figures not included in postscript file.)

A recurrence for counting graphical partitions,

T. M. Barnes and C. D. Savage,

Electronic Journal of Combinatorics 2, R11 (1995).

Gray code enumeration of families of integer partitions,

D. J. Rasmussen, C. D. Savage, and D. West,

Journal of Combinatorial Theory, Series A, 70 no. 2 (1995) 201-229.

Monotone Gray codes and the middle two levels problem,

C. D. Savage and P. Winkler,

Journal of Combinatorial Theory, Series A 70, 2 (1995) 230-248. (Some figures incomplete in postscript file.)

Gray codes for set partitions and restricted growth tails

F. Ruskey and C. D. Savage,

Australasian Journal of Combinatorics 10 (1994) 85-96.

Hamilton-connected derangement graphs on S_n,

D. J. Rasmussen and C. D. Savage,

Discrete Mathematics 133 (1994) 217-223. (Some figures incomplete in postscript file.)

Gray code results for acyclic orientations,

C. D. Savage, M. B. Squire, and D. B. West,

Congressus Numerantium 96 (1993) 185-204.

Long cycles in the middle two levels of the Boolean lattice,

C. D. Savage,

Ars Combinatoria 35-A (1993) 97-108. (Some figures incomplete in postscript file.)

Hamilton cycles which extend transposition matchings in Cayley graphs of $S_n$,

F. Ruskey and C. D. Savage,

SIAM Journal on Discrete Mathematics 6, No.1 (1993) 152-166.

Generating necklaces,

F. Ruskey, C. D. Savage, and T. M. Wang,

Journal of Algorithms 13 (1992) 414-430.

A new algorithm for generating necklaces,

C. D. Savage, and T. M. Wang,

Proceedings, Twenty-eighth Annual Allerton Conference on Communication, Control, and Computing , Allerton (1992).

Generating permutations with k-differences,

C. D. Savage,

SIAM Journal on Discrete Mathematics 3, No. 4 (1990) 561-573.

Solving combinatorial problems on arrays with one-way data flow,

C. D. Savage, M. F. M. Stallmann, and J. E. Perry,

Algorithmica 5, No. 2 (1990) 179-200.

Gray code sequences of partitions,

C. D. Savage,

Journal of Algorithms 10, No. 4 (1989) 577-595.

Recognizing majority on a one-way mesh,

C. D. Savage,

Information Processing Letters 27 (1988) 221-225.

Systolic arrays with embedded tree structures for connectivity problems,

S. V. Ashtaputre and C. D. Savage,

IEEE Transactions on Computers, Vol. C-34, No. 5, May 1985, 483-484.

A systolic design for connectivity problems,

C. D. Savage,

IEEE Transactions on Computers, Vol. C-33, No. 1, January 1984, 99-104.

Shortest strings containing all k-element permutations,

C. D. Savage,

Discrete Mathematics, 10, October 1982, 281-285.

Content-addressable read/write memories for image analysis,

W. E. Snyder and C. D. Savage,

IEEE Transactions on Computers, Vol. C-31, No. 10, October 1982, 963-967.

Depth-first search and the vertex cover problem,

C. D. Savage,

Information Processing Letters 14, No. 5, July 1982, 233-235.

Fast, efficient parallel algorithms for some graph problems,

C. D. Savage and J. Ja'Ja',

SIAM Journal on Computing 10, No. 4, November 1982, 682-691.

Maximum matchings and trees,

C. D. Savage,

Information Processing Letters 10, No. 4,5, July 1980, 202-205.

s u