Jonathan PAKIANATHAN, Troy WINFREE

Threshold complexes and connections to number theory

In this paper we study quota complexes (or equivalently in the case of scalar weights, threshold complexes) and how the topology of these quota complexes changes as the quota is changed. This problem is a simple ``linear\" version of the general question in Morse Theory of how the topology of a space varies with a parameter. We give examples of natural and basic quota complexes where this problem frames questions about the distribution of primes, squares and divisors in number theory and as an example provide natural topological formulations of the prime number theorem, the twin prime conjecture, Goldbach's conjecture, Lehmer's Conjecture, the Riemann Hypothesis and the existence of odd perfect numbers among other things. This builds on the original work of A. Björner who had studied similar topological formulations for the Riemann Hypothesis and prime number theorem. We also consider random quota complexes associated to sequences of independent random variables and show that various formulas for expected topological quantities give L-series and Euler product analogs of interest.

Anahtar Kelimeler:

Quota system, threshold complex, persistent homology, Goldbach conjecture, Riemann Hypothesis, random complexes

Threshold complexes and connections to number theory

Keywords:

Quota system, threshold complex, persistent homology, Goldbach conjecture, Riemann Hypothesis, random complexes,

PDF

___

Apostol, T. M.: Introduction to Analytic Number Theory, Undergraduate Texts in Mathematics, New YorkHeidelberg: Springer-Verlag 1976.
Billingsley, P.: Probability and Measure, Wiley, New York 1986.
Bj¨ orner, A.: A cell complex in number theory, Advances in Applied Math., 46, 1-4: 71-85 (2011).
Bj¨ orner, A., Kalai, G.: On f-vectors and homology, Annals New York Academy of Sciences, 555: 63-80 (1989). Borwein, J., Bailey, D., Girgensohn, R.: Experimentation in Mathematics: Computational Paths to Discovery, A K Peters, Wellesley, MA 2004.
Edelsbrunner, H., Harer, J.: Persistant homology - a survey. In Surveys on Discrete and Computational Geometry, volume 453 of Contemp. Math, pages 257-282. Amer. Math. Soc., Providence RI 2008.
Hatcher, A.: Algebraic Topology, Cambridge University Press, Cambridge 2002.
Howell, K. B.: Principles of Fourier Analysis, Chapman & Hall/CRC, Boca Raton, FL 2001.
Kahle, M.: Random Geometric Complexes, Discrete Comput. Geom 45, 555-573 (2011).
Kahn, J., Saks M., Sturtevant, D.: A topological approach to evasiveness, Combinatorica 4 297-306 (1984).
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modelling, 1st ed. Chapter 1: Quasi-Birth-and-Death Processes; ASA SIAM 1999.
Munkres, J. R.: Elements of Algebraic Topology, Addison-Wesley, Menlo Park, CA 1984.
Pakianathan, J., Yalcin, E.: On nilpotent ideals in the cohomology ring of a ﬁnite group, Topology 42, 1155-1183 (2003).
Taylor, A., Pacelli, A.: Mathematics and Politics: Strategy, Voting, Power and Proof, 2nd ed. Springer, NY 200 Taylor, A., Zwicker, W.: A characterization of weighted voting, Proc. Amer. Math. Soc., Vol 115, Number 4, 1089-1094 (1992).
Tenenbaum, G.: Introduction to Analytic and Probabilistic Number Theory, Cambridge University Press, Cambridge 1995.
Titchmarsh, E .C.: The Theory of the Riemann Zeta-Function, 2nd ed. revised by D.R. Heath-Brown, Oxford University Press, New York 1986.