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

FALL 2009 - GRAPH THEORY (CSC/MA/OR 565)

Fall 2008 - DESIGN AND ANALYSIS OF ALGORITHMS (CSC 505)


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

CanaDAM 2009: 2nd Canadian Discrete and Algorithmic Mathematics Conference
CRM, Montréal, Quebec, Canada
May 25 - 28, 2009

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

Symmetrically constrained compositions
M. Beck, I. M. Gessel, S. Lee, and C. D. Savage,
Ramanujan Journal, submitted.

Lecture hall sequences, q-series, and asymmetric partition identities
S. Corteel, C. D. Savage, and A. V. Sills,
Developments in Mathematics, Springer, 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, Volume 5, No. 1 (2009) 1-11.

Euler's partition theorem and the combinatorics of l-sequences.
C. D. Savage and A. J. Yee,
Journal of Combinatorial Theory, Series A, Volume 155, No. 6 (2008) 967-996.

Enumeration of Integer Solutions to Linear Inequalities Defined by Digraphs
J. W. Davis, E. D'Souza, S. Lee, and C. D. Savage,
Integer points in polyhedra - geometry, number theory, representation theory, algebra, optimization, statistics, Contemporary Mathematics, Vol. 452 (2008) 79-91.

An update on the middle levels problem
I. Shields, B. J. Shields, and C. D. Savage,
Discrete Mathematics (2007), DOI 10.1016/j.disc.2007.11.010 .

On the existence of summetric chain decompositions in a quotient of the Boolean lattice
Z. Jiang and C. D. Savage,
Discrete Mathematics (2007), DOI 10.1016/j.disc.2007.11.036.

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, 11 (2007), no. 3-4, 375-386.

Five Guidelines for Partition Analysis with Applications to Lecture Hall-type Theorems
S. Corteel, S. Lee, and C. D. Savage,
Combinatorial Number Theory, de Gruyter, Berlin (2007), 131-155.

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.

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,