Brett Stevens - Research page
Updated Fall 2004.
Contents
Curriculum vitae, statements of
research and teaching
Publications
I work primarily in Combinatorics and Combinatorial Optimization,
but am also active in Mathematical Biology. My main combinatorial
work is in graph theory, specifically design and coding theory and
Gray code realizations. I am interested in industrial optimization,
scheduling and software testing problems. My research in biology is
the problem of the evolution of amphimixis and also demography.
Papers in refereed journals
- Lower Bounds for Transversal
Covers, (with L. Moura and E. Mendelsohn),
Designs, Codes and Cryptography, 15, 279-299, 1998.
- New Recursive Methods for Transversal
Covers, (with E. Mendelsohn),
Journal of Combinatorial Designs, 7, 185-203, 1999.
- Class-Uniformly Resolvable
Designs, (with P. Danziger),
Journal of Combinatorial Designs, 9, pp. 79-99, 2001.
- Enumeration of the Bases of the
Bicircular Matroid on a Complete Graph (with
N. Neudauer and A. Meyer), Congressus Numerantium, 149, pp. 109-127, 2001.
- A Direct Construction of Transversal Covers Using Group Divisible
Designs, (with A. Ling and E. Mendelsohn),
Ars Combinatoria, 63, 2002 pp. 145-159, 2002.
- Packing Arrays and Packing Designs (with E. Mendelsohn),
Designs, Codes and Cryptography, 27, pp 165-176, 2002.
- Solution of an Outstanding Conjecture:
the Non-existence of Universal Cycles with $k=n-2$, (with 9 others),
Discrete Mathematics, 258(1-3), pp. 193-204, 2002.
- The Directed Anti-Oberwolfach Solution: Pancyclic
2-factorizations of complete directed graphs of odd order,
Electronic Journal of Combinatorics, 9(1), Research Paper 15,
15pp, 2002.
- The Anti-Oberwolfach Solution: Pancyclic
2-factorizations of Complete Graphs,
Theoretical Computer
Science, 297, pp. 399-424, 2003.
- Enumeration of the Bases of the
Bicircular Matroid on a Complete Bipartitie Graph (with
N. Neudauer),
Ars Combinatoria, 66, pp. 165--178, 2003.
- Covering Arrays with Heterogeneous Alphabet Sizes (with L. Moura, J. Stardom, and A. Williams)
Journal of Combinatorial Designs, 11, 413-432, 2003.
- Packing Arrays (with E. Mendelsohn) Theoretical Computer Science, 321, 125-148, 2004.
- Class-Uniformly Resolvable Group Divisible Structures I:
Resolvable Group Divisible Designs (with P. Danziger)
Electronic Journal of Combinatorics, 11(1), Research Paper 23,
13pp. 2004.
- Class-Uniformly Resolvable Group Divisible Structures II:
Frames (with P. Danziger)
Electronic Journal of Combinatorics, 11(1), Research Paper 24,
25pp. 2004.
- Group Construction of Covering
Arrays (with K. Meagher) to appear in
Journal of Combinatorial Designs.
- Panconnected 2-Factorizations of Complete Graphs
(with D. Froncek). to appear in
Discrete Mathematics
Papers submitted to refereed journals
Extended abstracts in refereed conferences
- Efficient Software Testing Protocols,
(with E. Mendelsohn), Proceedings of CASCON'98
(Center for Advanced Studies Conference), (1998) 279-293.
- The Anti-Oberwolfach Solution: Pancyclic
2-factorizations of Complete Graphs, LATIN'2000 (Latin
American Theoretical INformatics), Lecture Notes in Computer
Science 1776 (2000) 115-122.
- Packing Arrays, (with E. Mendelsohn), LATIN'2000 (Latin
American Theoretical INformatics), Lecture Notes in Computer
Science 2286 (2002) pp. 293-305.
Thesis
Technical reports
- Concentration of Boron in Pressurized Water Reactors, Électricité de France, 1992.
- Stitching IC Images Proc. PIMS IPSW
2002 2002, 24 pp.
- HCURF$_4$ of type
$1^{9t+1}$ for $1 \leq t \leq 99$, (with P. Danziger), Technical Report, Ryerson
University, 2001.
-
HCURFs of type $6^{5t+1}$, (with P. Danziger), Technical Report, Ryerson
University, 2001.
- HCURFs for constructions in Class-Uniformly Resolvable Group Divisible Structures II: Frames., (with P. Danziger), Technical Report, Carleton University, 2004.
Other publications
Education
I did my undergraduate studies at the
Mathematics Department
of the
University of Chicago,
in
Chicago,
and at
University College London,
University of London,
London,
England,
During the Summers and other breaks I was a Research Participant working with Teng Lek Khoo in the Heavy Ion Group in the Physics Division at Argonne National Laboratory.
After university I was participant of the American Nuclear Society exchange
program. I spent the summer at Électricité de
France, in Clamart, France, working with the reactor
simulation group to accurately understand the impact of non-uniform
concentrations of boron in a pressurized water reactor.
My master's degree was done under the supervision of
David Houle (Department of Zoology) at the
Department of Mathematics,
University of Toronto,
Toronto,
Canada.
My PhD degree was obtained at the
Department of Mathematics
of the
University of Toronto.
My supervisor was
Eric Mendelsohn.
After my Ph.D. was completed, I held several postdoctoral fellowships at
Simon Fraser University. The first was a PIMS Postdoctoral Fellowship
in the Department of Mathematics and Statistics, with Kathy Heinrich,
Brian Alspach and Pavol Hell. Since August 1999, I have held the
IBM/SFU Postdoctoral Fellowship. This fellowship has many
affiliations: The Pacific Institute for the Mathematical Sciences,
Mathematics of Information Technology and Complex Systems, The School
of Computing Science, The
Department of Mathematics and the Mathematical Sciences Department
at IBM T.J. Watson
Research. I worked with Pavol Hell, Lou Hafer and Baruch Schieber.
In July of 2001 I joined the Faculty of the School of Mathematics and
Statistics at Carleton University
in Ottawa as assistant professor. We have an active combinatorics
research group and seminar, including, but not limited to, Francesco Barioli, Sylvia Boyd, Jason Gao, Lucia Moura, Daniel Panario, Irwin Pressman, Mateja Sajna, Steven Wang, Valerie Watts, Alan Williams.
Teaching activities
I have taught a variety of courses of
differing levels and audiences at Carleton University. I also have
teaching eperience elswhere. My
statement of teaching also discusses some of my ideas about teaching.
Scientific activities
Students
Current Students
Jordan Bell, NSERC Summer research student.
Megan Dewar, Ph.D.
Jason Lau, M.Sc.
Chris Lewis, M.Sc. (co-supervision with V. Watts)
Jason Lobb, M.Sc. (co-supervision with P. Danziger)
Karen Meagher, Ph.D. (co-supervision with L. Moura)
Shai Mor, M.Sc. (co-supervision with V. Linek)
Dominique Roy, M.Sc.
Kendra Seu, M.Sc.
Past Students
-
John Stardom, M.Sc., Jun. 2001
(co-supervision with L. Goddyn). Metaheuristics and the Search for Covering and Packing Arrays.
- Kendra Seu. Honours Project, Dec. 2001, Rijndael, The Advanced Encryption Standard.
- C. Joshi. Honours Project, Dec. 2002, Shortest Path Algorithms and Traffic Routing.
- Q. Kahder. Honours Project, May 2004, Vector Operator Constructions for Covering Arrays.
- A. Thirusittampalam, May 2004, Dunton Tower Elevators: From chaos to calm.
- J. Li. Third Year Project, May 2004, Fair Division and Ontario Divorce Procedure.
- K. Casteels, M.Sc., May 2004, Universal Cycles for (n-1)-Partitions of an n-Set.
Conferences Organized
- Co-organizer (with J. Buhler, F. Chung, P. Diaconis, R. Graham and F. Ruskey) of Banff International Research Station Workshop on
Generalizations of de Bruijn Cycles and Gray Codes, 2004.
- Co-organizer (with L. Moura) of mini-symposium MS35
Design Theory, SIAM Discrete Mathematics
conference, 2004.
- Co-organizer of 2004 Ottawa Carleton Discrete Mathematics Day.
- Co-organizer of 2003 Ontario Combinatoric Workshop.
- Co-organizer of 2003 Ottawa Carleton Discrete Mathematics Day.
- Co-organizer (with P. Lisonek) of Combinatorics Session, CMS winter meeting, 2003.
- Co-organizer (with L. Moura) of mini-symposium MS3 and MS7
Contemporary Design Theory, SIAM Discrete Mathematics
conference, 2002.
- Co-organizer of 2002 Ottawa Carleton Discrete Mathematics Day.
- Co-organizer (with M. Dubiel) of
Changing the Culture 2001 held in Vancouver, Canada
in April 2001.
- Co-organizer (with L. Goddyn) of PIMS conference
Design Theory: Resolvability and Parallelisms held at Simon Fraser University in Burnaby,
Canada in May 2001.
Media Appearences
I was a Judge at the 2003 World Rubik's Cube Championships. This event
and my using the Rubik's Cube in my Algebra class appeared on CBC
Televisions It's A Living
on 5 Dec. 2003. In the Spring of 2004 I did
a six part series on Ottawa's CBC Radio One's All in a
Day called Math Radio. Both these experiences were
lots of fun and I hope that they excitied people about mathematics in
new ways!
Awards
- CFI/OIT New Oportunities Infrastructure Grant (with D. Amundsen and M. Salibián-Barrera).
- NSERC Discovery Grant, 2002-2006.
- IBM/SFU postdoctoral fellowship, Dpt. of Mathematics, School of
Computing Science, IBM T.J. Watson Research, from September 1999 to
the present.
- PIMS postdoctoral Fellowship Dpt of Mathematics, School of
Computing Science, from September 1998 to August 2000.
- John Robert Gilkinson Smyth Mathematics Scholarship, Mathematics
Department, University of Toronto, from September 1997 to August 1998.
- University of Toronto Open Fellowship, Mathematics
Department, University of Toronto, from September 1997 to August 1998.
- University of Toronto International Student Award, Mathematics
Department, University of Toronto, from September 1994 to August 1998
- National Science Foundation Graduate Fellow, Mathematics
Department, University of Toronto, from August 1994 to July 1997.
- University of Toronto Connaught Scholarship, Mathematics
Department, University of Toronto, from September 1993 to August
1994.
- American Nuclear Society Research Exchange, Électricité de
France, Clamart, France,
Summer 1992.
- University of Chicago/Argonne National Laboratory Full Tuition
Merit Scholarship, from September 1988 to June 1992.
- National Merit Scholar, University of Chicago from September 1988 to June 1992.
- Research Participant at Argonne National Laboratory, From June
1988 to December 1989.
- Member, Phi Beta Kappa from June 1992 to the present.
- Member, Sigma Xi from June 1992 to the present.
Address
School of Mathematics and Statistics
Carleton University
1125 Colonel By Dr.
Ottawa ON K1S 5B6
Canada
e-mail:
brett@math.carleton.ca
Back to Brett Stevens' personal page