Andrew Odlyzko: Papers on General Combinatorial Problems

• An optimal acceptance policy for an urn scheme, R. W. Chen, A. Zame, A. M. Odlyzko, and L. A. Shepp, SIAM J. Discrete Math. 11 (1997), pp. 183-195. [PDF]

• Monotonic subsequences in dimensions higher than one, A. M. Odlyzko, J. B. Shearer, and R. C. Siders, Electronic J. Combinatorics 4(2) (1997), R14 (9pp.), http://www.combinatorics.org. [PDF] [EJC version] [comments]

• Nonabelian sets with distinct k-sums, A. M. Odlyzko and W. D. Smith, Discrete Math. 146 (1995), pp. 169-177. [PDF]

• Unique subjective probability on finite sets, P. C. Fishburn and A. M. Odlyzko, J. Ramanujan Math. Soc., 4 (1989), pp. 1-23.

• Two-sided generalized Fibonacci sequences, P. C. Fishburn, A. M. Odlyzko, and F. S. Roberts, Fibonacci Quart., 27 (1989), pp. 352-361.

• Decreasing energy functions and lengths of transients for some cellular automata, E. Goles and A. M. Odlyzko, Complex Systems, 2 (1988), pp. 501-507. [PDF]

• Balancing sets of vectors, N. Alon, E. E. Bergmann, D. Coppersmith, and A. M. Odlyzko, IEEE Trans. Information Theory, IT-34 (1988), pp. 128-130. [PDF]

• On subspaces spanned by random selections of +-1 vectors, A. M. Odlyzko, J. Combinatorial Theory A, 47 (1988), pp. 124-133. [PDF]

• On the periods of some graph transformations, A. M. Odlyzko and D. J. Randall, Complex Systems, 1 (1987), pp. 203-210. [PDF]

• Ramsey-Sperner theory, Z. Furedi, J. R. Griggs, A. M. Odlyzko, and J. B. Shearer, Discrete Math., 63 (1987), pp. 143-152.

• Half weight block codes for optical comunication, E. E. Bergmann, A. M. Odlyzko, and S. H. Sangani, AT&T Technical J., 65 (3) (May-June 1986), pp. 85-93.

• k-Color Sperner theorems, J. R. Griggs, A. M. Odlyzko, and J. B. Shearer, J. Combinatorial Theory A, 42 (1986), pp. 31-54.

• Partitions of planar sets into small triangles, A. M. Odlyzko, J. Pintz, and K. B. Stolarsky, Discrete Math., 57 (1985), pp. 89-97. [PDF]

• Enumeration of strings, A. M. Odlyzko, pp. 205-228 in Combinatorial Algorithms on Words, A. Apostolico and Z. Galil (eds.), Springer, 1985. [PDF]

• Algebraic properties of cellular automata, O. Martin, A. M. Odlyzko, and S. Wolfram, Comm. Math. Physics, 93 (1984), pp. 219-258, Reprinted in Theory and Applications of Cellular Automata, S. Wolfram, Ed., World Scientific, 1986, pp. 51-90, and in Cellular Automata and Complexity: Collected Papers of Stephen Wolfram, Addison-Wesley, 1994, pp. 71-113. [PDF] [higher quality Project Euclid copy]

• On subsets with cardinalities of intersections divisible by a fixed integer, P. Frankl and A. M. Odlyzko, European J. Combinatorics, 4 (1983), pp. 215-220. [PDF]

• On the tightest packing of sums of vectors, J. R. Griggs, J. C. Lagarias, A. M. Odlyzko, and J. B. Shearer, European J. Combinatorics, 4 (1983), pp. 231-236.

• On the density of sequences of integers the sum of no two of which is a square. II. General sequences, J. C. Lagarias, A. M. Odlyzko, and J. B. Shearer, J. Comb. Theory A, 34 (1982), pp. 123-139. [PDF]

• On the density of sequences of integers the sum of no two of which is a square. I. Arithmetic progressions, J. C. Lagarias, A. M. Odlyzko, and J. B. Shearer, J. Comb. Theory A, 33 (1982), pp. 167-185.

• On the ranks of some (0,1)-matrices with constant row sums, A. M. Odlyzko, J. Australian Math. Soc. A, 31 (1981), pp. 193-201.

• Periods in strings, L. J. Guibas and A. M. Odlyzko, J. Comb. Theory A, 30 (1981), pp. 19-42.

• String overlaps, pattern matching, and nontransitive games, L. J. Guibas and A. M. Odlyzko, J. Comb. Theory A, 30 (1981), pp. 183-208.

• Pelikan's conjecture and cyclotomic cosets, F. J. MacWilliams and A. M. Odlyzko, J. Combinatorial Theory A, 22 (1977), pp. 110-114.

• On the foundations of combinatorial theory. VIII. Finite operator calculus, G. C. Rota, D. Kahaner, and A. M. Odlyzko, J. Math. Anal. and Appl., 42 (1973), pp. 684-760. Reprinted in Finite Operator Calculus, Academic Press, 1975.

• What are the Latin square groups?, J. J. Carroll, G. A. Fisher, A. M. Odlyzko, and N. J. A. Sloane, Amer. Math. Monthly, 80 (1973), pp. 1045-1046.

• On covering a product of sets with products of their subsets, A. M. Odlyzko, Discrete Math., 5 (1973), pp. 373-380.

• On lattice points inside convex bodies, A. M. Odlyzko, Amer. Math. Monthly, 80 (1973), pp. 915-918.