English
Related papers

Related papers: Random homeomorphisms and Fourier expansions - the…

200 papers

Random functions $\mu(x)$, generated by values of stochastic measures are considered. The Besov regularity of the continuous paths of $\mu(x)$, $x\in[0,1]^d$ is proved. Fourier series expansion of $\mu(x)$, $x\in[0,2\pi]$ is obtained. These…

Probability · Mathematics 2024-09-11 Vadym Radchenko

For many standard models of random structure, first-order logic sentences exhibit a convergence phenomenon on random inputs. The most well-known example is for random graphs with constant edge probability, where the probabilities of…

Logic in Computer Science · Computer Science 2025-04-24 Sam Adam-Day , Michael Benedikt , Alberto Larrauri

Let $S_n$ be the sum of independent random variables with distribution $F$. Under the assumption that $-\log(1-F(x))$ is slowly varying, conditions for $$ \lim_{n\to\infty}\sup_{s\ge t_n}\left|{P[S_n>s]\over n(1-F(s))}-1\right| =0 $$ are…

Probability · Mathematics 2022-11-30 Daren B. H. Cline , Tailen Hsing

Let $A$ be a random subset of $\mathbb{Z}_{N}$ obtained by including each element of $\mathbb{Z}_{N}$ in $A$ independently with probability $p$. We say that $A$ is \emph{linear} if the only Freiman homomorphisms are given by the…

Combinatorics · Mathematics 2010-04-22 Gonzalo Fiz Pontiveros

Let $T$ be a random field invariant under the action of a compact group $G$. In the line of previous work we investigate properties of the Fourier coefficients as orthogonality and Gaussianity. In particular we give conditions ensuring that…

Probability · Mathematics 2013-04-19 Paolo Baldi , Stefano Trapani

We consider the algebras $M_p$ of Fourier multipliers and show that every bounded continuous function $f$ on $\mathbb R^d$ can be transformed by an appropriate homeomorphic change of variable into a function that belongs to $M_p(\mathbb…

Classical Analysis and ODEs · Mathematics 2020-08-14 Vladimir Lebedev , Alexander Olevskii

We consider the probability distributions of values in the complex plane attained by Fourier sums of the form \sum_{j=1}^n a_j exp(-2\pi i j nu) /sqrt{n} when the frequency nu is drawn uniformly at random from an interval of length 1. If…

Probability · Mathematics 2017-07-24 Dominik Janzing , Naji Shajarisales , Michel Besserve

We prove that every place of an algebraic function field F|K of arbitrary characteristic admits local uniformization in a finite extension F' of F. We show that F'|F can be chosen to be normal. If K is perfect and P is of rank 1, then…

Algebraic Geometry · Mathematics 2007-05-23 Franz-Viktor Kuhlmann

We extend Fano's inequality, which controls the average probability of events in terms of the average of some $f$--divergences, to work with arbitrary events (not necessarily forming a partition) and even with arbitrary $[0,1]$--valued…

Statistics Theory · Mathematics 2019-06-12 Sebastien Gerchinovitz , Pierre Ménard , Gilles Stoltz

Consider the Mills ratio $f(x)=\big(1-\Phi(x)\big)/\phi(x), \, x\ge 0$, where $\phi$ is the density function of the standard Gaussian law and $\Phi$ its cumulative distribution.We introduce a general procedure to approximate $f$ on the…

Probability · Mathematics 2013-07-15 Armengol Gasull , Frederic Utzet

Let $X$ be a compact metric space and let $f:X\rightarrow X$ be a homeomorphism on $X$. We show that if $f$ is both pointwise recurrent and expansive, then the dynamical system $(X, f)$ is topologically conjugate to a subshift of some…

Dynamical Systems · Mathematics 2022-01-04 Enhui Shi , Hui Xu , Ziqi Yu

The fractional Brownian motion of index $0 < H < 1$, H-FBM, with d-dimensional time is considered on an expanding set TG, where G is a bounded convex domain that contains 0 at its boundary. The main result: if 0 is a point of smoothness of…

Probability · Mathematics 2018-03-06 G. Molchan

We show that for a compact surface without boundary $M$ the set of cw-expansive homeomorphisms is dense in the set of all the homeomorphisms of $M$ with respect to the $C^0$ topology. After this we show that for a generic homeomorphism $f$…

Dynamical Systems · Mathematics 2025-04-02 Alfonso Artigue

There is a class of physical filtration processes where the input is adequately modeled by a continuous periodic function f (x) of bounded variation over its period, and the output depends only on certain harmonics of the Fourier expansion…

General Mathematics · Mathematics 2024-12-17 Vladimir Sluchak

We consider two classes of piecewise expanding maps $T$ of $[0,1]$: a class of uniformly expanding maps for which the Perron-Frobenius operator has a spectral gap in the space of bounded variation functions, and a class of expanding maps…

Probability · Mathematics 2012-01-27 Jerome Dedecker , Sébastien Gouëzel , Florence Merlevede

We show that polynomial-time randomness (p-randomness) is preserved under a variety of familiar operations, including addition and multiplication by a nonzero polynomial-time computable real number. These results follow from a general…

Computational Complexity · Computer Science 2012-03-01 Stephen A. Fenner

Let $\Phi$ be a $C^{1+\gamma}$ smooth IFS on $\mathbb{R}$, where $\gamma>0$. We provide mild conditions on the derivative cocycle that ensure that every self conformal measure is supported on points $x$ that are absolutely normal. That is,…

Dynamical Systems · Mathematics 2021-10-14 Amir Algom , Federico Rodriguez Hertz , Zhiren Wang

We give a complete solution to the Mandelbrot-Kahane problem for the microcanonical cascade measures by determing their exact Fourier dimensions. We also discuss the Frostman regularity as well as the bi-H\"older continuity of the…

Probability · Mathematics 2025-06-17 Xinxin Chen , Yong Han , Yanqi Qiu , Zipeng Wang

Let M be a compact manifold of dimension at least 2, Diff^r(M) be the space of C^r diffeomorphisms of M. Define for any diffeomorphism f in Diff^r(M) number of isolated periodic points of period n by P_n(f)=# {isolated x in M: f^n(x)=x}.…

Dynamical Systems · Mathematics 2007-05-23 Vadim Yu. Kaloshin , Brian Hunt

Consider random polynomial $\sum_{i=0}^na_ix^i$ of independent mean-zero normal coefficients $a_i$, whose variance is a regularly varying function (in $i$) of order $\alpha$. We derive general criteria for continuity of persistence…

Probability · Mathematics 2015-01-12 Amir Dembo , Sumit Mukherjee