English
Related papers

Related papers: Benford's Law from Turing Ensembles and Integer Pa…

200 papers

The Prime Numbers are well-known for their paradoxical stand regarding Benford's Law. On one hand they adamantly refuse to obey the law of Benford in the usual sense, namely that of a normal density of the proportion of primes with d as the…

General Mathematics · Mathematics 2016-03-29 Alex Ely Kossovsky

We consider a minimal extension of the language of arithmetic, such that the bounded formulas provably total in a suitably-defined theory \`a la Buss (expressed in this new language) precisely capture polytime random functions. Then, we…

Logic in Computer Science · Computer Science 2023-11-28 Melissa Antonelli , Ugo Dal Lago , Davide Davoli , Isabel Oitavem , Paolo Pistone

Many proofs in discrete mathematics and theoretical computer science are based on the probabilistic method. To prove the existence of a good object, we pick a random object and show that it is bad with low probability. This method is…

Information Theory · Computer Science 2017-08-01 Pat Morin , Wolfgang Mulzer , Tommy Reddad

In this paper we continue and extend the investigations of the ensembles of random physical states introduced in A. Hamma et al. [ http://prl.aps.org/abstract/PRL/v109/i4/e040502 Phys. Rev. Lett. 109, 040502 (2012)]. These ensembles are…

Quantum Physics · Physics 2015-06-04 Alioscia Hamma , Siddhartha Santra , Paolo Zanardi

Suppose that in a multiple choice examination the leading digit of the correct options follows Benford's Law, while the the leading digit of the distractors are uniform. Consider a strategy for guessing at answers that selects the option…

Data Analysis, Statistics and Probability · Physics 2014-05-07 Fred M. Hoppe

In statistical thermodynamics the 2nd law is properly spelled out in terms of conditioned probabilities. As such it makes the statement, that `entropy increases with time' without preferring a time direction. In this paper I try to explain…

General Physics · Physics 2022-06-27 Domenico Giulini

This thesis investigates the connection between quantum theory, thermodynamics and information theory. Theories with structure similar to that of quantum theory are considered, mathematically described by the framework of "Generalized…

Quantum Physics · Physics 2015-08-14 Marius Krumm

Motivated by giving a meaning to "The probability that a random integer has initial digit d", we define a URI-set as a random set E of natural integers such that each n>0 belongs to E with probability 1/n, independently of other integers.…

Probability · Mathematics 2012-11-20 Élise Janvresse , Thierry De La Rue

Consider a system of independent random walks in the discrete torus with creation-annihilation of particles and possible explosion of the total number of particles in finite time. Rescaling space and rates for…

Probability · Mathematics 2015-06-05 Tertuliano Franco , Pablo Groisman

A random variable (r.v.) X is said to follow Benford's law if log(X) is uniform mod 1. Many experimental data sets prove to follow an approximate version of it, and so do many mathematical series and continuous random variables. This…

Probability · Mathematics 2009-10-09 Nicolas Gauvrit , Jean-Paul Delahaye

We present a model in which, due to the quantum nature of the signals controlling the implementation time of successive unitary computational steps, \emph{physical} irreversibility appears in the execution of a \emph{logically} reversible…

Computational Complexity · Computer Science 2007-05-23 Diego de Falco , Dario Tamascelli

We relate the entropy of entanglement of ensembles of random vectors to their generalized fractal dimensions. Expanding the von Neumann entropy around its maximum we show that the first order only depends on the participation ratio, while…

Quantum Physics · Physics 2009-03-12 Olivier Giraud , John Martin , Bertrand Georgeot

We derive the first law of black hole mechanics in the context of the Heterotic Superstring effective action to first order in alpha prime using Wald's formalism. We carefully take into account all the symmetries of the theory and, as a…

High Energy Physics - Theory · Physics 2021-06-02 Zachary Elgood , Tomás Ortín , David Pereñíguez

Inspired by the basic stick fragmentation model proposed by Becker et al. in arXiv:1309.5603v4, we consider three new versions of such fragmentation models, namely, continuous with random number of parts, continuous with probabilistic…

Probability · Mathematics 2023-09-06 Xinyu Fang , Steven J. Miller , Maxwell Sun , Amanda Verga

We show how Benford's Law (BL) for first, second, ..., digits, emerges from the distribution of digits of numbers of the type $a^{R}$, with $a$ any real positive number and $R$ a set of real numbers uniformly distributed in an interval $[…

Probability · Mathematics 2009-09-22 Victor Romero-Rochin

Entropic forces result from an increase of the entropy of a thermodynamical physical system. It has been proposed that gravity is such a phenomenon and many articles have appeared on the literature concerning this problem. Loop quantum…

General Relativity and Quantum Cosmology · Physics 2015-02-20 J. Manuel Garcia-Islas

Entropic dynamics, a program that aims at deriving the laws of physics from standard probabilistic and entropic rules for processing information, is developed further. We calculate the probability for an arbitrary path followed by a system…

Classical Physics · Physics 2016-09-08 Ariel Caticha

Kossovsky recently conjectured that the distribution of leading digits of a chain of probability distributions converges to Benford's law as the length of the chain grows. We prove his conjecture in many cases, and provide an interpretation…

Probability · Mathematics 2010-09-15 Dennis Jang , Jung Uk Kang , Alex Kruckman , Jun Kudo , Steven J. Miller

The occurrence of first significant digits of numbers in large data is often governed by a logarithmically decreasing distribution called Benford's law (BL), reported first by S. Newcomb (SN) and many decades later independently by F.…

Digital Libraries · Computer Science 2016-03-22 Tariq Ahmad Mir

The second law of thermodynamics states that the entropy of an isolated system can only increase over time. This appears to conflict with the reversible evolution of isolated quantum systems under the Schr\"odinger equation, which preserves…

Quantum Physics · Physics 2025-01-16 Florian Meier , Tom Rivlin , Tiago Debarba , Jake Xuereb , Marcus Huber , Maximilian P. E. Lock
‹ Prev 1 3 4 5 6 7 10 Next ›