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)
-
Text:
Introduction to Graph Theory, **Second** Edition,
by Douglas B. West,
Prentice Hall,
ISBN 0130144002
-
Spring 2010 - DESIGN AND ANALYSIS OF ALGORITHMS (CSC 505)
-
Text:
Introduction to Algorithms - **THIRD** Edition (NOTE: NEW for 2009)
Cormen, Leiserson, Rivest, and Stein, MIT Press,
September 2009, ISBN-10: 0262033844,
ISBN-13: 978-0262033848.
-
SPRING 2010 - COMBINATORICS (CSC/MA 416)
-
Text:
Combinatorics and Graph Theory , Second Edition,
by John Harris, Jeffry Hirst, and Michael Mossinghoff,
Springer, September 2008, ISBN-10: 0387797106,
ISBN-13: 978-0387797106.
Recent Preprints
-
Combinatorial interpretations of binomial coefficient analogues related to Lucas sequences
-
B. E. Sagan and C. D. Savage,
-
JCTA, submitted
-
Generalizing the combinatorics of binomial coefficients via l-nomials
- - with corrections noted (thanks to Bruce Sagan)
-
N. Loehr and C. D. Savage,
-
Integers,
submitted.
-
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,
-
Contemporary Mathematics, Vol. 452 (2008) 79-91.
-
Let me tell you my favorite lattice-point problem
-
M. Beck, B. Nill, B. Reznick, C. Savage, I. Soprunov, and
Z. Xu,
-
Contemporary Mathematics, Vol. 452 (2008) 179-187.
-
An update on the middle levels problem
-
I. Shields, B. J. Shields, and C. D. Savage,
-
Discrete Mathematics, 309 (2009), 5271-5277
-
On the existence of summetric chain decompositions in a quotient of
the Boolean lattice
-
Z. Jiang and C. D. Savage,
-
Discrete Mathematics, 309 (2009), 5278-5283
-
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,