English
Related papers

Related papers: The Randomness Deficiency Function and the Shift O…

200 papers

In this paper we mainly discuss sharp lower and upper bounds for the length of longest consecutive switches in IID Bernoulli sequences. This work is an extension of results in Erd\H{o}s and R\'{e}v\'{e}sz (1975) for longest head-run and Hao…

Probability · Mathematics 2022-01-19 Chen-Xu Hao , Ting Ma

We propose the construction of entire functions with a given random collection of zeros. There are considered two particular cases. In the first one we are dealing with simple zeros. And the second corresponds to random zeros with random…

Probability · Mathematics 2022-08-02 Yuri Kondratiev

Via operator theoretic methods, we formalize the concentration phenomenon for a given observable `$r$' of a discrete time Markov chain with `$\mu_{\pi}$' as invariant ergodic measure, possibly having support on an unbounded state space. The…

Machine Learning · Computer Science 2023-06-01 Muhammad Abdullah Naeem , Miroslav Pajic

Finite differences have been widely used in mathematical theory as well as in scientific and engineering computations. These concepts are constantly mentioned in calculus. Most frequently-used difference formulas provide excellent…

Numerical Analysis · Mathematics 2010-06-09 Brian Jain , Andrew D. Sheng

We argue that existing doubly special relativities may not be operationally distinguishable from the special relativity. In the process we point out that some of the phenomenologically motivated modifications of dispersion relations, and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 D. V. Ahluwalia-Khalilova

In this article, we consider a special operator called the two-dimensional rotation operator and analyze its convergence and finite-sample bounds under the $l_2$ norm and $l_\infty$ norm with constant step size. We then consider the same…

Discrete Mathematics · Computer Science 2023-09-12 Mi Zhou

We characterize the geometrically doubling condition of a metric space in terms of the uniform $L^1$-boundedness of superaveraging operators, where uniform refers to the existence of bounds independent of the measure being considered.

Functional Analysis · Mathematics 2026-01-06 J. M. Aldaz , A. Caldera

Exponential error bounds achievable by universal coding and decoding are derived for frame-asynchronous discrete memoryless %asynchronous multiple access channels with two senders, via the method of subtypes, a refinement of the method of…

Information Theory · Computer Science 2020-02-04 Lóránt Farkas , Tamás Kói

The adjacency operator of a graph has a spectrum and a class of scalar-valued spectral measures which have been systematically analyzed; it also has a spectral multiplicity function which has been less studied. The first purpose of this…

Combinatorics · Mathematics 2024-03-06 Pierre de la Harpe

Random monotone operators are stochastic versions of maximal monotone operators which play an important role in stochastic nonsmooth optimization. Several stochastic nonsmooth optimization algorithms have been shown to converge to a zero of…

Optimization and Control · Mathematics 2023-10-24 Adil Salim

We investigate properties of the ineffability and the Ramsey operator, and a common generalization of those that was introduced by the second author, with respect to higher indescribability, as introduced by the first author. This extends…

Logic · Mathematics 2022-08-05 Brent Cody , Peter Holy

Predicting the evolution of a large system of units using its structure of interaction is a fundamental problem in complex system theory. And so is the problem of reconstructing the structure of interaction from temporal observations. Here,…

Statistical Mechanics · Physics 2025-02-10 Charles Murphy , Vincent Thibeault , Antoine Allard , Patrick Desrosiers

Our main theorem is in the generality of the axioms of Hilbert space, and the theory of unbounded operators. Consider two Hilbert spaces such that their intersection contains a fixed vector space D. It is of interest to make a precise…

Functional Analysis · Mathematics 2017-01-19 Palle Jorgensen , Erin Pearse , Feng Tian

The isomorphism between the reduction algebra and the invariant differential operators on G/H is sketched.

Quantum Algebra · Mathematics 2011-03-24 Panagiotis Batakidis

Many automatic sequences, such as the Thue-Morse sequence or the Rudin-Shapiro sequence, have some desirable features of pseudorandomness such as a large linear complexity and a small well-distribution measure. However, they also have some…

Number Theory · Mathematics 2021-05-10 László Mérai , Arne Winterhof

The paper studies discrete time processes and their predictability and randomness in deterministic pathwise setting, without using probabilistic assumptions on the ensemble. We suggest some approaches to quantification of randomness based…

Information Theory · Computer Science 2016-06-23 Nikolai Dokuchaev

In their constructions of system of quantum stochastic differential equations, mathematicians and/or several physicists interpret that the function of random force operator is to preserve the canonical commutation relation in time, i.e., to…

Quantum Physics · Physics 2007-05-23 T. Arimitsu

We consider the set of finite sequences of length n over a finite or countable alphabet C. We consider the function which associate each given sequence with the size of the maximum overlap with a (shifted) copy of itself. We compute the…

Probability · Mathematics 2011-10-28 Miguel Abadi , Rodrigo Lambert

We obtain a bound on the expectation of the spectral shift function for alloy-type random Schr\"odinger operators on $\mathbb{R}^d$ in the region of localisation, corresponding to a change from Dirichlet to Neumann boundary conditions along…

Mathematical Physics · Physics 2019-01-29 Adrian Dietlein , Martin Gebert , Peter D. Hislop , Abel Klein , Peter Müller

Given a sequence of real numbers, we consider its subsequences converging to possibly different limits and associate to each of them an index of convergence which depends on the density of the associated subsequences. This index turns out…

Functional Analysis · Mathematics 2010-10-05 Michele Campiti , Giusy Mazzone , Cristian Tacelli