NCSU Computer Science Department
Home Search Directory E-Mail


Carla D. Savage


Professor, Ph. D., Mathematics, University of Illinois;
Research interests: Enumeration and structure in combinatorial families. My special interest is in recursive techniques that unveil the stucture of a class and exploit it to count, generate, represent, and relate combinatorial families. Recent efforts focus on the family of integer partitions and tools for linear Diophantine enumeration.

Courses

SPRING 2008 - COMBINATORICS (CSC/MA 416)

  • Text: Introductory Combinatorics, FOURTH EDITION, by Richard A. Brualdi, Prentice Hall, ISBN: 0131001191

SPECIAL SESSION: Applications of Algebraic and Geometric Combinatorics
AMS 2009 Spring Southeastern Section Meeting
North Carolina State University, Raleigh, NC
April 4 - 5, 2009
Meeting 1048 - Special Session #2A

SPECIAL SESSION: Combinatorial Enumeration, Optimization, Geometry, and Statistics
AMS 2007 Fall Southeastern Meeting
Middle Tennesee State University, Murfreesboro, TN
November 3-4, 2007
Meeting 1033 - Special Session #13A

Recent Preprints

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.

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.

Enumeration of Sequences Constrained by the Ratio of Consecutive Parts,
S. Corteel, S. Lee, and C. D. Savage,
Sem. Lothar. Combin. 54A (2005/06), 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).

Partitions and compositions defined by inequalities ,
S. Corteel and C. D. Savage,
Ramanujan Journal , Vol. 8, No. 3(2004) 357-381.

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).

Complete List of Papers

Gray Code Survey Paper

C. D. Savage, "A survey of combinatorial Gray codes", SIAM Review , 39, No. 4, 1997 605-629.

Frank Ruskey's Combinatorial Object Server

The Electronic Journal of Combinatorics

Frank Ruskey's Venn Diagram Survey

Our Symmetric Venn Diagram for n=7 (M1 from Ruskey's survey paper)


Email: savage AT cayley.csc.ncsu.edu
Phone: (919) 515-7863
Fax: (919) 515-7896
Mailing Address:
Department of Computer Science, Box 8206
College of Engineering,
North Carolina State University,
Raleigh, NC 27695
Group web page (private),
F,