Interval exchange transformations and low-discrepancy

被引:0
|
作者
Christian Weiß
机构
[1] Hochschule Ruhr West,
关键词
Low-discrepancy; Interval exchange transformation; Uniform distribution; Kronecker sequences; LS-sequences; 11B50; 11B83; 11K38; 37E10;
D O I
暂无
中图分类号
学科分类号
摘要
In Masur (Ann Math 115(1):169–200, 1982) and Veech (J Anal Math 33:222–272, 1978), it was proved independently that almost every interval exchange transformation is uniquely ergodic. The Birkhoff ergodic theorem implies that these maps mainly have uniformly distributed orbits. This raises the question under which conditions the orbits yield low-discrepancy sequences. The case of n=2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n=2$$\end{document} intervals corresponds to circle rotation, where conditions for low-discrepancy are well-known. In this paper, we give corresponding conditions in the case n=3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n=3$$\end{document}. Furthermore, we construct infinitely many interval exchange transformations with low-discrepancy orbits for n≥4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n \ge 4$$\end{document}. We also show that these examples do not coincide with LS-sequences if S≥2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$S \ge 2$$\end{document}.
引用
收藏
页码:399 / 410
页数:11
相关论文
共 50 条
  • [1] Interval exchange transformations and low-discrepancy
    Weiss, Christian
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2019, 198 (02) : 399 - 410
  • [2] Discrepancy properties and conjugacy classes of interval exchange transformations
    Weiss, Christian
    MONATSHEFTE FUR MATHEMATIK, 2021, 196 (02): : 399 - 410
  • [3] Discrepancy properties and conjugacy classes of interval exchange transformations
    Christian Weiß
    Monatshefte für Mathematik, 2021, 196 : 399 - 410
  • [4] LOW-DISCREPANCY POINT SETS
    NIEDERREITER, H
    MONATSHEFTE FUR MATHEMATIK, 1986, 102 (02): : 155 - 167
  • [5] PSO with Randomized Low-Discrepancy Sequences
    Hoai, Nguyen Xuan
    Uy, Nguyen Quang
    McKay, R. I.
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 173 - 173
  • [6] LOW-DISCREPANCY AND LOW-DISPERSION SEQUENCES
    NIEDERREITER, H
    JOURNAL OF NUMBER THEORY, 1988, 30 (01) : 51 - 70
  • [7] Correlated Gaussians and Low-Discrepancy Sequences
    Fedorov, D. V.
    FEW-BODY SYSTEMS, 2019, 60 (03)
  • [8] Low-Discrepancy Blue Noise Sampling
    Ahmed, Abdalla G. M.
    Perrier, Helene
    Coeurjolly, David
    Ostromoukhov, Victor
    Guo, Jianwei
    Yan, Dong-Ming
    Huang, Hui
    Deussen, Oliver
    ACM TRANSACTIONS ON GRAPHICS, 2016, 35 (06):
  • [9] Recent constructions of low-discrepancy sequences
    Niederreiter, Harald
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2017, 135 : 18 - 27
  • [10] Correlated Gaussians and Low-Discrepancy Sequences
    D. V. Fedorov
    Few-Body Systems, 2019, 60