Van der Corput Sequences and Linear Permutations

Florian Pausinger

doi:10.1016/j.endm.2013.07.008

Van der Corput Sequences and Linear Permutations

Florian Pausinger^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

This extended abstract is concerned with the irregularities of distribution of one-dimensional permuted van der Corput sequences that are generated from linear permutations. We show how to obtain upper bounds for the discrepancy and diaphony of these sequences, by relating them to Kronecker sequences and applying earlier results of Faure and Niederreiter.

Original language	English
Pages (from-to)	43-50
Number of pages	8
Journal	Electronic Notes in Discrete Mathematics
Volume	43
DOIs	https://doi.org/10.1016/j.endm.2013.07.008
Publication status	Published - 2013
Externally published	Yes

Keywords

Continued fraction
Discrepancy
Permuted van der Corput sequence
Zaremba's conjecture

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.endm.2013.07.008

Cite this

@article{4946ce4406bf44e4b0c09b4c17c8a8c8,

title = "Van der Corput Sequences and Linear Permutations",

abstract = "This extended abstract is concerned with the irregularities of distribution of one-dimensional permuted van der Corput sequences that are generated from linear permutations. We show how to obtain upper bounds for the discrepancy and diaphony of these sequences, by relating them to Kronecker sequences and applying earlier results of Faure and Niederreiter.",

keywords = "Continued fraction, Discrepancy, Permuted van der Corput sequence, Zaremba's conjecture",

author = "Florian Pausinger",

year = "2013",

doi = "10.1016/j.endm.2013.07.008",

language = "English",

volume = "43",

pages = "43--50",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

publisher = "Elsevier",

}

TY - JOUR

T1 - Van der Corput Sequences and Linear Permutations

AU - Pausinger, Florian

PY - 2013

Y1 - 2013

N2 - This extended abstract is concerned with the irregularities of distribution of one-dimensional permuted van der Corput sequences that are generated from linear permutations. We show how to obtain upper bounds for the discrepancy and diaphony of these sequences, by relating them to Kronecker sequences and applying earlier results of Faure and Niederreiter.

AB - This extended abstract is concerned with the irregularities of distribution of one-dimensional permuted van der Corput sequences that are generated from linear permutations. We show how to obtain upper bounds for the discrepancy and diaphony of these sequences, by relating them to Kronecker sequences and applying earlier results of Faure and Niederreiter.

KW - Continued fraction

KW - Discrepancy

KW - Permuted van der Corput sequence

KW - Zaremba's conjecture

UR - http://www.scopus.com/inward/record.url?scp=84883340962&partnerID=8YFLogxK

U2 - 10.1016/j.endm.2013.07.008

DO - 10.1016/j.endm.2013.07.008

M3 - Article

AN - SCOPUS:84883340962

VL - 43

SP - 43

EP - 50

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

SN - 1571-0653

ER -

Van der Corput Sequences and Linear Permutations

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this