English
Related papers

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

200 papers

In this paper we analyze iterations of the obstacle problem for two different operators. We solve iteratively the obstacle problem from above or below for two different differential operators with obstacles given by the previous functions…

Analysis of PDEs · Mathematics 2024-02-05 Irene Gonzalvez , Alfredo Miranda , Julio D. Rossi

We prove that the uniform recurrence of morphic sequences is decidable. For this we show that the number of derived sequences of uniformly recurrent morphic sequences is bounded. As a corollary we obtain that uniformly recurrent morphic…

Combinatorics · Mathematics 2012-09-03 Fabien Durand

Computing the reachability probability in infinite state probabilistic models has been the topic of numerous works. Here we introduce a new property called \emph{divergence} that when satisfied allows to compute reachability probabilities…

Formal Languages and Automata Theory · Computer Science 2026-03-03 Alain Finkel , Serge Haddad , Lina Ye

Despite strong performance on a variety of tasks, neural sequence models trained with maximum likelihood have been shown to exhibit issues such as length bias and degenerate repetition. We study the related issue of receiving…

Machine Learning · Computer Science 2020-10-06 Sean Welleck , Ilia Kulikov , Jaedeok Kim , Richard Yuanzhe Pang , Kyunghyun Cho

Random residue sequences (RR) may be used in many random number applications including those related to multiple access in communications. This paper investigates variations on an algorithm to generate RR sequences that was proposed earlier…

Cryptography and Security · Computer Science 2014-06-13 Vamsi Sashank Kotagiri

Different finite difference replacements for the derivative are analyzed in the context of the Heisenberg commutation relation. The type of the finite difference operator is shown to be tied to whether one can naturally consider $P$ and $X$…

High Energy Physics - Theory · Physics 2009-10-30 Andrzej Z. Gorski , Jacek Szmigielski

We investigate the relationship between (countable) transfinite iteration and ordinal arithmetic. The nice connection between finite iteration and addition, multiplication, and exponentiation is lost when passing to the transfinite. In this…

Logic · Mathematics 2007-05-23 Norman Danner

The question whether an operator belongs to the domain of some singular trace is addressed, together with the dual question whether an operator does not belong to the domain of some singular trace. We show that the answers are positive in…

Operator Algebras · Mathematics 2007-05-23 Daniele Guido , Tommaso Isola

We consider some random iterated function systems on the interval and show that the invariant measure has density in $\mathcal{C}^\infty$. To prove this we use some techniques for contractions in cone metrics, applied to the transfer…

Dynamical Systems · Mathematics 2009-03-18 Tomas Persson

If an infinite non-periodic word is uniformly recurrent or is of bounded repetition, then the limit of its periodicity complexity is infinity. Moreover, there are uniformly recurrent words with the periodicity complexity arbitrarily high at…

Formal Languages and Automata Theory · Computer Science 2019-12-18 Štěpán Holub

We solve several problems on frequently hypercyclic operators. Firstly, we characterize frequently hypercyclic weighted shifts on $\ell^p(\mathbb Z)$, $p\geq 1$. Our method uses properties of the difference set of a set with positive upper…

Functional Analysis · Mathematics 2019-02-20 Frédéric Bayart , Imre Ruzsa

There are many physical processes that have inherent discontinuities in their mathematical formulations. This paper is motivated by the specific case of collisions between two rigid or deformable bodies and the intrinsic nature of that…

Machine Learning · Computer Science 2023-06-22 Daniel Johnson , Ronald Fedkiw

Let $(d_n)$ be a sequence of positive numbers and let $(X_n)$ be a sequence of positive independent random variables. We provide an upper bound for the deviation between the distribution of the mantissaes of $(X_n^{d_n})$ and the Benford's…

Probability · Mathematics 2017-05-15 Nicolas Chenavier , Dominique Schneider

The discrepancy of a binary string is the maximum (absolute) difference between the number of ones and the number of zeroes over all possible substrings of the given binary string. In this note we determine the minimal discrepancy that a…

Discrete Mathematics · Computer Science 2024-07-25 Nicolás Álvarez , Verónica Becher , Martín Mereb , Ivo Pajor , Carlos Miguel Soto

A short proof of the equivalence of the recurrence of non-backtracking random walk and that of simple random walk on regular infinite graphs is given. It is then shown how this proof can be extended in certain cases where the graph in…

Probability · Mathematics 2019-05-21 Paul Jung , Greg Markowsky

We consider the variance of a function of $n$ independent random variables and provide new inequalities which, in particular, extend previous results obtained for symmetric functions in the i.i.d.~setting. For instance, we obtain various…

Statistics Theory · Mathematics 2020-01-01 Olivier Bousquet , Christian Houdré

We analyze the robustness of the exponential stability of infinite-dimensional sampled-data systems with unbounded control operators. The unbounded perturbations we consider are the so-called Desch-Schappacher perturbations, which arise,…

Optimization and Control · Mathematics 2022-02-22 Masashi Wakaiki

In order to study large variations or fluctuations of finite or infinite sequences (time series), we bring to light an 1868 paper of Crofton and the (Cauchy-)Crofton theorem. After surveying occurrences of this result in the literature, we…

Differential Geometry · Mathematics 2012-02-02 Jean-Paul Allouche , Laurence Maillard-Teyssier

Given the congruence lattice L of a finite algebra A with a Mal'cev term, we look for those sequences of operations on L that are sequences of higher commutator operations of expansions of A. The properties of higher commutators proved so…

Rings and Algebras · Mathematics 2012-05-25 Erhard Aichinger , Nebojsa Mudrinski

The defect of a function $f:M\rightarrow \mathbb{R}$ is defined as the difference between the measure of the positive and negative regions. In this paper, we begin the analysis of the distribution of defect of random Gaussian spherical…

Mathematical Physics · Physics 2015-05-27 Domenico Marinucci , Igor Wigman