2021-10-21T15:34:09Z
https://oa.upm.es/cgi/oai2
oai:oa.upm.es:29159
2014-11-13T18:10:08Z
7374617475733D707562
7375626A656374733D6165726F6E617574696361
747970653D61727469636C65
Phase transitions in number theory: from the birthday problem to Sidon sets
Luque Serrano, Bartolome
Torre, Ivan G.
Lacasa Saiz de Arce, Lucas
Aeronautics
In this work, we show how number theoretical problems can be fruitfully approached with the tools of statistical physics. We focus on g-Sidon sets, which describe sequences of integers whose pairwise sums are different, and propose a random decision problem which addresses the probability of a random set of k integers to be g-Sidon. First, we provide numerical evidence showing that there is a crossover between satisfiable and unsatisfiable phases which converts to an abrupt phase transition in a properly defined thermodynamic limit. Initially assuming independence, we then develop a mean-field theory for the g-Sidon decision problem. We further improve the mean-field theory, which is only qualitatively correct, by incorporating deviations from independence, yielding results in good quantitative agreement with the numerics for both finite systems and in the thermodynamic limit. Connections between the generalized birthday problem in probability theory, the number theory of Sidon sets and the properties of q-Potts models in condensed matter physics are briefly discussed
E.T.S.I. AeronÃ¡uticos (UPM)
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
2013-11-12
info:eu-repo/semantics/article
Article
Physical Review e, ISSN 1539-3755, 2013-11-12
PeerReviewed
application/pdf
eng
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/altIdentifier/doi/10.1103/PhysRevE.88.052119
http://oa.upm.es/29159/