English
Related papers

Related papers: Normal and pseudonormal numbers

200 papers

Here we briefly discuss how negative numbers, or "negative probabilities", can naturally arise in probabilistic expressions and be given an operational interpretation. Like the use of negative numbers in arithmetical expressions, the use of…

Statistical Mechanics · Physics 2019-06-14 John Realpe-Gómez

The notion of Schnorr randomness refers to computable reals or computable functions. We propose a version of Schnorr randomness for subcomputable classes and characterize it in different ways: by Martin L\"of tests, martingales or measure…

Logic in Computer Science · Computer Science 2019-03-14 Claude Sureson

The consideration of nonstandard models of the real numbers and the definition of a qualitative ordering on those models provides a generalization of the principle of maximization of expected utility. It enables the decider to assign…

Computer Science and Game Theory · Computer Science 2007-05-23 Daniel Lehmann

We discuss mathematical and physical arguments against continuity and in favor of discreteness, with particular emphasis on the ideas of Emile Borel (1871-1956).

History and Overview · Mathematics 2007-05-23 G. J. Chaitin

We introduce a notion of an algebra of generalized pseudo-differential operators and prove that a spectral triple is regular if and only if it admits an algebra of generalized pseudo-differential operators. We also provide a self-contained…

Operator Algebras · Mathematics 2011-11-11 Otgonbayar Uuye

The normality measure $\mathcal{N}$ has been introduced by Mauduit and S{\'a}rk{\"o}zy in order to describe the pseudorandomness properties of finite binary sequences. Alon, Kohayakawa, Mauduit, Moreira and R{\"o}dl proved that the minimal…

Combinatorics · Mathematics 2013-02-11 Christoph Aistleitner

In this paper, we introduce the Lah-Bell numbers and their natural extensions, namely the Lah-Bell polynomials, and derive some basic properties of such numbers and polynomials by using elementary methods. In addition, we consider the…

Number Theory · Mathematics 2020-07-28 Dae San Kim , Taekyun Kim

In this expository article, the real numbers are defined as infinite decimals. After defining an ordering relation and the arithmetic operations, it is shown that the set of real numbers is a complete ordered field. It is further shown that…

General Mathematics · Mathematics 2021-06-08 Arindama Singh

The propositional logic is generalized on the real numbers field. the logical function with all properties of the classical probability function is obtained. The logical analog of the Bernoulli independent tests scheme is constructed. The…

General Mathematics · Mathematics 2007-05-23 G. A. Quznetsov

We consider three models (elliptic, flat and hyperbolic) of Gaussian random analytic functions distinguished by invariance of their zeroes distribution. Asymptotic normality is proven for smooth functionals (linear statistics) of the set of…

Complex Variables · Mathematics 2007-05-23 Mikhail Sodin , Boris Tsirelson

A real number is a rule that, when provided with a rational interval, answers Yes or No depending on if the real number ought to be considered to be in the given interval. Since the goal is to define the real numbers, this can only motivate…

General Mathematics · Mathematics 2023-05-18 James Taylor

In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic…

Combinatorics · Mathematics 2009-04-09 Pawel Hitczenko , Svante Janson

Generalizations of Bell polynomials, Bell numbers, and Stirling numbers of the second kind have been introduced and their generating functions were evaluated.

Mathematical Physics · Physics 2015-05-20 Nick Laskin

Bell's inequalities can be understood in three different ways depending on whether the numbers featuring in the inequalities are interpreted as classical probabilities, classical conditional probabilities, or quantum probabilities. In the…

Quantum Physics · Physics 2020-04-30 Gábor Hofer-Szabó

Higher-order probabilistic programming languages allow programmers to write sophisticated models in machine learning and statistics in a succinct and structured way, but step outside the standard measure-theoretic formalization of…

Programming Languages · Computer Science 2020-12-03 Chris Heunen , Ohad Kammar , Sam Staton , Hongseok Yang

There are many randomness notions. On the classical account, many of them are about whether a given infinite binary sequence is random for some given probability. If so, this probability turns out to be the same for all these notions, so…

Probability · Mathematics 2021-07-19 Floris Persiau , Jasper De Bock , Gert de Cooman

We introduce probability estimation, a broadly applicable framework to certify randomness in a finite sequence of measurement results without assuming that these results are independent and identically distributed. Probability estimation…

Quantum Physics · Physics 2018-11-30 Yanbao Zhang , Emanuel Knill , Peter Bierhorst

In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity,…

Number Theory · Mathematics 2023-05-22 Arne Winterhof

We express the Partial regularities and $a^*$-invariants of a Borel type ideal in terms of its irredundant irreducible decomposition. In addition we consider the behaviours of those invariants under intersections and sums.

Commutative Algebra · Mathematics 2014-12-15 Dancheng Lu , Lizhong Chu

An ideal of a local polynomial ring can be described by calculating a standard basis with respect to a local monomial ordering. However standard basis algorithms are not numerically stable. Instead we can describe the ideal numerically by…

Algebraic Geometry · Mathematics 2012-11-22 Robert Krone