- Mathematics, Medicine, Physics
- Published in Physical review. E…2013
DOI:10.1103/PhysRevE.88.052119

# Phase transitions in number theory: from the birthday problem to Sidon sets.

@article{Luque2013PhaseTI, title={Phase transitions in number theory: from the birthday problem to Sidon sets.}, author={Bartolo Luque and Ivan Gonzalez Torre and Lucas Lacasa}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2013}, volume={88 5}, pages={ 052119 } }

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… CONTINUE READING

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 27 REFERENCES

## An Infinite Sidon Sequence

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## The Riemann Zeros and Eigenvalue Asymptotics

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## The Nature of Computation

VIEW 2 EXCERPTS

## H

VIEW 2 EXCERPTS

## WHEN DOES THE ZERO-ONE LAW HOLD ?

VIEW 1 EXCERPT

## A physicist's approach to number partitioning

VIEW 2 EXCERPTS