528 citations
- Courant Institute of Mathematical SciencesUS36 papers
- Princeton UniversityUS14 papers
- University of WashingtonUS8 papers
- Fermi National Accelerator LaboratoryUS7 papers
- Johns Hopkins UniversityUS7 papers
- École Polytechnique Fédérale de LausanneCH6 papers
- European Organization for Nuclear ResearchCH6 papers
- University of California, DavisUS6 papers
- University of ChicagoUS6 papers
- Massachusetts Institute of TechnologyUS5 papers
- Pennsylvania State UniversityUS5 papers
- University of ArizonaUS5 papers
Showing 2004 · math.COShow all
3 papers · 2 filters
math.CO2004
Collinear Points in Permutations
J. Cooper, J. Solymosi
Consider the following problem: how many collinear triples of points must a transversal of (Z/nZ)^2 have? This question is connected with venerable issues in discrete geometry. We…
math.CO2004
Generalized de Bruijn Cycles
Joshua N. Cooper, Ronald L. Graham
For a set of integers , we define a -ary -cycle to be a assignment of the symbols 1 through to the integers modulo so that every word appears on some translate o…
math.CO2004★ 3 cited
Simulating a Random Walk with Constant Error
Joshua N. Cooper, Joel Spencer
We analyze Jim Propp's P-machine, a simple deterministic process that simulates a random walk on to within a constant. The proof of the error bound relies on several estimate…