Related papers: Kolmogorov and Aleksandrov in Sevan Monastery, Arm…
The process launched by Lobachevsky. The movement of the Kazan school of geometry towards physics. Personal memories of Alexei Zinovievich Petrov, the great Kazan geometer and theoretical physicist, who became the Author's Guiding Star.…
Diverse applications of Kolmogorov complexity to learning [CIKK16], circuit complexity [OPS19], cryptography [LP20], average-case complexity [Hir21], and proof search [Kra22] have been discovered in recent years. Since the running time of…
These are the notes for an eponymous course given by the authors at the summer school on p-adic arithmetic geometry in Hangzhou.
Archeops is a balloon-borne experiment designed to measure the temperature fluctuations of the CMB on a large region of the sky ($\simeq 30%$) with a high angular resolution (10 arcminutes) and a high sensitivity ($60\mu K$ per pixel).…
Vishaps, or dragon stones, are prehistoric stelae discovered in the high-altitude mountainous regions of modern-day Armenia and adjacent regions. The first statistical analysis of their elevation distribution and size reveals that their…
This work consists of a heuristic study on the distribution of prime numbers in short intervals. We have modelled the occurrence of prime numbers such intervals as a counting experiment. As a result, we have provided an experimental…
This survey is an extended version of lectures given at the Cornell Probability Summer School 2013. The fundamental facts about the Abelian sandpile model on a finite graph and its connections to related models are presented. We discuss…
In these lectures, given in '96 summer schools in Beg-Rohu (France) and Budapest, I discuss the fundamental principles of thermodynamic and dynamic Monte Carlo methods in a simple light-weight fashion. The keywords are MARKOV CHAINS,…
The use of algorithmic information theory (Kolmogorov complexity theory) to explain the relation between mathematical probability theory and `real world' is discussed.
Kolmogorov Complexity constitutes an integral part of computability theory, information theory, and computational complexity theory -- in the discrete setting of bits and Turing machines. Over real numbers, on the other hand, the…
We present a semi-Markov model of random walk on complex networks in discrete and continuous-time scenario. In the general setting of the semi-Markov chains, the duration of stay at given node - the sojourn time - is random, and the…
Any positive word comprised of random sequence of tokens form a finite alphabet can be reduced (without change of length) using an appropriate size Braid group relationships. Surprisingly the Braid relations dramatically reduce the…
During the period 1962--1964, I had a tenure track Assistant Professorship in Mathematics at Cornell University in Ithaca, New York, where I did research in probability theory, especially on linear diffusion processes. Being somewhat lonely…
Brownian motion and scaled and interpolated simple random walk can be jointly embedded in a probability space in such a way that almost surely the $n$-step walk is within a uniform distance $O(n^{-1/2}\log n)$ of the Brownian path for all…
On March 19-21, 1998, a workshop devoted to questions of the pomeron and the odderon in high energy scattering was held in Heidelberg. This note gives a personal account of some of the issues discussed at this workshop. Of course,…
Let $\mu$ be a borelian probability measure on $\mathbf{G}:=\mathrm{SL}_d(\mathbb{Z}) \ltimes \mathbb{T}^d$. Define, for $x\in \mathbb{T}^d$, a random walk starting at $x$ denoting for $n\in \mathbb{N}$, \[ \left\{\begin{array}{rcl} X_0…
The Sapient Paradox is the apparently unexplainable time delay of several ten thousand years following the arrival of Homo sapiens in Asia and Europe and before the introduction of impressive innovations with the agricultural revolution.…
In June 1930 Einstein visited Cambridge where he stayed with Eddington who had just shown that Einstein's supposedly static universe of 1917 was not stable. This forced Einstein to rethink his cosmology. He spent January and February 1931…
We consider a continuous time random walk $X$ in random environment on $\Z^+$ such that its potential can be approximated by the function $V: \R^+\to \R$ given by $V(x)=\sig W(x) -\frac{b}{1-\alf}x^{1-\alf}$ where $\sig W$ a Brownian motion…
In late October 2004 I did a search on Hopf algebras in the database ZMATH to find out where they occur and what use is made of them (I.e. what applications there are). The result is a little astonishing, as can be seen from what follows.