Works (48)

Updated: April 11th, 2023 10:13

2018 journal article

Lecture hall partitions and the affine hyperoctahedral group

Electronic Journal of Combinatorics, 25(1).

By: C. Hanusa & C. Savage

Source: NC State University Libraries
Added: August 6, 2018

2018 journal article

Patterns in inversion sequences II: Inversion sequences avoiding triples of relations

Journal of Integer Sequences, 21(2).

By: M. Martinez & C. Savage

Source: NC State University Libraries
Added: August 6, 2018

2016 journal article

GENERATING FUNCTIONS AND TRIANGULATIONS FOR LECTURE HALL CONES

SIAM JOURNAL ON DISCRETE MATHEMATICS, 30(3), 1470–1479.

By: M. Beck, B. Braun, M. Koppe, C. Savage & Z. Zafeirakopoulos

author keywords: lecture hall; triangulations; generating functions; Eulerian
Sources: Web Of Science, ORCID
Added: August 6, 2018

2016 journal article

The mathematics of lecture hall partitions

JOURNAL OF COMBINATORIAL THEORY SERIES A, 144, 443–475.

By: C. Savage

author keywords: Theory of partitions; Eulerian polynomials; Ehrhart theory; Lattice point enumeration; Real-rooted polynomials; Gorenstein cones
Sources: Web Of Science, ORCID
Added: August 6, 2018

2015 journal article

Anti-lecture hall compositions and Andrews' generalization of the Watson–Whipple transformation

Journal of Combinatorial Theory, Series A, 134, 188–195.

By: S. Corteel*, J. Lovejoy* & C. Savage

author keywords: Lecture hall partitions; Andrews' transformation; Watson-Whipple transformation
Sources: Crossref, ORCID
Added: January 19, 2020

2015 journal article

The s-Eulerian polynomials have only real roots

Transactions of the American Mathematical Society, 367(2), 1441–1466.

By: C. Savage & M. Visontai*

Sources: NC State University Libraries, ORCID
Added: August 6, 2018

2015 journal article

s-Lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones

RAMANUJAN JOURNAL, 36(1-2), 123–147.

By: M. Beck*, B. Braun*, M. Koeppe, C. Savage & Z. Zafeirakopoulos*

author keywords: Lecture hall partition; Polyhedral cone; Generating function; Gorenstein; Self-reciprocal polynomial
Sources: Web Of Science, ORCID
Added: August 6, 2018

2013 chapter

Hypergeometric Identities Associated with Statistics on Words

In Advances in Combinatorics (pp. 77–100).

By: G. Andrews*, C. Savage & H. Wilf*

Sources: Crossref, ORCID
Added: February 24, 2020

2013 journal article

Lattice point generating functions and symmetric cones

JOURNAL OF ALGEBRAIC COMBINATORICS, 38(3), 543–566.

By: M. Beck*, T. Bliem*, B. Braun* & C. Savage

author keywords: Lattice point generating function; Polyhedral cone; Finite reflection group; Coxeter group; Symmetrically constrained composition; Permutation statistics; Lecture hall partition
Sources: Web Of Science, ORCID
Added: August 6, 2018

2013 journal article

Rational lecture hall polytopes and inflated Eulerian polynomials

RAMANUJAN JOURNAL, 31(1-2), 97–114.

By: T. Pensyl n & C. Savage

author keywords: Lecture hall partitions; Eulerian polynomials; Ehrhart theory
Sources: Web Of Science, ORCID
Added: August 6, 2018

2012 journal article

Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences

JOURNAL OF COMBINATORIAL THEORY SERIES A, 119(4), 850–870.

By: C. Savage & M. Schuster n

author keywords: Lecture hall partitions; Eulerian polynomials; Permutation statistics; Ehrhart-theory; Inversion sequences; q-Series identities
Sources: Web Of Science, ORCID
Added: August 6, 2018

2012 journal article

Mahonian pairs

JOURNAL OF COMBINATORIAL THEORY SERIES A, 119(3), 526–545.

By: B. Sagan & C. Savage

author keywords: Ballot sequence; Greene-Kleitman symmetric chain decomposition; Foata's fundamental bijection; Integer partition; Inversion number; Mahonian statistic; Major index; Rank of a partition; q-Catalan number; q-Fibonacci number
Sources: Web Of Science, ORCID
Added: August 6, 2018

2012 journal article

The 1/k-Eulerian polynomials

Electronic Journal of Combinatorics, 19(1).

By: C. Savage & G. Viswanathan

Source: NC State University Libraries
Added: August 6, 2018

2011 journal article

On an identity of Gessel and Stanton and the new little Göllnitz identities

Advances in Applied Mathematics, 46(1-4), 563–575.

By: C. Savage & A. Sills*

author keywords: Integer partitions; q-Series identities; q-Gauss summation; Little Gollnitz partition theorems; Gollnitz-Gordon partition theorem; Lebesgue identity
Sources: Crossref, ORCID
Added: August 28, 2020

2010 journal article

Symmetrically constrained compositions

RAMANUJAN JOURNAL, 23(1-3), 355–369.

By: M. Beck*, I. Gessel*, S. Lee n & C. Savage

author keywords: Symmetrically constrained composition; Partition analysis; Permutation statistics; Generating function; Lattice-point enumeration
Sources: Web Of Science, ORCID
Added: August 6, 2018

2009 article

An update on the middle levels problem

Shields, I., Shields, B. J., & Savage, C. D. (2009, September 6). DISCRETE MATHEMATICS, Vol. 309, pp. 5271–5277.

By: I. Shields*, B. Shields* & C. Savage

author keywords: Hamilton cycles; Middle levels; Boolean lattice; Necklaces
Sources: Web Of Science, ORCID
Added: August 6, 2018

2009 journal article

Minimizing transceivers in optical path networks

JOURNAL OF OPTICAL NETWORKING, 8(5), 454–461.

By: P. Iyer, R. Dutta & C. Savage

Sources: Web Of Science, ORCID
Added: August 6, 2018

2009 journal article

ON q-SERIES IDENTITIES ARISING FROM LECTURE HALL PARTITIONS

INTERNATIONAL JOURNAL OF NUMBER THEORY, 5(2), 327–337.

By: G. Andrews*, S. Corteel* & C. Savage

author keywords: Lecture hall partitions; q-analog of Gauss's second theorem
Sources: Web Of Science, ORCID
Added: August 6, 2018

2009 article

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

Jiang, Z., & Savage, C. D. (2009, September 6). DISCRETE MATHEMATICS, Vol. 309, pp. 5278–5283.

By: Z. Jiang & C. Savage

author keywords: Symmetric chain decompositions; Necklaces; Quotients of the Boolean lattice
Sources: Web Of Science, ORCID
Added: August 6, 2018

2008 journal article

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

JOURNAL OF COMBINATORIAL THEORY SERIES A, 115(6), 967–996.

By: C. Savage & A. Yee*

author keywords: integer partitions; lecture hall partitions; Euler's partition theorem; Sylvester's bijection; partition bijections
Sources: Web Of Science, ORCID
Added: August 6, 2018

2007 journal article

Complexity of path traffic grooming

JOURNAL OF OPTICAL NETWORKING, 6(11), 1270–1281.

By: P. Iyer, R. Dutta & C. Savage

Sources: Web Of Science, ORCID
Added: August 6, 2018

2007 journal article

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

ANNALS OF COMBINATORICS, 11(3-4), 375–386.

By: S. Corteel*, I. Gessel*, C. Savage & H. Wiif

author keywords: permutation enumeration; q-Eulerian polynomials; P-partitions
Sources: Web Of Science, ORCID
Added: August 6, 2018

2006 journal article

Pattern avoidance in compositions and multiset permutations

ADVANCES IN APPLIED MATHEMATICS, 36(2), 194–201.

By: C. Savage & H. Wilf*

Sources: Web Of Science, ORCID
Added: August 6, 2018

2005 journal article

Common intervals of trees

INFORMATION PROCESSING LETTERS, 93(2), 69–74.

By: S. Heber & C. Savage

author keywords: combinatorial problems; algorithms; labeled trees
Sources: Web Of Science, ORCID
Added: August 6, 2018

2004 journal article

Antipodal gray codes

DISCRETE MATHEMATICS, 281(1-3), 221–236.

By: C. Killian n & C. Savage

author keywords: gray code; Hamiltonian cycle; n-cube
Sources: Web Of Science, ORCID
Added: August 6, 2018

2004 journal article

Lecture hall theorems, q-series and truncated objects

JOURNAL OF COMBINATORIAL THEORY SERIES A, 108(2), 217–245.

By: S. Corteel* & C. Savage

author keywords: integer partitions; integer compositions; enumeration
Sources: Web Of Science, ORCID
Added: August 6, 2018

2004 journal article

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

SIAM JOURNAL ON DISCRETE MATHEMATICS, 18(2), 418–435.

By: P. Hitczenko & C. Savage

author keywords: compositions of an integer; random compositions; geometric random variables
Sources: Web Of Science, ORCID
Added: August 6, 2018

2004 journal article

Partitions and compositions defined by inequalities

RAMANUJAN JOURNAL, 8(3), 357–381.

By: S. Corteel* & C. Savage

author keywords: integer partitions; integer compositions; enumeration
Sources: Web Of Science, ORCID
Added: August 6, 2018

2004 journal article

Regularly spaced subsums of integer partitions

ACTA ARITHMETICA, 115(3), 205–216.

By: E. Canfield*, C. Savage & H. Wilf*

Sources: Web Of Science, ORCID
Added: August 6, 2018

2004 journal article

Venn diagrams and symmetric chain decompositions in the Boolean lattice

Electronic Journal of Combinatorics, 11(1).

By: J. Griggs, C. Killian & C. Savage

Source: NC State University Libraries
Added: August 6, 2018

2003 journal article

Anti-lecture hall compositions

Discrete Mathematics, 263(1-3), 275–280.

By: S. Corteel* & C. Savage

Sources: NC State University Libraries, ORCID
Added: August 6, 2018

2003 journal article

On the existence of Hamiltonian paths in the cover graph of M(n)

DISCRETE MATHEMATICS, 262(1-3), 241–252.

By: C. Savage, I. Shields & D. West*

author keywords: Hamiltonian path; gray code; cover graph; augmentation poset
Sources: Web Of Science, ORCID
Added: August 6, 2018

2002 journal article

A generating functionology approach to a problem of Wilf

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 142(1), 107–114.

By: P. Hitczenko*, C. Rousseau* & C. Savage

Sources: Web Of Science, ORCID
Added: August 6, 2018

2002 article

A lattice path approach to counting partitions with minimum rank t

Burstein, A., Corteel, S., Postnikov, A., & Savage, C. D. (2002, April 28). DISCRETE MATHEMATICS, Vol. 249, pp. 31–39.

By: A. Burstein*, S. Corteel*, A. Postnikov* & C. Savage

author keywords: integer partitions; lattice paths
Sources: Web Of Science, ORCID
Added: August 6, 2018

2002 journal article

On the number of graphical forest partitions

Ars Combinatoria, 65(2002 Oct), 33–37.

By: D. Frank, C. Savage & J. Sellers

Source: NC State University Libraries
Added: August 6, 2018

2001 journal article

On multi-color partitions and the generalized Rogers-Ramanujan identities

COMMUNICATIONS IN CONTEMPORARY MATHEMATICS, 3(4), 533–548.

By: N. Jing, K. Misra & C. Savage

Sources: Web Of Science, ORCID
Added: August 6, 2018

1999 journal article

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

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 351(1), 379–402.

By: T. Chinburg*, C. Savage & H. Wilf*

author keywords: Gray code; nonexistence
Sources: Web Of Science, ORCID
Added: August 6, 2018

1999 journal article

On the multiplicity of parts in a random partition

RANDOM STRUCTURES & ALGORITHMS, 14(2), 185–197.

By: S. Corteel*, B. Pittel*, C. Savage & H. Wilf*

Sources: Web Of Science, ORCID
Added: August 6, 2018

1998 journal article

A bijection for partitions with all ranks at least t

JOURNAL OF COMBINATORIAL THEORY SERIES A, 83(2), 202–220.

By: S. Corteel*, C. Savage & R. Venkatraman n

Sources: Web Of Science, ORCID
Added: August 6, 2018

1998 journal article

A pentagonal number sieve

JOURNAL OF COMBINATORIAL THEORY SERIES A, 82(2), 186–192.

By: S. Corteel n, C. Savage, H. Wilf* & D. Zeilberger*

Sources: Web Of Science, ORCID
Added: August 6, 2018

1998 journal article

Basis partitions

DISCRETE MATHEMATICS, 179(1-3), 277–283.

By: J. Nolan, C. Savage & H. Wilf

Sources: Web Of Science, ORCID
Added: August 6, 2018

1998 journal article

Durfee polynomials

Electronic Journal of Combinatorics, 5(1, Research paper 32), 1–21.

By: E. Canfield, S. Corteel & C. Savage

Source: NC State University Libraries
Added: August 6, 2018

1998 journal article

Graphical basis partitions

GRAPHS AND COMBINATORICS, 14(3), 241–261.

By: J. Nolan n, V. Sivaraman, C. Savage & P. Tiwari n

Sources: Web Of Science, ORCID
Added: August 6, 2018

1998 journal article

The connectivity of acyclic orientation graphs

DISCRETE MATHEMATICS, 184(1-3), 281–287.

By: C. Savage & C. Zhang*

Sources: Web Of Science, ORCID
Added: August 6, 2018

1997 review

A survey of combinational Gray codes

[Review of ]. SIAM REVIEW, 39(4), 605–629.

By: C. Savage

author keywords: Gray codes; Hamilton cycles; acyclic orientations; binary strings; Boolean lattice; Catalan families; Cayley graphs; combinations; compositions; de Bruijn sequences; integer partitions; linear extensions; necklaces; permutations; restricted growth functions; set partitions; vertex-transitive graphs
Sources: Web Of Science, ORCID
Added: August 6, 2018

1997 journal article

Efficient generation of graphical partitions

DISCRETE APPLIED MATHEMATICS, 78(1-3), 17–26.

By: T. Barnes & C. Savage

author keywords: degree sequences; integer partitions
Sources: Web Of Science, ORCID
Added: August 6, 2018

chapter

A Note on the complexity of converter placement supporting broadcast in WDM optical networks

Dutta, R., & Savage, C. In 2005 International Conference on Telecommunication Systems, Modeling and Analysis (pp. 23–31).

By: R. Dutta & C. Savage

Source: NC State University Libraries
Added: August 6, 2018

chapter

On the complexity of path traffic grooming.

Iyer, P., Dutta, R., & Savage, C. D. In Proceedings of the Second International IEEE/Create-net workshop on traffic grooming (pp. 295–301). Los Alamitos, CA: IEEE Computer Society.

By: P. Iyer, R. Dutta & C. Savage

Source: NC State University Libraries
Added: August 6, 2018