-
Discrepancy bounds for normal numbers generated by necklaces in arbitrary base
Authors:
Roswitha Hofer,
Gerhard Larcher
Abstract:
Mordechay B. Levin has constructed a number $λ$ which is normal in base 2, and such that the sequence $(\left\{2^n λ\right\})_{n=0,1,2,\ldots}$ has very small discrepancy $D_N$. Indeed we have $N\cdot D_N = \mathcal{O} \left(\left(\log N\right)^2\right)$. This construction technique of Levin was generalized by Becher and Carton, who generated normal numbers via perfect nested necklaces, and they s…
▽ More
Mordechay B. Levin has constructed a number $λ$ which is normal in base 2, and such that the sequence $(\left\{2^n λ\right\})_{n=0,1,2,\ldots}$ has very small discrepancy $D_N$. Indeed we have $N\cdot D_N = \mathcal{O} \left(\left(\log N\right)^2\right)$. This construction technique of Levin was generalized by Becher and Carton, who generated normal numbers via perfect nested necklaces, and they showed that for these normal numbers the same upper discrepancy estimate holds as for the special example of Levin. In this paper now we derive an upper discrepancy bound for so-called semi-perfect nested necklaces and show that for the Levin's normal number in arbitrary prime base $p$ this upper bound for the discrepancy is best possible, i.e., $N\cdot D_N \geq c\left(\log N\right)^2$ with $c>0$ for infinitely many $N$. This result generalizes a previous result where we ensured for the special example of Levin for the base $p=2$, that $N\cdot D_N =O( \left(\log N\right)^2)$ is best possible in $N$. So far it is known by a celebrated result of Schmidt that for any sequence in $[0,1)$, $N\cdot D_N\geq c \log N$ with $c>0$ for infinitely many $N$. So there is a gap of a $\log N$ factor in the question, what is the best order for the discrepancy in $N$ that can be achieved for a normal number. Our result for Levin's normal number in any prime base on the one hand might support the guess that $O( \left(\log N\right)^2)$ is the best order in $N$ that can be achieved by a normal number, while generalizing the class of known normal numbers by introducing e.g. semi-perfect necklaces on the other hand might help for the search of normal numbers that satisfy smaller discrepancy bounds in $N$ than $N\cdot D_N=O( \left(\log N\right)^2)$.
△ Less
Submitted 8 November, 2022;
originally announced November 2022.
-
The exact order of discrepancy for Levin's normal number in base 2
Authors:
Roswitha Hofer,
Gerhard Larcher
Abstract:
Mordechay Levin has constructed a number $α$ which is normal in base 2, and such that the sequence $\left\{2^n α\right\}_{n=0,1,2,\ldots}$ has very small discrepancy $D_N$. Indeed we have $N\cdot D_N = \mathcal{O} \left(\left(\log N\right)^2\right)$. That means, that $α$ is normal of extremely high quality. In this paper we show that this estimate is best possible, i.e.,…
▽ More
Mordechay Levin has constructed a number $α$ which is normal in base 2, and such that the sequence $\left\{2^n α\right\}_{n=0,1,2,\ldots}$ has very small discrepancy $D_N$. Indeed we have $N\cdot D_N = \mathcal{O} \left(\left(\log N\right)^2\right)$. That means, that $α$ is normal of extremely high quality. In this paper we show that this estimate is best possible, i.e., $N\cdot D_N \geq c \cdot \left(\log N\right)^2$ for infinitely many $N$.
△ Less
Submitted 25 August, 2022; v1 submitted 3 May, 2022;
originally announced May 2022.
-
Supervised machine learning classification for short straddles on the S&P500
Authors:
Alexander Brunhuemer,
Lukas Larcher,
Philipp Seidl,
Sascha Desmettre,
Johannes Kofler,
Gerhard Larcher
Abstract:
In this working paper we present our current progress in the training of machine learning models to execute short option strategies on the S&P500. As a first step, this paper is breaking this problem down to a supervised classification task to decide if a short straddle on the S&P500 should be executed or not on a daily basis. We describe our used framework and present an overview over our evaluat…
▽ More
In this working paper we present our current progress in the training of machine learning models to execute short option strategies on the S&P500. As a first step, this paper is breaking this problem down to a supervised classification task to decide if a short straddle on the S&P500 should be executed or not on a daily basis. We describe our used framework and present an overview over our evaluation metrics on different classification models. In this preliminary work, using standard machine learning techniques and without hyperparameter search, we find no statistically significant outperformance to a simple "trade always" strategy, but gain additional insights on how we could proceed in further experiments.
△ Less
Submitted 26 April, 2022;
originally announced April 2022.
-
On Pair Correlation of Sequences
Authors:
Gerhard Larcher,
Wolfgang Stockinger
Abstract:
We give a survey on the concept of Poissonian pair correlation (PPC) of sequences in the unit interval, on existing and recent results and we state a list of open problems. Moreover, we present and discuss a quite recent multi-dimensional version of PPC.
We give a survey on the concept of Poissonian pair correlation (PPC) of sequences in the unit interval, on existing and recent results and we state a list of open problems. Moreover, we present and discuss a quite recent multi-dimensional version of PPC.
△ Less
Submitted 24 March, 2019;
originally announced March 2019.
-
On a multi-dimensional Poissonian pair correlation concept and uniform distribution
Authors:
Aicke Hinrichs,
Lisa Kaltenböck,
Gerhard Larcher,
Wolfgang Stockinger,
Mario Ullrich
Abstract:
The aim of the present article is to introduce a concept which allows to generalise the notion of Poissonian pair correlation, a second-order equidistribution property, to higher dimensions. Roughly speaking, in the one-dimensional setting, the pair correlation statistics measures the distribution of spacings between sequence elements in the unit interval at distances of order of the mean spacing…
▽ More
The aim of the present article is to introduce a concept which allows to generalise the notion of Poissonian pair correlation, a second-order equidistribution property, to higher dimensions. Roughly speaking, in the one-dimensional setting, the pair correlation statistics measures the distribution of spacings between sequence elements in the unit interval at distances of order of the mean spacing $1/N$. In the $d$-dimensional case, of course, the order of the mean spacing is $1/N^{\frac{1}{d}}$, and --in our concept-- the distance of sequence elements will be measured by the supremum-norm.
Additionally, we show that, in some sense, almost all sequences satisfy this new concept and we examine the link to uniform distribution. The metrical pair correlation theory is investigated and it is proven that a class of typical low-discrepancy sequences in the high-dimensional unit cube do not have Poissonian pair correlations, which fits the existing results in the one-dimensional case.
△ Less
Submitted 15 September, 2018;
originally announced September 2018.
-
On Bounded Remainder Sets and Strongly Non-Bounded Remainder Sets for Sequences $(\{a_nα\})_{n\geq 1}$
Authors:
Lisa Kaltenböck,
Gerhard Larcher
Abstract:
We give some results on the existence of bounded remainder sets (BRS) for sequences of the form $(\{a_nα\})_{n\geq 1}$, where $(a_n)_{n\geq 1}$ - in most cases - is a given sequence of distinct integers. Further we introduce the concept of strongly non-bounded remainder sets (S-NBRS) and we show for a very general class of polynomial-type sequences that these sequences cannot have any S-NBRS, wher…
▽ More
We give some results on the existence of bounded remainder sets (BRS) for sequences of the form $(\{a_nα\})_{n\geq 1}$, where $(a_n)_{n\geq 1}$ - in most cases - is a given sequence of distinct integers. Further we introduce the concept of strongly non-bounded remainder sets (S-NBRS) and we show for a very general class of polynomial-type sequences that these sequences cannot have any S-NBRS, whereas for the sequence $(\{2^nα\})_{n \geq 1}$ every interval is an S-NBRS.
△ Less
Submitted 27 June, 2018;
originally announced June 2018.
-
Some negative results related to Poissonian pair correlation problems
Authors:
Gerhard Larcher,
Wolfgang Stockinger
Abstract:
We say that a sequence $(x_n)_{n \in \mathbb{N}}$ in $[0,1)$ has Poissonian pair correlations if \begin{equation*} \lim_{N \to \infty} \frac{1}{N} \# \left \lbrace 1 \leq l \neq m \leq N: \| x_l - x_m \| \leq \frac{s}{N} \right \rbrace = 2s \end{equation*} for every $s \geq 0$. The aim of this article is twofold. First, we will establish a gap theorem which allows to deduce that a sequence…
▽ More
We say that a sequence $(x_n)_{n \in \mathbb{N}}$ in $[0,1)$ has Poissonian pair correlations if \begin{equation*} \lim_{N \to \infty} \frac{1}{N} \# \left \lbrace 1 \leq l \neq m \leq N: \| x_l - x_m \| \leq \frac{s}{N} \right \rbrace = 2s \end{equation*} for every $s \geq 0$. The aim of this article is twofold. First, we will establish a gap theorem which allows to deduce that a sequence $(x_n)_{n \in \mathbb{N}}$ of real numbers in $[0,1)$ having a certain weak gap structure, cannot have Poissonian pair correlations. This result covers a broad class of sequences, e.g., Kronecker sequences, the van der Corput sequence and in more general $LS$-sequences of points and digital $(t,1)$-sequences. Additionally, this theorem enables us to derive negative pair correlation properties for sequences of the form $(\lbrace a_n α\rbrace)_{n \in \mathbb{N}}$, where $(a_n)_{n \in \mathbb{N}}$ is a strictly increasing sequence of integers with maximal order of additive energy, a notion that plays an important role in many fields, e.g., additive combinatorics, and is strongly connected to Poissonian pair correlation problems. These statements are not only metrical results, but hold for all possible choices of $α$.
Second, in this note we study the pair correlation statistics for sequences of the form, $x_n = \lbrace b^n α\rbrace, \ n=1, 2, 3, \ldots$, with an integer $b \geq 2$, where we choose $α$ as the Stoneham number and as an infinite de Bruijn word. We will prove that both instances fail to have the Poissonian property. Throughout this article $\lbrace \cdot \rbrace$ denotes the fractional part of a real number.
△ Less
Submitted 19 March, 2018; v1 submitted 14 March, 2018;
originally announced March 2018.
-
Pair correlation of sequences $(\lbrace a_n α\rbrace)_{n \in \mathbb{N}}$ with maximal order of additive energy
Authors:
Gerhard Larcher,
Wolfgang Stockinger
Abstract:
We show for sequences $\left(a_{n}\right)_{n \in \mathbb{N}}$ of distinct positive integers with maximal order of additive energy, that the sequence $\left(\left\{a_{n} α\right\}\right)_{n \in \mathbb{N}}$ does not have Poissonian pair correlations for any $α$. This result essentially sharpens a result obtained by J. Bourgain on this topic.
We show for sequences $\left(a_{n}\right)_{n \in \mathbb{N}}$ of distinct positive integers with maximal order of additive energy, that the sequence $\left(\left\{a_{n} α\right\}\right)_{n \in \mathbb{N}}$ does not have Poissonian pair correlations for any $α$. This result essentially sharpens a result obtained by J. Bourgain on this topic.
△ Less
Submitted 23 May, 2018; v1 submitted 7 February, 2018;
originally announced February 2018.
-
Remark on a result of Bourgain on poissonian pair correlation
Authors:
Gerhard Larcher
Abstract:
We show for a class of sequences $(a_n)_{n\geq 1}$ of distinct positive integers, that for no $α$ the sequence $(\left\{a_n α\right\})_{n \geq 1}$ does have Poissonian pair correlation. This class contains for example all strictly increasing integer sequences with positive upper density. This result motivates us to state a certain conjecture on Poissonian pair correlation which would be a signific…
▽ More
We show for a class of sequences $(a_n)_{n\geq 1}$ of distinct positive integers, that for no $α$ the sequence $(\left\{a_n α\right\})_{n \geq 1}$ does have Poissonian pair correlation. This class contains for example all strictly increasing integer sequences with positive upper density. This result motivates us to state a certain conjecture on Poissonian pair correlation which would be a significantly stronger version of a result of Jean Bourgain.
△ Less
Submitted 30 January, 2018; v1 submitted 23 November, 2017;
originally announced November 2017.
-
On Quasi-Energy-Spectra, Pair Correlations of Sequences and Additive Combinatorics
Authors:
Ida Aichinger,
Christoph Aistleitner,
Gerhard Larcher
Abstract:
The investigation of the pair correlation statistics of sequences was initially motivated by questions concerning quasi-energy-spectra of quantum systems. However, the subject has been developed far beyond its roots in mathematical physics, and many challenging number-theoretic questions on the distribution of the pair correlations of certain sequences are still open. We give a short introduction…
▽ More
The investigation of the pair correlation statistics of sequences was initially motivated by questions concerning quasi-energy-spectra of quantum systems. However, the subject has been developed far beyond its roots in mathematical physics, and many challenging number-theoretic questions on the distribution of the pair correlations of certain sequences are still open. We give a short introduction into the subject, recall some known results and open problems, and in particular explain the recently established connection between the distribution of pair correlations of sequences on the torus and certain concepts from additive combinatorics. Furthermore, we slightly improve a result recently given by Jean Bourgain.
△ Less
Submitted 26 February, 2018; v1 submitted 29 August, 2017;
originally announced August 2017.
-
On pair correlation and discrepancy
Authors:
Sigrid Grepstad,
Gerhard Larcher
Abstract:
We say that a sequence $\{x_n\}_{n \geq 1}$ in $[0,1)$ has Poissonian pair correlations if
\begin{equation*}
\lim_{N \rightarrow \infty} \frac{1}{N} \# \left\{ 1 \leq l \neq m \leq N \, : \, \left\lVert x_l-x_m \right\rVert < \frac{s}{N} \right\} = 2s
\end{equation*} for all $s>0$. In this note we show that if the convergence in the above expression is - in a certain sense - fast, then this…
▽ More
We say that a sequence $\{x_n\}_{n \geq 1}$ in $[0,1)$ has Poissonian pair correlations if
\begin{equation*}
\lim_{N \rightarrow \infty} \frac{1}{N} \# \left\{ 1 \leq l \neq m \leq N \, : \, \left\lVert x_l-x_m \right\rVert < \frac{s}{N} \right\} = 2s
\end{equation*} for all $s>0$. In this note we show that if the convergence in the above expression is - in a certain sense - fast, then this implies a small discrepancy for the sequence $\{x_n\}_{n \geq 1}$. As an easy consequence it follows that every sequence with Poissonian pair correlations is uniformly distributed in $[0,1)$.
△ Less
Submitted 20 June, 2017; v1 submitted 23 December, 2016;
originally announced December 2016.
-
On Weyl products and uniform distribution modulo one
Authors:
Christoph Aistleitner,
Gerhard Larcher,
Friedrich Pillichshammer,
Sumaia Saad Eddin,
Robert F. Tichy
Abstract:
In the present paper we study the asymptotic behavior of trigonometric products of the form $\prod_{k=1}^N 2 \sin(πx_k)$ for $N \to \infty$, where the numbers $ω=(x_k)_{k=1}^N$ are evenly distributed in the unit interval $[0,1]$. The main result are matching lower and upper bounds for such products in terms of the star-discrepancy of the underlying points $ω$, thereby improving earlier results obt…
▽ More
In the present paper we study the asymptotic behavior of trigonometric products of the form $\prod_{k=1}^N 2 \sin(πx_k)$ for $N \to \infty$, where the numbers $ω=(x_k)_{k=1}^N$ are evenly distributed in the unit interval $[0,1]$. The main result are matching lower and upper bounds for such products in terms of the star-discrepancy of the underlying points $ω$, thereby improving earlier results obtained by Hlawka in 1969. Furthermore, we consider the special cases when the points $ω$ are the initial segment of a Kronecker or van der Corput sequence. The paper concludes with some probabilistic analogues.
△ Less
Submitted 16 September, 2016;
originally announced September 2016.
-
Additive Energy and Irregularities of Distribution
Authors:
Christoph Aistleitner,
Gerhard Larcher
Abstract:
We consider strictly increasing sequences $\left(a_{n}\right)_{n \geq 1}$ of integers and sequences of fractional parts $\left(\left\{a_{n} α\right\}\right)_{n \geq 1}$ where $α\in \mathbb{R}$. We show that a small additive energy of $\left(a_{n}\right)_{n \geq 1}$ implies that for almost all $α$ the sequence $\left(\left\{a_{n} α\right\}\right)_{n \geq 1}$ has large discrepancy. We prove a genera…
▽ More
We consider strictly increasing sequences $\left(a_{n}\right)_{n \geq 1}$ of integers and sequences of fractional parts $\left(\left\{a_{n} α\right\}\right)_{n \geq 1}$ where $α\in \mathbb{R}$. We show that a small additive energy of $\left(a_{n}\right)_{n \geq 1}$ implies that for almost all $α$ the sequence $\left(\left\{a_{n} α\right\}\right)_{n \geq 1}$ has large discrepancy. We prove a general result, provide various examples, and show that the converse assertion is not necessarily true.
△ Less
Submitted 24 August, 2016;
originally announced August 2016.
-
Additive Energy and the Hausdorff dimension of the exceptional set in metric pair correlation problems
Authors:
Christoph Aistleitner,
Gerhard Larcher,
Mark Lewko
Abstract:
For a sequence of integers $\{a(x)\}_{x \geq 1}$ we show that the distribution of the pair correlations of the fractional parts of $\{ \langle αa(x) \rangle \}_{x \geq 1}$ is asymptotically Poissonian for almost all $α$ if the additive energy of truncations of the sequence has a power savings improvement over the trivial estimate. Furthermore, we give an estimate for the Hausdorff dimension of the…
▽ More
For a sequence of integers $\{a(x)\}_{x \geq 1}$ we show that the distribution of the pair correlations of the fractional parts of $\{ \langle αa(x) \rangle \}_{x \geq 1}$ is asymptotically Poissonian for almost all $α$ if the additive energy of truncations of the sequence has a power savings improvement over the trivial estimate. Furthermore, we give an estimate for the Hausdorff dimension of the exceptional set as a function of the density of the sequence and the power savings in the energy estimate. A consequence of these results is that the Hausdorff dimension of the set of $α$ such that $\{\langle αx^d \rangle\}$ fails to have Poissonian pair correlation is at most $\frac{d+2}{d+3} < 1$. This strengthens a result of Rudnick and Sarnak which states that the exceptional set has zero Lebesgue measure. On the other hand, classical examples imply that the exceptional set has Hausdorff dimension at least $\frac{2}{d+1}$.
An appendix by Jean Bourgain was added after the first version of this paper was written. In this appendix two problems raised in the paper are solved.
△ Less
Submitted 17 October, 2016; v1 submitted 11 June, 2016;
originally announced June 2016.
-
Sets of bounded remainder for the continuous irrational rotation on $[0,1)^2$
Authors:
Sigrid Grepstad,
Gerhard Larcher
Abstract:
We study sets of bounded remainder for the two-dimensional continuous irrational rotation $(\{x_1+t\}, \{x_2+tα\})_{t \geq 0}$ in the unit square. In particular, we show that for almost all $α$ and every starting point $(x_1, x_2)$, every polygon $S$ with no edge of slope $α$ is a set of bounded remainder. Moreover, every convex set $S$ whose boundary is twice continuously differentiable with posi…
▽ More
We study sets of bounded remainder for the two-dimensional continuous irrational rotation $(\{x_1+t\}, \{x_2+tα\})_{t \geq 0}$ in the unit square. In particular, we show that for almost all $α$ and every starting point $(x_1, x_2)$, every polygon $S$ with no edge of slope $α$ is a set of bounded remainder. Moreover, every convex set $S$ whose boundary is twice continuously differentiable with positive curvature at every point is a bounded remainder set for almost all $α$ and every starting point $(x_1, x_2)$. Finally we show that these assertions are, in some sense, best possible.
△ Less
Submitted 1 March, 2016;
originally announced March 2016.
-
An improved bound for the star discrepancy of sequences in the unit interval
Authors:
Gerhard Larcher,
Florian Puchhammer
Abstract:
It is known that there is a constant $c>0$ such that for every sequence $x_1, x_2,\ldots$ in $[0,1)$ we have for the star discrepancy $D^{*}_N$ of the first $N$ elements of the sequence that $N D^{*}_N\geq c\cdot \log N$ holds for infinitely many $N$. Let $c^{*}$ be the supremum of all such $c$ with this property. We show $c^{*}>0.065664679\ldots$, thereby slightly improving the estimates known un…
▽ More
It is known that there is a constant $c>0$ such that for every sequence $x_1, x_2,\ldots$ in $[0,1)$ we have for the star discrepancy $D^{*}_N$ of the first $N$ elements of the sequence that $N D^{*}_N\geq c\cdot \log N$ holds for infinitely many $N$. Let $c^{*}$ be the supremum of all such $c$ with this property. We show $c^{*}>0.065664679\ldots$, thereby slightly improving the estimates known until now.
△ Less
Submitted 12 November, 2015;
originally announced November 2015.
-
An improved lower bound for the $L_2$-discrepancy
Authors:
Aicke Hinrichs,
Gerhard Larcher
Abstract:
We give an improved lower bound for the $L_2$-discrepancy of finite point sets in the unit square.
We give an improved lower bound for the $L_2$-discrepancy of finite point sets in the unit square.
△ Less
Submitted 10 December, 2015; v1 submitted 19 September, 2015;
originally announced September 2015.
-
On sequences with prescribed metric discrepancy behavior
Authors:
Christoph Aistleitner,
Gerhard Larcher
Abstract:
An important result of H. Weyl states that for every sequence $\left(a_{n}\right)_{n\geq 1}$ of distinct positive integers the sequence of fractional parts of $\left(a_{n} α\right)_{n \geq1}$ is uniformly distributed modulo one for almost all $α$. However, in general it is a very hard problem to calculate the precise order of convergence of the discrepancy $D_{N}$ of…
▽ More
An important result of H. Weyl states that for every sequence $\left(a_{n}\right)_{n\geq 1}$ of distinct positive integers the sequence of fractional parts of $\left(a_{n} α\right)_{n \geq1}$ is uniformly distributed modulo one for almost all $α$. However, in general it is a very hard problem to calculate the precise order of convergence of the discrepancy $D_{N}$ of $\left(\left\{a_{n} α\right\}\right)_{n \geq 1}$ for almost all $α$. By a result of R. C. Baker this discrepancy always satisfies $N D_{N} = \mathcal{O} \left(N^{\frac{1}{2}+\varepsilon}\right)$ for almost all $α$ and all $\varepsilon >0$. In the present note for arbitrary $γ\in \left(0, \frac{1}{2}\right]$ we construct a sequence $\left(a_{n}\right)_{n \geq 1}$ such that for almost all $α$ we have $ND_{N} = \mathcal{O} \left(N^γ\right)$ and $ND_{N} = Ω\left(N^{γ-\varepsilon}\right)$ for all $\varepsilon > 0$, thereby proving that any prescribed metric discrepancy behavior within the admissible range can actually be realized.
△ Less
Submitted 23 July, 2015;
originally announced July 2015.
-
Metric results on the discrepancy of sequences $\left(a_{n} α\right)_{n \geq 1}$ modulo one for integer sequences $\left(a_{n}\right)_{n \geq 1}$ of polynomial growth
Authors:
Christoph Aistleitner,
Gerhard Larcher
Abstract:
An important result of H. Weyl states that for every sequence $\left(a_{n}\right)_{n \geq 1}$ of distinct positive integers the sequence of fractional parts of $\left(a_{n} α\right)_{n\geq 1}$ is uniformly distributed modulo one for almost all $α$. However, in general it is a very hard problem to calculate the precise order of convergence of the discrepancy of…
▽ More
An important result of H. Weyl states that for every sequence $\left(a_{n}\right)_{n \geq 1}$ of distinct positive integers the sequence of fractional parts of $\left(a_{n} α\right)_{n\geq 1}$ is uniformly distributed modulo one for almost all $α$. However, in general it is a very hard problem to calculate the precise order of convergence of the discrepancy of $\left(\left\{a_{n} α\right\}\right)_{n \geq 1}$ for almost all $α$. In particular it is very difficult to give sharp lower bounds for the speed of convergence. Until now this was only carried out for lacunary sequences $\left(a_{n}\right)_{n \geq 1}$ and for some special cases such as the Kronecker sequence $\left(\left\{n α\right\}\right)_{n \geq 1}$ or the sequence $\left(\left\{n^2 α\right\}\right)_{n \geq1}$. In the present paper we answer the question for a large class of sequences $\left(a_{n}\right)_{n \geq 1}$ including as a special case all polynomials $a_{n} = P\left(n\right)$ with $P \in \mathbb{Z} \left[x\right]$ of degree at least 2.
△ Less
Submitted 16 March, 2016; v1 submitted 1 July, 2015;
originally announced July 2015.
-
VUV-absorption cross section of CO2 at high temperatures and impact on exoplanet atmospheres
Authors:
Olivia Venot,
Nicolas Fray,
Yves Bénilan,
Marie-Claire Gazeau,
Eric Hébrard,
Gwenaelle Larcher,
Martin Schwell,
Michel Dobrijevic,
Franck Selsis
Abstract:
Ultraviolet (UV) absorption cross sections are an essential ingredient of photochemical atmosphere models. Exoplanet searches have unveiled a large population of short-period objects with hot atmospheres, very different from what we find in our solar system. Transiting exoplanets whose atmospheres can now be studied by transit spectroscopy receive extremely strong UV fluxes and have typical temper…
▽ More
Ultraviolet (UV) absorption cross sections are an essential ingredient of photochemical atmosphere models. Exoplanet searches have unveiled a large population of short-period objects with hot atmospheres, very different from what we find in our solar system. Transiting exoplanets whose atmospheres can now be studied by transit spectroscopy receive extremely strong UV fluxes and have typical temperatures ranging from 400 to 2500 K. At these temperatures, UV photolysis cross section data are severely lacking. Our goal is to provide high-temperature absorption cross sections and their temperature dependency for important atmospheric compounds. This study is dedicated to CO2, which is observed and photodissociated in exoplanet atmospheres. We performed these measurements for the 115 - 200 nm range at 300, 410, 480, and 550 K. In the 195 - 230 nm range, we worked at seven temperatures between 465 and 800 K. We found that the absorption cross section of CO2 is very sensitive to temperature, especially above 160 nm. Within the studied range of temperature, the CO2 cross section can vary by more than two orders of magnitude. This, in particular, makes the absorption of CO2 significant up to wavelengths as high as 230 nm, while it is negligible above 200 nm at 300 K. To investigate the influence of these new data on the photochemistry of exoplanets, we implemented the measured cross section into a 1D photochemical model. The model predicts that accounting for this temperature dependency of CO2 cross section can affect the computed abundances of NH3, CO2, and CO by one order of magnitude in the atmospheres of hot Jupiter and hot Neptune.
△ Less
Submitted 26 February, 2015;
originally announced February 2015.
-
On parametric Thue-Morse Sequences and Lacunary Trigonometric Products
Authors:
Christoph Aistleitner,
Roswitha Hofer,
Gerhard Larcher
Abstract:
One of the fundamental theorems of uniform distribution theory states that the fractional parts of the sequence $(n α)_{n \geq 1}$ are uniformly distributed modulo one (u.d. mod 1) for every irrational number $α$. Another important result of Weyl states that for every sequence $(n_k)_{k \geq 1}$ of distinct positive integers the sequence of fractional parts of $(n_k α)_{k \geq 1}$ is u.d. mod 1 fo…
▽ More
One of the fundamental theorems of uniform distribution theory states that the fractional parts of the sequence $(n α)_{n \geq 1}$ are uniformly distributed modulo one (u.d. mod 1) for every irrational number $α$. Another important result of Weyl states that for every sequence $(n_k)_{k \geq 1}$ of distinct positive integers the sequence of fractional parts of $(n_k α)_{k \geq 1}$ is u.d. mod 1 for almost all $α$. However, in this general case it is usually extremely difficult to classify those $α$ for which uniform distribution occurs, and to measure the speed of convergence of the empirical distribution of $(\{n_1 α\}, ..., \{n_N α\})$ towards the uniform distribution. In the present paper we investigate this problem in the case when $(n_k)_{k \geq 1}$ is the Thue--Morse sequence of integers, which means the sequence of positive integers having an even sum of digits in base 2. In particular we utilize a connection with lacunary trigonometric products $\prod^{L}_{\ell=0} |\sin π2^{\ell} α|$, and by giving sharp metric estimates for such products we derive sharp metric estimates for exponential sums of $(n_{k} α)_{k \geq 1}$ and for the discrepancy of $(\{n_{k} α\})_{k \geq 1}.$ Furthermore, we comment on the connection between our results and an open problem in the metric theory of Diophantine approximation, and we provide some explicit examples of numbers $α$ for which we can give estimates for the discrepancy of $(\{n_{k} α\})_{k \geq1}$.
△ Less
Submitted 25 February, 2015; v1 submitted 24 February, 2015;
originally announced February 2015.
-
Discrepancy estimates for index-transformed uniformly distributed sequences
Authors:
Peter Kritzer,
Gerhard Larcher,
Friedrich Pillichshammer
Abstract:
In this paper we show discrepancy bounds for index-transformed uniformly distributed sequences. From a general result we deduce very tight lower and upper bounds on the discrepancy of index-transformed van der Corput-, Halton-, and $(t,s)$-sequences indexed by the sum-of-digits function. We also analyze the discrepancy of sequences indexed by other functions, such as, e.g., $\lfloor n^α\rfloor$ wi…
▽ More
In this paper we show discrepancy bounds for index-transformed uniformly distributed sequences. From a general result we deduce very tight lower and upper bounds on the discrepancy of index-transformed van der Corput-, Halton-, and $(t,s)$-sequences indexed by the sum-of-digits function. We also analyze the discrepancy of sequences indexed by other functions, such as, e.g., $\lfloor n^α\rfloor$ with $0 < α< 1$.
△ Less
Submitted 31 July, 2014;
originally announced July 2014.
-
Some highlights of Harald Niederreiter's work
Authors:
Gerhard Larcher,
Friedrich Pillichshammer,
Arne Winterhof,
Abstract:
In this paper we give a short biography of Harald Niederreiter and we spotlight some cornerstones from his wide-ranging work. We focus on his results on uniform distribution, algebraic curves, polynomials and quasi-Monte Carlo methods. In the flavor of Harald's work we also mention some applications including numerical integration, coding theory and cryptography.
In this paper we give a short biography of Harald Niederreiter and we spotlight some cornerstones from his wide-ranging work. We focus on his results on uniform distribution, algebraic curves, polynomials and quasi-Monte Carlo methods. In the flavor of Harald's work we also mention some applications including numerical integration, coding theory and cryptography.
△ Less
Submitted 14 July, 2014;
originally announced July 2014.
-
Discrepancy estimates for sequences: new results and open problems
Authors:
Gerhard Larcher
Abstract:
In this paper we give an overview of recent results on (upper and lower) discrepancy estimates for (concrete) sequences in the unit-cube. In particular we also give an overview of discrepancy estimates for certain classes of hybrid sequences. Here by a hybrid sequence we understand an $(s+t)$-dimensional sequence which is a combination of an $s$-dimensional sequence of a certain type (e.g. Kroneck…
▽ More
In this paper we give an overview of recent results on (upper and lower) discrepancy estimates for (concrete) sequences in the unit-cube. In particular we also give an overview of discrepancy estimates for certain classes of hybrid sequences. Here by a hybrid sequence we understand an $(s+t)$-dimensional sequence which is a combination of an $s$-dimensional sequence of a certain type (e.g. Kronecker-, Niederreiter-, Halton-,... type) and a $t$-dimensional sequence of another type. The analysis of the discrepancy of hybrid sequences (and of their components) is a rather current and vivid branch of research. We give a collection of some challenging open problems on this topic.
△ Less
Submitted 9 July, 2014;
originally announced July 2014.
-
On the star discrepancy of sequences in the unit interval
Authors:
Gerhard Larcher
Abstract:
It is known that there is a constant $c > 0$ such that for every sequence $x_1, x_2, \ldots$ in $[0,1)$ we have for the star discrepancy $D_N^*$ of the first $N$ elements of the sequence that $N D_N^* \ge c \cdot \log N$ holds for infinitely many $N$. Let $c^*$ be the supremum of all such $c$ with this property. We show $c^* > 0.0646363$, thereby improving the until now known estimates.
It is known that there is a constant $c > 0$ such that for every sequence $x_1, x_2, \ldots$ in $[0,1)$ we have for the star discrepancy $D_N^*$ of the first $N$ elements of the sequence that $N D_N^* \ge c \cdot \log N$ holds for infinitely many $N$. Let $c^*$ be the supremum of all such $c$ with this property. We show $c^* > 0.0646363$, thereby improving the until now known estimates.
△ Less
Submitted 8 July, 2014;
originally announced July 2014.
-
Hybrid Monte Carlo-Methods in Credit Risk Management
Authors:
Lucia Del Chicca,
Gerhard Larcher
Abstract:
In this paper we analyze and compare the use of Monte Carlo, Quasi-Monte Carlo and hybrid Monte Carlo-methods in the credit risk management system Credit Metrics by J.P.Morgan. We show that hybrid sequences used for simulations, in a suitable way, in many relevant situations, perform better than pure Monte Carlo and pure Quasi-Monte Carlo methods, and they essentially never perform worse than thes…
▽ More
In this paper we analyze and compare the use of Monte Carlo, Quasi-Monte Carlo and hybrid Monte Carlo-methods in the credit risk management system Credit Metrics by J.P.Morgan. We show that hybrid sequences used for simulations, in a suitable way, in many relevant situations, perform better than pure Monte Carlo and pure Quasi-Monte Carlo methods, and they essentially never perform worse than these methods.
△ Less
Submitted 8 May, 2014;
originally announced May 2014.
-
Metrical lower bounds on the discrepancy of digital Kronecker-sequences
Authors:
Gerhard Larcher,
Friedrich Pillichshammer
Abstract:
Digital Kronecker-sequences are a non-archimedean analog of classical Kronecker-sequences whose construction is based on Laurent series over a finite field. In this paper it is shown that for almost all digital Kronecker-sequences the star discrepancy satisfies $D_N^\ast \ge c(q,s) (\log N)^s \log \log N$ for infinitely many $N \in \NN$, where $c(q,s)>0$ only depends on the dimension $s$ and on th…
▽ More
Digital Kronecker-sequences are a non-archimedean analog of classical Kronecker-sequences whose construction is based on Laurent series over a finite field. In this paper it is shown that for almost all digital Kronecker-sequences the star discrepancy satisfies $D_N^\ast \ge c(q,s) (\log N)^s \log \log N$ for infinitely many $N \in \NN$, where $c(q,s)>0$ only depends on the dimension $s$ and on the order $q$ of the underlying finite field, but not on $N$. This result shows that a corresponding metrical upper bound due to Larcher is up to some $\log \log N$ term best possible.
△ Less
Submitted 21 February, 2013;
originally announced February 2013.
-
A metrical lower bound on the star discrepancy of digital sequences
Authors:
Gerhard Larcher,
Friedrich Pillichshammer
Abstract:
In this paper we study uniform distribution properties of digital sequences over a finite field of prime order. In 1998 it was shown by Larcher that for almost all $s$-dimensional digital sequences the star discrepancy $D_N^\ast$ satisfies an upper bound of the form $D_N^\ast=O((\log N)^s (\log \log N)^{2+\varepsilon})$ for any $\varepsilon>0$. Generally speaking it is much more difficult to obtai…
▽ More
In this paper we study uniform distribution properties of digital sequences over a finite field of prime order. In 1998 it was shown by Larcher that for almost all $s$-dimensional digital sequences the star discrepancy $D_N^\ast$ satisfies an upper bound of the form $D_N^\ast=O((\log N)^s (\log \log N)^{2+\varepsilon})$ for any $\varepsilon>0$. Generally speaking it is much more difficult to obtain good lower bounds for specific sequences than upper bounds. Here we show that Larchers result is best possible up to some $\log \log N$ term. More detailed, we prove that for almost all $s$-dimensional digital sequences the star discrepancy satisfies $D_N^\ast \ge c(q,s) (\log N)^s \log \log N$ for infinitely many $N \in \NN$, where $c(q,s)>0$ only depends on $q$ and $s$ but not on $N$.
△ Less
Submitted 18 February, 2013;
originally announced February 2013.
-
High-temperature measurements of VUV-absorption cross sections of CO2 and their application to exoplanets
Authors:
Olivia Venot,
Nicolas Fray,
Yves Bénilan,
Marie-Claire Gazeau,
Eric Hébrard,
Gwenaelle Larcher,
Martin Schwell,
Michel Dobrijevic,
Franck Selsis
Abstract:
UV absorption cross sections are an essential ingredient of photochemical atmosphere models. Exoplanet searches have unveiled a large population of short-period objects with hot atmospheres, very different from what we find in our solar system. Transiting exoplanets whose atmospheres can now be studied by transit spectroscopy receive extremely strong UV fluxes and have typical temperatures ranging…
▽ More
UV absorption cross sections are an essential ingredient of photochemical atmosphere models. Exoplanet searches have unveiled a large population of short-period objects with hot atmospheres, very different from what we find in our solar system. Transiting exoplanets whose atmospheres can now be studied by transit spectroscopy receive extremely strong UV fluxes and have typical temperatures ranging from 400 to 2500 K. At these temperatures, UV photolysis cross section data are severely lacking. Aims. Our goal is to provide high-temperature absorption cross sections and their temperature dependency for important atmospheric compounds. This study is dedicated to CO2, which is observed and photodissociated in exoplanet atmospheres. We also investigate the influence of these new data on the photochemistry of some exoplanets. We performed these measurements for the 115 - 200 nm range at 300, 410, 480, and 550 K. In the 195 - 230 nm range, we worked at seven temperatures between 465 and 800 K. We implemented the measured cross section into a 1D photochemical model. For wavelengths > 170 nm, the wavelength dependence of ln(cross-section_CO2(wavelength, T)x1/Qv(T)) can be parametrized with a linear law. Thus, we can interpolate cross-section_CO2(wavelength, T) at any temperature between 300 and 800 K. Within the studied range of temperature, the CO2 cross section can vary by more than two orders of magnitude. This, in particular, makes the absorption of CO2 significant up to wavelengths as high as 230 nm. The absorption cross section of CO2 is very sensitive to temperature. The model predicts that accounting for this temperature dependency of CO2 cross section can affect the computed abundances of NH3, CO2, and CO by one order of magnitude in the atmospheres of hot Jupiter and hot Neptune. This effect will be more important in hot CO2-dominated atmospheres.
△ Less
Submitted 12 February, 2013; v1 submitted 11 February, 2013;
originally announced February 2013.