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 2008 - DESIGN AND ANALYSIS OF ALGORITHMS (CSC 505)

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


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

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.

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.

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.

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.

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,
in 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.

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.

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,