1/f noise, signal processing and number theory

M. Planat, "1/f frequency noise in a communication receiver and the Riemann Hypothesis", from Noise, Oscillators and Algebraic Randomness: From Noise in Communication Systems to Number Theory (conference proceedings - Chapelle des Bois, France, April 5-10, 1999), M. Planat, ed. (Springer-Verlag, 2000)

M. Planat, "1/f noise, the measurement of time and number theory", Fluctuation and Noise Letters 0 (2001).

The following is a brief review paper:

M. Planat, "The impact of prime number theory on frequency metrology", to appear in Proceedings of 6th Symposium on Frequency Standards and Metrology, St. Andrews, Scotland, 9-14 September 2001 (World Scientific)

M. Planat and E. Henry, "The arithmetic of 1/f noise in a phase locked loop", Applied Physics Letters (April 2002)

"A phase lock loop [is] characterized...leading to a possible relationship between 1/f noise close to baseband and arithmetical sequences of prime number theory."

M. Planat and C. Eckert, "On the frequency and amplitude spectrum and fluctuations at the output of a communications receiver"

The following is to be published in the proceedings of the recent conference "The Nature of Time: Geometry, Physics & Perception" (Tatranská Lomnica, Slovak Republic, May 2002):

M. Planat, "Time measurements, 1/f noise of the oscillators and algebraic numbers"

"Many complex systems from physics, biology, society...exhibit a 1/f power spectrum in their time variability so that it is tempting to regard 1/f noise as a unifying principle in the study of time. The principle may be useful in reconciling two opposite views of time, the cyclic and the linear one, the philosophic view of eternity as opposed to that of time and death. The temporal experience of such complex systems may only be obtained thanks to clocks which are continuously or occasionally slaved. Here time is discrete with a unit equal to the averaging time of each experience. Its structure is reflected into the measured arithmetical sequence. They are resets in the frequencies and couplings of the clocks, like in any human made calendar. The statistics of the resets shows about constant variability whatever the averaging time: this is characteristic of the flicker (1/f) noise. In a number of electronic experiments we related the variability in the oscillators to number theory, and time to prime numbers. In such a context, time (and 1/f noise) has to do with Riemann's hypothesis that all zeros of the Riemann zeta function are located on the critical line, a mathematical conjecture still open after 150 years."

The following extends the work in some very interesting directions:

M. Planat, H. Rosu and S. Perrine, "Ramanujan sums for signal processing of low frequency noise" (submitted to Physical Review E

[Abstract:] "An aperiodic (low frequency) spectrum may originate from the error term in the mean value of an arithmetical function such as Möbius function or Mangoldt function, which are coding sequences for prime numbers. In the discrete Fourier transform the analyzing wave is periodic and not well suited to represent the low frequency regime. In place we introduce a new signal processing tool based on the Ramanujan sum cq(n), well adapted to the analysis of arithmetical sequences with many resonances p/q. The sums are quasi-periodic versus the time n of the resonance and aperiodic versus the order q of the resonance. New results arise from the use of this Ramanujan-Fourier transform (RFT) in the context of arithmetical and experimental signals."

The final paragraph:

"The other challenge behind Ramanujan sums relates to prime number theory. We just focused our interest to the relation between 1/f noise in communication circuits and the still unproved Riemann hypothesis [13]. The mean value of the modified Mangoldt function b(n), introduced in (29), links Riemann zeros to the 1/f2\alpha noise and to the Möbius function. This should follow from generic properties of the modular group SL(2,Z), the group of 2 by 2 matrices of determinant 1 with integer coefficients [15], and to the statistical physics of Farey spin chains [16]. See also the link to the theory of Cantorian fractal spacetime [17]."

[13] M. Planat, "Noise, oscillators and algebraic randomness", Lecture Notes in Physics 550 (Springer, Berlin, 2000)

[15] S. Perrine, La theorie de Markoff et ses developpements, ed. T. Ashpool (Chantilly, 2000)

[16] A. Knauf, Communications in Mathematical Physics 3 (1998) 703

[17] C. Castro and J. Mahecha, arXiv: hep-th/0009014v3 (8 Apr. 2001)

The paper was inspired by

H. Gopalkrishna Gadiyar and R. Padma, "Ramanujan-Fourier series, the Wiener-Khintchine formula and the distribution of prime pairs"

The ideas are developed further here:

M. Planat, "Modular functions and Ramanujan sums for the analysis of 1/f noise in electronic circuits", to appear in the proceedings of a WSEAS International Conference on Mathematical Methods & Computational Techniques in Electrical Engineering, Athens, Dec. 29-31 (2002)

[abstract:] "A number theoretical model of 1/f noise found in phase locked loops is developed. Oscillators from the input of the non linear and low pass filtering stage are shown to lock their frequencies from continued fraction expansions of their frequency ratio, and to lock their phases from modular functions found in the hyperbolic geometry of the half plane. A cornerstone of the analysis is the Ramanujan sums expansion of arithmetical functions found in prime number theory, and their link to Riemann hypothesis."

M. Planat, H. Rosu, S. Perrine, "Arithmetical chaology and the signatures of 1/f noise" (presented at International Conference on Theoretical Physics - Paris, UNESCO, 22-27 July 2002)

M. Planat, "Class numbers in the imaginary quadratic field and the 1/f noise of an electron gas" (preprint 07/03)

[abstract:] "Partition functions $Z(x)$ of statistical mechanics are generally approximated by integrals. The approximation fails in small cavities or at very low temperature, when the ratio $x$ between the energy quantum and thermal energy is larger or equal to unity. In addition, the exact calculation, which is based on number theoretical concepts, shows excess low frequency noise in thermodynamical quantities, that the continuous approximation fails to predict. It is first shown that Riemann zeta function is essentially the Mellin transform of the partition function $Z(x)$ of the non degenerate (one dimensional) perfect gas. Inverting the transform leads to the conventional perfect gas law. The degeneracy has two aspects. One is related to the wave nature of particles: this is accounted for from quantum statistics, when the de Broglie wavelength exceeds the mean distance between particles. We emphasize here the second aspect which is related to the degeneracy of energy levels. It is given by the number of solutions $r_3(p)$ of the three squares diophantine equation, a highly discontinuous arithmetical function. In the conventional approach the density of states is proportional to the square root of energy, that is $r_3(p)\simeq 2 \pi p^{1/2}$. We found that the exact density of states relates to the class number in the quadratic field $Q(\sqrt{-p})$. One finds $1/f$ noise around the mean value."

M. Planat, "Quantum 1/f noise in equilibrium: from Planck to Ramanujan", Physica A 318 (2003) 371

[abstract:] "We describe a new model of massless thermal bosons which predicts an hyperbolic fluctuation spectrum at low frequencies. It is found that the partition function per mode is the Euler generating function for unrestricted partitions p(n). Thermodynamical quantities carry a strong arithmetical structure: they are given by series with Fourier coefficients equal to summatory functions $\sigma_k(n)$ of the power of divisors, with k = -1 for the free energy, k = 0 for the number of particles and k = 1 for the internal energy. Low frequency contributions are calculated using Mellin transform methods. In particular the internal energy per mode diverges as $\frac{\tilde{E}}{kT}=\frac{\pi^2}{6 x}$ with $x=\frac{h \nu}{kT}$ in contrast to the Planck energy $\tilde{E}=kT$. The theory is applied to calculate corrections in black body radiation and in the Debye solid. Fractional energy fluctuations are found to show a $1/\nu$ power spectrum in the low frequency range. A satisfactory model of frequency fluctuations in a quartz crystal resonator follows. A sketch of the whole Ramanujan-Rademacher theory of partitions is reminded as well."

M. Planat, "Invitation to the 'spooky' quantum phase-locking effect and its link to 1/f fluctuations", submitted to Fluctuation and Noise Letters (10/03)

[abstract:] "An overview of the concept of phase locking at the nonlinear, geometric and quantum level is attempted, in relation to finite resolution measurements in a communication receiver and its 1/f noise. Sine functions, automorphic functions and cyclotomic arithmetic are respectively used as the relevant trigonometric tools. The common point of the three topics is found to be the Mangoldt function of prime number theory as the generator of low frequency noise in the coupling coefficient, the scattering coefficient and its quantum critical statistical states. Huyghens coupled pendulums, the Adler equation, the Arnold map, continued fraction expansions, discrete Möbius transformations, Ford circles, coherent and squeezed phase states, Ramanujan sums, the Riemann zeta function and Bost and Connes' KMS states are but a few concepts which are used synchronously in the paper."

M. Planat, "On the cyclotomic quantum algebra of time perception" (preprint 03/04)

[abstract:] "I develop the idea that time perception is the quantum counterpart to time measurement. Phase-locking and prime number theory were proposed as the unifying concepts for understanding the optimal synchronization of clocks and their 1/f frequency noise. Time perception is shown to depend on the thermodynamics of a quantum algebra of number and phase operators already proposed for quantum computational tasks, and to evolve according to a Hamiltonian mimicking Fechner's law. The mathematics is Bost and Connes quantum model for prime numbers. The picture that emerges is a unique perception state above a critical temperature and plenty of them allowed below, which are parametrized by the symmetry group for the primitive roots of unity. Squeezing of phase fluctuations close to the phase transition temperature may play a role in memory encoding and conscious activity."

M. Planat, "Huyghens, Bohr, Riemann and Galois: Phase-Locking" (written in relation to the ICSSUR'05 conference held in Besancon, France - to be published at a special issue of IJMPB)

[abstract:] "Several mathematical views of phase-locking are developed. The classical Huyghens approach is generalized to include all harmonic and subharmonic resonances and is found to be connected to 1/f noise and prime number theory. Two types of quantum phase-locking operators are defined, one acting on the rational numbers, the other on the elements of a Galois field. In both cases we analyse in detail the phase properties and find them related respectively to the Riemann zeta function and to incomplete Gauss sums."

S. Perrine, "Recherches autour de la theorie de Markoff" (compact version of a text published as La Theorie de Markoff et ses Developements (Tessier & Ashpool, 2002))

[abstract:] "The text deals with generalizations of the Markoff equation in number theory, arising from continued fractions. It gives the method for the complete resolution of such new equations, and their interpretation in algebra and algebraic geometry. This algebraic approach is completed with an analytical development concerning fuchsian groups. The link with the Teichmuller theory for punctured toruses is completely described, giving their classification with a reduction theory. More general considerations about Riemann surfaces, geodesics and their hamiltonian study are quoted, together with applications in physics, 1/f noise and zeta function. Ideas about important conjectures are presented. Reasons why the Markoff theory appears in different geometrical contexts are given, thanks to decomposition results in the group GL(2,Z)."

[personal note from author:] "My text deals in fact with trees which are similar to the Farey tree. With my trees I build generalizations of the Markoff equation (my generalizations) which are in fact trace formulas (I explained how). These equations are known to have interpretations on some bundles (that is to say sometimes particles...). With Michel [Planat], we tried to understand the link that he discovered with his oscillators, hence with 1/f noise, the idea being that it could be of arithmetical origin."

M. Planat, M. Minarovjech and M. Saniga, "Ramanujan sums analysis of long-period sequences and 1/f noise" (preprint 12/2008)

[abstract:] "Ramanujan sums are exponential sums with exponent defined over the irreducible fractions. Until now, they have been used to provide converging expansions to some arithmetical functions appearing in the context of number theory. In this paper, we provide an application of Ramanujan sum expansions to periodic, quasiperiodic and complex time series, as a vital alternative to the Fourier transform. The Ramanujan-Fourier spectrum of the Dow Jones index over 13 years and of the coronal index of solar activity over 69 years are taken as illustrative examples. Distinct long periods may be discriminated in place of the $1/f^{\alpha}$ spectra of the Fourier transform."

M. Wolf, "1/f noise in the distribution of prime numbers", Physica A 241 (1997), 493-499.

K.K. Nambiar, "Information-theoretic equivalent of Riemann Hypothesis"

[abstract:] "Riemann Hypothesis is viewed as a statement about the capaicity of a communication channel as defined by Shannon."

Y.V. Fyodorov, G.A. Hiary and J.P. Keating, "Freezing transition, characteristic polynomials of random matrices, and the Riemann zeta-function" (preprint 02/2012)

[abstract:] "We argue that the freezing transition scenario, previously explored in the statistical mechanics of $1/f$-noise random energy models, also determines the value distribution of the maximum of the modulus of the characteristic polynomials of large $N \times N$ random unitary (CUE) matrices. We postulate that our results extend to the extreme values taken by the Riemann zeta-function $\zeta(s)$ over sections of the critical line $s=1/2+it$ of constant length and present the results of numerical computations in support. Our main purpose is to draw attention to possible connections between the statistical mechanics of random energy landscapes, random matrix theory, and the theory of the Riemann zeta function."

D. Klusch, "The sampling theorem, Dirichlet series and Hankel transforms", Journal of Computational and Applied Mathematics 44 (1992) 261-273

[abstract:] "Some very surprising relations between fundamental theorems and formulas of signal analysis, of analytic number theory and of applied analysis are presented. It is shown that generalized forms of the classical Whittaker-Kotelnikov-Shannon sampling theorem as well as of the Brown-Butzer-SplettstöBer approximate sampling expansion for non-band-limited signal functions can be deduced via the theory of Dirichlet series with functional equations from a new summation formula for Hankel transforms. This counterpart to Poisson's summation formula is shown to be essentially 'equivalent' to the famous functional equation of Riemann's zeta-function, to the 'modular relation' of the theta-function, to the Nielsen-Doetsch summation formula for Bessel functions and to the partial fraction expansion of the periodic Hilbert kernel."

S. Yonezawa, "A deterministic phase shifter for holographic memory devices", Optics Communications 19 (1976) 370-373

[abstract:] "A family of deterministic phase shifters for the holographic memory is presented. It is designed by applying the gaussian sum, which is known in the field of algebraic number theory. The phase shifter, which has a few phase quantized levels, was made in the form of an optical device and experiments have been performed. It satisfactorily disperses the signal light on the hologram plane."

Y. Wei, "Dirichlet multiplication and easily-generated function analysis", Computers and Mathematics with Applications 39 (2000) 173-199

[abstract:] "Following sine-cosine functions, sawtooth wave, square wave, triangular wave, and trapezoidal wave become new easily-generated periodic functions. Can a signal be considered to be a superposition of easily-generated functions with different frequencies? In order to answer this question, we generalize Fourier analysis to easily-generated function analysis including easily-generated function series, easily-generated function transformation, and discrete transformation for easily-generated functions. The results in this paper make it possible to represent a signal by use of easily-generated functions. A lot of techniques based on sine-cosine functions can be translated into techniques based on easily-generated functions. Because Dirichlet multiplication in number theory plays a basic role in easily-generated function analysis, we briefly introduce this concept and present a related formula. The main contents of this paper include dirichlet multiplication and a related formula, relations between basic waveforms in electronics, easily-generated function series, easily-generated function transformation, discrete transformation for easily-generated functions, and techniques of easily-generated function analysis."

A. Bershadskii, "Hidden periodicity in the sequence of prime numbers" (preprint 02/2011)

[abstract] "Logarithmic gaps have been used in order to find a periodic component of the sequence of prime numbers, hidden by a random noise (stochastic or chaotic). It is shown that multiplicative nature of the noise is the main reason for the successful application of the logarithmic gaps transforming the multiplicative noise into an additive one. The recovered period for the sequence of the first 6000 prime numbers is equal to $8 \pm 1$ (with a logarithmic precision, subject to the prime number theorem)."

M. Pitkänen, "Quantum criticality and 1/f noise" (submitted for publication in Fluctuation and Noise Letters 0)

Wentian Li's extensive 1/f Noise Bibliography

A. Rifat, "A Physics-based Explanation of the Riemann Hypothesis and its Relationship to Signal Processing"

"As a hobbyist mathematician, my interest in RH stems from a seminal paper presented by Professor Berry, at the Royal Society in the late 80's, in which he shows an amazing agreement between the statistics of the spacings distributions of the roots of zeta on the critical line and chaotic billiards."

[from introduction] "My own investigation has been to derive a physical mechanism that produces the characteristic statistics of the Riemann Zeta function, which no one appears to have done. They have evolved through discussion and argument with experts in this field including Professor Sir Michael Berry who has taken a great deal of trouble to look and sanitise my ideas up to a point where he fundamentally disagrees with my approach. From this point, these observations are a result of culmination of my ideas. I believe I have taken a very open view without becoming fixated in a particular mathematical theory or purely a non-physical mathematical world-view, nor trying to bias results or fit data from the start. My own limited knowledge of Riemann Hypothesis calls up facts from my background in sonar and signal processing that I know to be true."

Sergei Maslov's homepage

Maslov on 1/f noise

Maslov on self-organized criticality

Maslov's 1/f noise 'sandpile' applet

B. Mandelbrot, Multifractals and 1/f Noise (Wild Self-Affinity in Physics) (Springer-Verlag, New York, 1998)

notes on the controversy surrounding Bak, Tang and Wiesenfeld's purported link between 1/f noise and self-organised criticality

Chao Tang's homepage

A few reviews of Per Bak's 1997 book How Nature Works: The Science of Self-Organized Criticality

Sadly, Per Bak died in October 2002 at the age of 54 (1948-2002).

Fourier analysis and number theory


archive      tutorial      mystery      new      search      home      contact