Publications:
Generalized Fibonacci Recurrences and the Lex-Least de Bruijn Sequence
with
Christine Heitsch
Linearly Bounded Liars, Adaptive Covering Codes, and Deterministic Random Walks
with
Robert Ellis
Counting Antichains and Linear Extensions in Generalizations of the Boolean Lattice
with
Teena Carroll
and
Prasad Tetali
Deducing Vertex Weights from Empirical Occupation Times
The Discrepancy of the Lex-Least De Bruijn Sequence
with
Christine Heitsch
Monochromatic Boxes in Colored Grids
with
Stephen Fenner
and
Semmy Purewal
Iterated Point-Line Configurations Grow Doubly-Exponentially
with
Mark Walters
Symmetric and Asymptotically Symmetric Permutations
with Andrew Petrarca
Deterministic Random Walks on Regular Trees
with
Benjamin Doerr
,
Tobias Friedrich
, and
Joel Spencer
Deterministic Random Walks on Regular Trees
(extended abstract) with
Benjamin Doerr
,
Tobias Friedrich
, and
Joel Spencer
Where do Power Laws Come From?
with
Lincoln Lu
Collinear Triples Hypergraphs and the Finite Plane Kakeya Problem
Deterministic Random Walks on the Integers
, with
Benjamin Doerr
,
Joel Spencer
, and
Gábor Tardos
Deterministic Random Walks
, with
Benjamin Doerr
,
Joel Spencer
, and
Gábor Tardos
Reciprocals of Binary Power Series
, with
Dennis Eichhorn
and
Kevin O'Bryant
De Bruijn Covering Codes for Rooted Hypergraphs
, with
Fan Chung
Erdős-Hajnal Sets and Semigroup Decompositions
Collinear Points in Permutations
, with
József Solymosi
A Permutation Regularity Lemma
Simulating a Random Walk with Constant Error
, with
Joel Spencer
Generalized de
Bruijn
Cycles
with
Ron Graham
De
Bruijn
Covering Codes
, with
Fan Chung
Asymmetric Binary Covering Codes
, with
Robert Ellis
and
Andrew
Kahng
Continued Fractions with Partial Quotients Bounded in Average
Quasirandom Arithmetic Permutations
Quasirandom
Permutations
Notes, Miscellanea, Non-math Publications, and Unpublications:
Bioterrorism and the Fermi Paradox
, to appear in the
International Journal of Astrobiology
FOCUS Article
on the January 2002 MAA Board of Governors' Meeting, with amusing picture.
My dissertation: “
Quasirandom
Permutations
”
Note on the Kleitman-Sha Bounds
Note on the Pythagorean Triple System
with Chris Poirel