Source author record

Robert Tichy

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.PR math.DS math.FA q-fin.CP

Catalog footprint

Research overview

12works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On a variant of Pillai's problem with transcendental numbers

In this paper, we study the asymptotic behaviour of the number of solutions $(m, n)\in \mathbb{N}^2$ to the inequality $| α^n - β^m | \leq x$ when $x$ tends to infinity. Here $α, β$ are given multiplicatively independent complex numbers with $|α| > 1$ and $|β|>1$ .

preprint2020arXiv

Integers representable as differences of linear recurrence sequences

Let $\{U_n\}_{n \geq 0}$ and $\{V_m\}_{m \geq 0}$ be two linear recurrence sequences. We establish an asymptotic formula for the number of integers $c$ in the range $[-x, x]$ which can be represented as differences $U_n - V_m$ . In particular, the density of such integers is $0$ .

preprint2016arXiv

On the regularity of primes in arithmetic progressions

We prove that for a positive integer $k$ the primes in certain kinds of intervals can not distribute too 'uniformly' among the reduced residue classes modulo $k$ . Hereby, we prove a generalization of a conjecture of Recaman and establish our results in a much more general situation, in particular for prime ideals in number fields.

preprint2015arXiv

The Kadec-Peł czynski theorem in $L^p$ , $1\le p<2$

By a classical result of Kadec and Pełczynski (1962), every normalized weakly null sequence in $L^p$ , $p>2$ contains a subsequence equivalent to the unit vector basis of $\ell^2$ or to the unit vector basis of $\ell^p$ . In this paper we investigate the case $1\le p<2$ and show that a necessary and sufficient condition for the first alternative in the Kadec-Pełczynski theorem is that the limit random measure $μ$ of the sequence satisfies $\int_{\mathbb{R}} x^2 dμ(x)\in L^{p/2}$ .

preprint2014arXiv

Lacunary sequences and permutations

By a classical principle of analysis, sufficiently thin subsequences of general sequences of functions behave like sequences of independent random variables. This observation not only explains the remarkable properties of lacunary trigonometric series, but also provides a powerful tool in many areas of analysis. In contrast to "true" random processes, however, the probabilistic structure of lacunary sequences is not permutation-invariant and the analytic properties of such sequences can change radically after rearrangement. The purpose of this paper is to survey some recent results of the authors on permuted function series. We will see that rearrangement properties of lacunary trigonometric series $\sum (a_k\cos n_kx+b_k \sin n_kx)$ and their nonharmonic analogues $\sum c_k f(n_kx)$ are intimately connected with the number theoretic properties of $(n_k)_{k \geq 1}$ and we will give a complete characterization of permutational invariance in terms of the Diophantine properties of $(n_k)_{k \geq 1}$ . We will also see that in a certain statistical sense, permutational invariance is the "typical" behavior of lacunary sequences.

preprint2014arXiv

On permutations of Hardy-Littlewood-Pólya sequences

Let ${\cal H}=(q_1, \ldots q_r)$ be a finite set of coprime integers and let $n_1, n_2, \ldots$ denote the multiplicative semigroup generated by $\cal H$ and arranged in increasing order. The distribution of such sequences has been studied intensively in number theory and they have remarkable probabilistic and ergodic properties. For example, the asymptotic properties of the sequence $\{n_kx\}$ are very similar to those of independent, identically distributed random variables; here $\{\cdot \}$ denotes fractional part. However, the behavior of this sequence depends sensitively on the generating elements of $(n_k)$ and the combination of probabilistic and number-theoretic effects results in a unique, highly interesting asymptotic behavior. In particular, the properties of $\{n_kx\}$ are not permutation invariant, in contrast to i.i.d. behavior. The purpose of this paper is to show that $\{n_kx\}$ satisfies a strong independence property ("interlaced mixing"), enabling one to determine the precise asymptotic behavior of permuted sums $S_N (σ)= \sum_{k=1}^N f(n_{σ(k)} x)$ . As we will see, the behavior of $S_N(σ)$ still follows that of sums of independent random variables, but its growth speed (depending on $σ$ ) is given by the classical Gál function of Diophantine approximation theory. Some examples describing the class of possible growth functions are given.

preprint2014arXiv

On permutations of lacunary series

It is a well known fact that for periodic measurable $f$ and rapidly increasing $(n_k)_{k \geq 1}$ the sequence $(f(n_kx))_{k\ge 1}$ behaves like a sequence of independent, identically distributed random variables. For example, if $f$ is a periodic Lipschitz function, then $(f(2^kx))_{k\ge 1}$ satisfies the central limit theorem, the law of the iterated logarithm and several further limit theorems for i.i.d.\ random variables. Since an i.i.d.\ sequence remains i.i.d.\ after any permutation of its terms, it is natural to expect that the asymptotic properties of lacunary series are also permutation-invariant. Recently, however, Fukuyama (2009) showed that a rearrangement of the sequence $(f(2^kx))_{k\ge 1}$ can change substantially its asymptotic behavior, a very surprising result. The purpose of the present paper is to investigate this interesting phenomenon in detail and to give necessary and sufficient criteria for the permutation-invariance of the CLT and LIL for $f(n_kx)$ .

preprint2014arXiv

On the asymptotic behavior of weakly lacunary series

Let $f$ be a measurable function satisfying $f(x+1)=f(x), \qquad \int_0^1 f(x) dx=0, \qquad \textrm{Var} ~f < + \infty,$ and let $(n_k)_{k\ge 1}$ be a sequence of integers satisfying $n_{k+1}/n_k \ge q >1$ $(k=1, 2, \ldots)$ . By the classical theory of lacunary series, under suitable Diophantine conditions on $n_k$ , $(f(n_kx))_{k\ge 1}$ satisfies the central limit theorem and the law of the iterated logarithm. These results extend for a class of subexponentially growing sequences $(n_k)_{k\ge 1}$ as well, but as Fukuyama (2009) showed, the behavior of $f(n_kx)$ is generally not permutation-invariant, e.g. a rearrangement of the sequence can ruin the CLT and LIL. In this paper we construct an infinite order Diophantine condition implying the permutation-invariant CLT and LIL without any growth conditions on $(n_k)_{k\ge 1}$ and show that the known finite order Diophantine conditions in the theory do not imply permutation-invariance even if $f(x)=\sin 2πx$ and $(n_k)_{k\ge 1}$ grows almost exponentially. Finally we prove that, in a suitable statistical sense, for almost all sequences $(n_k)_{k\ge 1}$ growing faster than polynomially, $(f(n_kx))_{k\ge 1}$ has permutation-invariant behavior.

preprint2014arXiv

On the law of the iterated logarithm for permuted lacunary sequences

It is known that for any smooth periodic function $f$ the sequence $(f(2^kx))_{k\ge 1}$ behaves like a sequence of i.i.d.\ random variables, for example, it satisfies the central limit theorem and the law of the iterated logarithm. Recently Fukuyama showed that permuting $(f(2^kx))_{k\ge 1}$ can ruin the validity of the law of the iterated logarithm, a very surprising result. In this paper we present an optimal condition on $(n_k)_{k\ge 1}$ , formulated in terms of the number of solutions of certain Diophantine equations, which ensures the validity of the law of the iterated logarithm for any permutation of the sequence $(f(n_k x))_{k \geq 1}$ . A similar result is proved for the discrepancy of the sequence $(\{n_k x\})_{k \geq 1}$ , where $\{ \cdot \}$ denotes fractional part.

preprint2014arXiv

On the system $f(nx)$ and probabilistic number theory

Let $f: {\mathbb R}\to {\mathbb R}$ be a measurable function satisfying \begin{equation*} f(x+1)=f(x), \qquad \int_0^1 f(x)\, dx=0, \qquad \int_0^1 f^2(x)\, dx<\infty. \end{equation*} The asymptotic properties of series $\sum c_k f(kx)$ have been studied extensively in the literature and turned out to be, in general, quite different from those of the trigonometric system. As the theory shows, the behavior of such series is determined by a combination of analytic, probabilistic and number theoretic effects, resulting in highly interesting phenomena not encountered in classical harmonic analysis. In this paper we survey some recent results in the field and prove asymptotic results for the system $\{f(nx), n\ge 1\}$ in the case when the function $f$ is not square integrable.

preprint2013arXiv

A central limit theorem for Latin hypercube sampling with dependence and application to exotic basket option pricing

We consider the problem of estimating $\mathbb{E} [f(U^1, \ldots, U^d)]$ , where $(U^1, \ldots, U^d)$ denotes a random vector with uniformly distributed marginals. In general, Latin hypercube sampling (LHS) is a powerful tool for solving this kind of high-dimensional numerical integration problem. In the case of dependent components of the random vector $(U^1, \ldots, U^d)$ one can achieve more accurate results by using Latin hypercube sampling with dependence (LHSD). We state a central limit theorem for the $d$ -dimensional LHSD estimator, by this means generalising a result of Packham and Schmidt. Furthermore we give conditions on the function $f$ and the distribution of $(U^1, \ldots, U^d)$ under which a reduction of variance can be achieved. Finally we compare the effectiveness of Monte Carlo and LHSD estimators numerically in exotic basket option pricing problems.

preprint2013arXiv

Uniform Distribution of Prime Powers and sets of Recurrence and van der Corput sets in Z^k

We establish new results on sets of recurrence and van der Corput sets in Z^k which refine and unify some of the previous results obtained by Sarkozy, Furstenberg, Kamae and Mendes France, and Bergelson and Lesigne. The proofs utilize a general equidistribution result involving prime powers which is of independent interest.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Robert Tichy

Research overview

Is this your work?

12 publications

On a variant of Pillai's problem with transcendental numbers

Integers representable as differences of linear recurrence sequences

On the regularity of primes in arithmetic progressions

The Kadec-Peł czynski theorem in $L^p$ , $1\le p<2$

Lacunary sequences and permutations

On permutations of Hardy-Littlewood-Pólya sequences

On permutations of lacunary series

On the asymptotic behavior of weakly lacunary series

On the law of the iterated logarithm for permuted lacunary sequences

On the system $f(nx)$ and probabilistic number theory

A central limit theorem for Latin hypercube sampling with dependence and application to exotic basket option pricing

Uniform Distribution of Prime Powers and sets of Recurrence and van der Corput sets in Z^k

See the researcher in context

Building this map preview

Robert Tichy

Research overview

Is this your work?

12 publications

On a variant of Pillai's problem with transcendental numbers

Integers representable as differences of linear recurrence sequences

On the regularity of primes in arithmetic progressions

The Kadec-Peł czynski theorem in LpL^pLp, 1≤p<21\le p<21≤p<2

Lacunary sequences and permutations

On permutations of Hardy-Littlewood-Pólya sequences

On permutations of lacunary series

On the asymptotic behavior of weakly lacunary series

On the law of the iterated logarithm for permuted lacunary sequences

On the system f(nx)f(nx)f(nx) and probabilistic number theory

A central limit theorem for Latin hypercube sampling with dependence and application to exotic basket option pricing

Uniform Distribution of Prime Powers and sets of Recurrence and van der Corput sets in Z^k

See the researcher in context

Building this map preview

The Kadec-Peł czynski theorem in $L^p$ , $1\le p<2$

On the system $f(nx)$ and probabilistic number theory