# file: att/math/odlyzko/index/src # This directory contains TeX and in some cases TROFF files for # recent papers of Andrew Odlyzko. # These files are included only to help in indexing and searching. # Do not rely on being able to generate the full paper from them, # since various style files, pictures, etc. may be missing. # The PostScript files in the main directory are the official # copies. # To retrieve files via e-mail, send messages of the form # send fix.pt.approx.tex from att/math/odlyzko/src # to netlib@research.att.com. file att/math/odlyzko/src/spectra.limit.laws.tex title Fine spectra and limit laws II. First-order 0-1 laws by K. Compton, A. Odlyzko, and B. Richmond file att/math/odlyzko/src/gue.nonlinear.eq.tex title A nonlinear equation and its application to nearest neighbor spacings for zeros of the zeta function and eigenvalues of random matrices by P. J. Forrester and A. M. Odlyzko # To appear in Proc. Organic Math. Workshop, Vancouver, Dec. 1995, J. Borwein, P. Borwein, R. Corless, L. Jorgenson and N. Sinclair, eds. Accessible electronically at http://www.cecm.sfu.ca/organics/ file att/math/odlyzko/src/gue.statistics.tex title GUE eigenvalues and Riemann zeta function zeros: A non-linear equation for a new statistic by P. J. Forrester and A. M. Odlyzko file att/math/odlyzko/src/tragic.loss.dec.30.93 title Tragic loss or good riddance? The impending demise of traditional scholarly journals by A. M. Odlyzko # preliminary draft of Dec. 30, 1993. file att/math/odlyzko/src/tragic.loss.jul.16.94 title Tragic loss or good riddance? The impending demise of traditional scholarly journals by A. M. Odlyzko # draft of July 16, 1994 file att/math/odlyzko/src/tragic.loss.short.tex title Tragic loss or good riddance? The impending demise of traditional scholarly journals by A. M. Odlyzko # Condensed version. To appear in Notices AMS, Jan. 1995. file att/math/odlyzko/src/tragic.loss.long.tex title Tragic loss or good riddance? The impending demise of traditional scholarly journals by A. M. Odlyzko # Full version. To appear in Intern. J. Human-Computer Studies (formerly Intern. J. Man-Machine Studies) and to be reprinted in "Electronic Publishing Confronts Academia: The Agenda for the Year 2000," Robin P. Peek and Gregory B. Newby, eds., MIT Press/ASIS monograph, MIT Press, 1995. file att/math/odlyzko/src/future.of.factoring.tex title The Future of Integer Factorization by A. M. Odlyzko # to appear in CryptoBytes (The technical newsletter of RSA Laboratories), vol. 1, no. 2, (1995). file att/math/odlyzko/src/smooth.polynomials.tex title Discrete Logarithms and Smooth Polynomials by Andrew M. Odlyzko for discrete logarithms, public key cryptosystems, smooth polynomials # to appear in "Finite Fields: Theory, Applications and Algorithms," G. L. Mullen and P. Shiue, eds., Amer. Math. Soc., Contemporary Math. series, 1994. file att/math/odlyzko/src/asymptotic.enum.tex title Asymptotic Enumeration Methods by Andrew M. Odlyzko for asymptotic enumeration, generating functions # to appear in "Handbook of Combinatorics," R. L. Graham, M. Groetschel, and L. Lovasz, eds., North-Holland, 1994. file att/math/odlyzko/src/invertible.sequence.tex title Construction of Invertible Sequences for Multipath Estimation by Andrew M. Odlyzko for trigonometric polynomials, Gauss sums # has appeared in "Communications and Cryptography: Two sides of One Tapestry," R. E. Blahut, D. J. Costello, Jr., U. Maurer, and T. Mittelholzer, eds., Kluwer, 1994, pp. 323-331. file att/math/odlyzko/src/analytic.comp.tex title Analytic Computations in Number Theory by Andrew M. Odlyzko # to appear in "Mathematics of Computation 1943-1993," W. Gautschi, ed., Amer. Math. Soc., Proc. Symp. Appl. Math., 1994. file att/math/odlyzko/src/nonabelian.sets.tex title Nonabelian Sets with Distinct k-Sums by Andrew M. Odlyzko and Warren D. Smith # to appear in Discrete Math., 1994. file att/math/odlyzko/src/debruijn.constant.tex title A New Lehmer Pair of Zeros and a New Lower Bound for the de Bruijn-Newman Constant LAMBDA by George Csordas, Andrew M. Odlyzko, Wayne Smith, and Richard S. Varga # has appeared in Electr. Trans. Num. Anal. 1 (1993), 104-111. file att/math/odlyzko/src/extreme.heights.tex title The Distribution of Heights of Binary Trees and Other Simple Trees by Philippe Flajolet, Zhicheng Gao, Andrew Odlyzko, and Bruce Richmond # has appeared in Combinatorics, Probability, and Computing 2 (1993), 145-156. file att/math/odlyzko/src/pebbling.tex title Pebbling a Chessboard by F. R. K. Chung, R. L. Graham, J. A. Morrison, and A. M. Odlyzko # to appear in Amer. Math. Monthly, 1994. file att/math/odlyzko/src/analytic.enum.tex title Analytic Methods in Asymptotic Enumeration by A. M. Odlyzko # to appear in Discr. Math. file att/math/odlyzko/src/gilbreath.conj.tex title Iterated Absolute Values of Differences of Consecutive Primes by A. M. Odlyzko # has appeared in Math. Comp. 61 (1993), 373-380. file att/math/odlyzko/src/random.walk.tex title Search for the Maximum of a Random Walk by A. M. Odlyzko # to appear in Random Struct. Alg., extended abstract has appeared in Proc. ACM Symp. Theory Comp., 1994. file att/math/odlyzko/sparse.linear.eqs.tex title Solving Large Sparse Linear Systems over Finite Fields by B. A. LaMacchia and A. M. Odlyzko # has appeared in "Advances in Cryptology - CRYPTO '90," A. J. Menezes and S. A. Vanstone, eds., Springer Verlag, Lecture Notes in Computer Science # 537, 1991, pp. 109-133. file att/math/odlyzko/prime.discrete.logs.tex title Computation of Discrete Logarithms in Prime Fields by B. A. LaMacchia and A. M. Odlyzko # has appeared in Designs, Codes, and Cryptography, 1 (1992), 46-62. Extended abstract in "Advances in Cryptology - CRYPTO '90," A. J. Menezes and S. A. Vanstone, eds., Springer Verlag, Lecture Notes in Computer Science # 537, 1991, pp. 616-618. file att/math/odlyzko/high.dim.spheres.troff title Lattice Points in High-Dimensional Spheres by J. E. Mazo and A. M. Odlyzko # has appeared in Monatsh. Math. 110 (1990), 47-61. file att/math/odlyzko/packing.superballs.tex title On the Packing Densities of Superballs and other Bodies by N. D. Elkies, A. M. Odlyzko, and J. A. Rush # has appeared in Inventiones math. 105 (1991), 613-639. file att/math/odlyzko/polynomial.zeros.tex title Zeros of Polynomials with 0,1 Coefficients by A. M. Odlyzko and B. Poonen # has appeared in L'Enseign. Math. 39 (1993), 317-348. file att/math/odlyzko/fix.pt.approx.tex title Fast Parallel Solution of Fixed Point Equations for the Performance Evaluation of Circuit-Switched Networks by A. G. Greenberg, A. M. Odlyzko, J. Rexford, and D. Espinosa # has appeared in "Performance '93: Proc. 16-th IFIP W.G.7.3 Intern. Symp. Computer Perf. Modeling, Measurement, and Evaluation," G. Iazeolla and S. S. Lavenberg, eds., Elsevier, 1993, pp. 59-74. file att/math/odlyzko/cryptanalysis.surv.tex title Cryptanalysis: A Survey of Recent Results by E. F. Brickell and A. M. Odlyzko # has appeared in "Contemporary Cryptology," G. J. Simmons, ed., IEEE Press, 1991, pp. 501-540. Preliminary version in Proc. IEEE 76 (1988), 578-593. file att/math/odlyzko/mult.translates.troff title On the Distribution of Multiplicative Translates of Sets of Residues (mod p) by J. Hastad, J. C. Lagarias, and A. M. Odlyzko # has appeared in J. Number Theory 46 (1994), 108-122. file att/math/odlyzko/src/tree.process.troff title On the Properties of a Tree-Structured Server Process by J. Komlos, A. M. Odlyzko, L. H. Ozarow, and L. A. Shepp # has appeared in Ann. Appl. Prob. 1 (1991), 118-125. file att/math/odlyzko/src/josephus.problem.tex title Functional Iteration and the Josephus Problem by A. M. Odlyzko and H. S. Wilf # has apperead in Glasgow Math. J. 33 (1991), 235-240. file att/math/odlyzko/src/knapsack.survey.troff title The Rise and Fall of Knapsack Cryptosystems by A. M. Odlyzko # has appeared in "Cryptology and Computational Number Theory," C. Pomerance, ed., Am. Math. Soc., Proc. Symp. Appl. Math. # 42, 1990, pp. 75-88. file att/math/odlyzko/src/discrete.logs.troff title Discrete Logarithms in Finite Fields and their Cryptographic Significance by A. M. Odlyzko # has appeared in "Advances in Cryptology: Proceedings of EUROCRYPT 84," T. Beth, N. Cot, and I. Ingemarsson, eds., Springer, Lecture Notes in Computer Science #209, 1985, pp. 224-314. file att/math/odlyzko/src/discriminant.survey.tex title Bounds for Discriminants and Related Estimates for Class Numbers, Regulators, and Zeros of Zeta Functions: A Survey of Recent Results by A. M. Odlyzko # has appeared in Sem. Theorie des Nombres, Bordeaux 2 (1990), 119-141. file att/math/odlyzko/src/discriminant.update.tex title Updates to tables and references in survey on discriminants by A. M. Odlyzko # This is the TeX source code for the updated tables and references in the paper "Bounds for Discriminants and Related Estimates for Class Numbers, Regulators, and Zeros of Zeta Functions: A Survey of Recent Results," which was published in Sem. Theorie des Nombres, Bordeaux 2 (1990), 119-141. file att/math/odlyzko/src/nondivisibility.tex title Short Proofs for Nondivisibility of Sparse Polynomials under the Extended Riemann Hypothesis by D. Yu. Grigoriev, M. Karpinski, and A. M. Odlyzko # has appeared in "Proc. Intern. Symp. Symbolic Algebraic Computation: ISSAC '92," P. S. Wang, ed., ACM Press, 1992, pp. 117-122. file att/math/odlyzko/src/siegel.zeros.tex title Nonexistence of Siegel Zeros in Towers of Radical Extensions by A. M. Odlyzko and C. M. Skinner # has appeared in "A Tribute to Emil Grosswald: Number Theory and Related Analysis," M. Knopp and M. Sheingorn, eds., American Math. Soc., Contemporary Math. # 143, 1993, pp. 499-511. file att/math/odlyzko/src/better.low.density.tex title Improved Low-density Subset Sum Algorithms by M. J. Coster, A. Joux, B. A. LaMacchia, A. M. Odlyzko, C. P. Schnorr, and J. Stern # has appeared in Computational Complexity 2 (1992), 111-128. file att/math/odlyzko/src/improve.low.density.tex title An Improved Low-density Subset Sum Algorithm by M. J. Coster, B. A. LaMacchia, A. M. Odlyzko, and C. P. Schnorr # has appeared in "Advances in Cryptology - EUROCRYPT '91," D. W. Davies, ed., Springer Lecture Notes in Computer Science # 547, 1991, pp. 54-67. file att/math/odlyzko/src/tauberian.estimates.tex title Explicit Tauberian Estimates for Functions with Positive Coefficients by A. M. Odlyzko # has appeared in J. Computational Appl. Math. 41 (1992), 187-197. file att/math/odlyzko/src/fast.zeta.eval.troff title Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function by A. M. Odlyzko and A. Schoenhage # has appeared in Trans. Am. Math. Soc. 309 (1988), 797-809. file att/math/odlyzko/src/zeta.zero.spacing.troff title On the Distribution of Spacings between Zeros of the Zeta Function by A. M. Odlyzko # has appeared in Math. Comp. 48 (1987), 273-308. file att/math/odlyzko/src/balancing.vectors.troff title Balancing Sets of Vectors by N. Alon, E. E. Bergmann, D. Coppersmith, and A. M. Odlyzko # has appeared in IEEE Trans. Information Theory IT-34 (1988), 128-130. file att/math/odlyzko/src/string.enumerate.troff title Enumeration of Strings by A. M. Odlyzko # has appeared in "Combinatorial Algorithms on Words," A. Apostolico and Z. Galil, eds., Springer, 1985, pp. 205-228. file att/math/odlyzko/src/random.vectors.troff title On Subspaces Spanned by Random Selections of +-1 Vectors by A. M. Odlyzko # has appeared in J. Combinatorial Theory A 47 (1988), 124-133. file att/math/odlyzko/src/transform.periods.troff title On the Periods of some Graph Transformations by A. M. Odlyzko and D. J. Randall # has appeared in Complex Systems 1 (1987), 203-210. file att/math/odlyzko/src/analytic.algo.troff title New Analytic Algorithms in Number Theory by A. M. Odlyzko # has appeared in "Proc. 1986 Intern. Congress Math.," Amer. Math. Soc., 1987, pp. 466-475. file att/math/odlyzko/src/zeta.fn.supercomp.troff title Supercomputers and the Riemann Zeta Function by A. M. Odlyzko # has appeared in "Supercomputing '89: Supercomputing Structures & Computations, Proc. 4-th Intern. Conf. on Supercomputing," L. P. Kartashev and S. I. Kartashev, eds., Intern. Supercomputing Inst. 1989, 348-352. file att/math/odlyzko/src/sequence.family.troff title The Asymptotic Behavior of a Family of Sequences by P. Erdos, A. Hildebrand, A. Odlyzko, P. Pudaite, and B. Reznick # has appeared in Pacific J. Math. 126 (1987), 227-241. file att/math/odlyzko/src/partition.fn.diff.troff title Differences of the Partition Function by A. M. Odlyzko # has appeared in Acta Arith. 49 (1988), 237-254. file att/math/odlyzko/src/primes.quantum.troff title Primes, Quantum Chaos, and Computers by A. M. Odlyzko # has appeared in "Number Theory," National Research Council, 1990, pp. 35-46. file att/math/odlyzko/src/energy.funct.troff title Decreasing Energy Functions and Lengths of Transients for Some Cellular Automata by E. Goles and A. M. Odlyzko # has appeared in Complex Systems 2 (1988), 501-507. file att/math/odlyzko/src/rsa.attack.troff title A Chosen Text Attack on the RSA Cryptosystem and some Discrete Logarithm Schemes by Y. Desmedt and A. M. Odlyzko # has appeared in "Advances in Cryptology - CRYPTO '85," H. C. Williams, ed., Springer, Lecture Notes in Computer Science # 218, 1986, 516-522. file att/math/odlyzko/src/public.key.crypto.tex title Public Key Cryptography by A. M. Odlyzko # to appear in AT&T Tech. J. (1994). file att/math/odlyzko/src/minimal.routing.troff title Minimal-distance Routing for KYKLOS II by D. Z. Du, F. K. Hwang, A. M. Odlyzko, and Y. J. Zhang # has appeared in Networks 24 (1994), 103-108. Preliminary version in Proc. 1987 Intern. Conf. Parallel Processing, S. K. Sahni, ed., Penn. State Univ. Press, 1987, pp. 546-549. file att/math/odlyzko/src/random.shuffles.troff title Random Shuffles and Group Representations by L. Flatto, A. M. Odlyzko, and D. B. Wales # has appeared in Ann. Prob. 13 (1985), 154-178. file att/math/odlyzko/src/meissel.lehmer.troff title Computing pi(x): The Meissel-Lehmer Method by J. C. Lagarias, V. S. Miller, and A. M. Odlyzko # has appeared in Math. Comp. 44 (1985), 537-560. file att/math/odlyzko/src/analytic.pi.of.x.troff title Computing pi(x): An Analytic Method by J. C. Lagarias and A. M. Odlyzko # has appeared in J. Algorithms 8 (1987), 173-191. file att/math/odlyzko/src/sums.no.squares.2.troff title On the Density of Sequences of Integers the Sum of no two of which is a Square. II. General Sequences by J. C. Lagarias, A. M. Odlyzko, and J. B. Shearer # has appeared in J. Comb. Theory A 34 (1982), 123-139. file att/math/odlyzko/src/coef.iterated.pol.troff title Limit Distributions for Coefficients of Iterates of Polynomials with Applications to Combinatorial Enumeration by P. Flajolet and A. M. Odlyzko # has appeared in Math. Proc. Cambridge Phil. Soc. 96 (1984), 237-253. file att/math/odlyzko/src/monotonic.label.troff title On Heights of Monotonically Labelled Binary Trees by A. M. Odlyzko # has appeared in Congressus Numerantium 44 (1985), 305-314. file att/math/odlyzko/src/break.mi.scheme.troff title Fast Cryptanalysis of the Matsumoto-Imai Public Key Scheme by P. Delsarte, Y. Desmedt, A. Odlyzko, and P. Piret # has appeared in "Advances in Cryptology: Proceedings of EUROCRYPT 84," T. Beth, N. Cot, and I. Ingemarsson, eds., Springer, LNCS # 209, 1985, pp. 142-149. file att/math/odlyzko/src/admissible.fns.troff title Asymptotic Expansions for the Coefficients of Analytic Generating Functions by A. M. Odlyzko and L. B. Richmond # has appeared in Aequationes Math. 28 (1985), 50-63. file att/math/odlyzko/src/mertens.disproof.troff title Disproof of the Mertens Conjecture by A. M. Odlyzko and H. J. J. te Riele # has appeared in J. reine angew. Math. 357 (1985), 138-160. file att/math/odlyzko/src/unimodal.convolut.troff title On the Unimodality of High Convolutions of Discrete Distributions by A. M. Odlyzko and L. B. Richmond # has appeared in Ann. Prob. 13 (1985), 299-306. file att/math/odlyzko/src/knapsack.attacks.troff title Cryptanalytic Attacks on the Multiplicative Knapsack Cryptosystem and on Shamir's Signature Scheme by A. M. Odlyzko # has appeared in IEEE Trans. Information Theory IT-30 (1984), 594-601. file att/math/odlyzko/src/symb.math.in.math.troff title Applications of Symbolic Mathematics to Mathematics by A. M. Odlyzko # has appeared in "Applications of Computer Algebra," R. Pavelle, ed., Kluwer-Nijhoff Publishing, 1985, pp. 95-111. file att/math/odlyzko/src/set.partitions.troff title On the Number of Distinct Block Sizes in Partitions of a Set by A. M. Odlyzko and L. B. Richmond # has appeared in J. Combinatorial Theory A 38 (1985), 170-181. file att/math/odlyzko/src/factoring.logs.troff title On the Complexity of Computing Discrete Logarithms and Factoring Integers by A. M. Odlyzko # has appeared in "Open Problems in Communication and Computation," T. M. Cover and B. Gopinath, eds., Springer, 1987, pp. 113-116. file att/math/odlyzko/src/triangle.decomp.troff title Partitions of Planar Sets into Small Triangles by A. M. Odlyzko, J. Pintz, and K. B. Stolarsky # has appeared in Discrete Math. 57 (1985), 89-97. file att/math/odlyzko/src/enumer.methods.troff title Some New Methods and Results in Tree Enumeration by A. M. Odlyzko # has appeared in Congressus Numerantium 42 (1984), 27-52. file att/math/odlyzko/src/subset.intersect.troff title On Subsets with Cardinalities of Intersections Divisible by a Fixed Integer by P. Frankl and A. M. Odlyzko # has appeared in European J. Combinatorics 4 (1983), 215-220. file att/math/odlyzko/src/random.mappings.tex title Random Mapping Statistics by P. Flajolet and A. M. Odlyzko # has appeared in "Advances in Cryptology - EUROCRYPT '89," J.-J. Quisquater and J. Vandewalle, eds., Lecture Notes in Computer Science # 434, Springer, 1990, pp. 329-354. file att/math/odlyzko/src/singularity.anal.tex title Singularity Analysis of Generating Functions by P. Flajolet and A. M. Odlyzko # has appeared in SIAM J. Discrete Math. 3 (1990), 216-240. file att/math/odlyzko/src/cellular.automata.tex title Algebraic Properties of Cellular Automata by O. Martin, A. M. Odlyzko, and S. Wolfram # has appeared in Comm. Math. Physics 93 (1984), 219-258, and has been 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.