SYMBOLIC REPRESENTATION OF PIECEWISE-LINEAR FUNCTIONS ON THE UNIT INTERVAL AND APPLICATION TO DISCREPANCY

被引：1
|
作者：
BOREL, JP
机构：
[1] URA CNRS 1586, Faculté des Sciences, Université de Limoges, 87060 Limoges Cedex
来源：
THEORETICAL COMPUTER SCIENCE | 1994年 / 123卷 / 01期
关键词：
D O I：
10.1016/0304-3975(94)90069-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Let D(N)*(U) be the star-discrepancy of a sequence U in the unit interval. ''Self-similar sequences'' U are known for having a good discrepancy, i.e. L(U):= lim sup ND(N)*(U)/ln N is finite, under some assumptions. We show in this paper that well-known techniques concerning substitutions on finite alphabets and automata lead to some majorations of L(U), in a special case of self-similar sequences. The minimal obtained numerical value of L(U) is less than L(V), where V is the classical van der Corput sequence, but does not improve the lowest already known value.
引用
收藏
页码：61 / 87
页数：27
相关论文
共 50 条
  • [1] GLOBAL REPRESENTATION OF MULTIDIMENSIONAL PIECEWISE-LINEAR FUNCTIONS WITH LINEAR PARTITIONS
    KANG, SM
    CHUA, LO
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1978, 25 (11): : 938 - 940
  • [2] PIECEWISE-LINEAR BASIS FUNCTIONS AND PIECEWISE-LINEAR SIGNAL EXPANSIONS
    PAUL, CR
    KOCH, RW
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1974, AS22 (04): : 263 - 268
  • [3] SYMBOLIC DYNAMICS OF PIECEWISE-LINEAR MAPS
    WU, CW
    CHUA, LO
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1994, 41 (06): : 420 - 424
  • [4] CANONICAL PIECEWISE-LINEAR REPRESENTATION
    CHUA, LO
    DENG, AC
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (01): : 101 - 111
  • [5] CANONICAL REPRESENTATION - FROM PIECEWISE-LINEAR FUNCTION TO PIECEWISE-SMOOTH FUNCTIONS
    LIN, JN
    UNBEHAUEN, R
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1993, 40 (07): : 461 - 468
  • [6] A new representation of polygonal curves based on piecewise-linear functions with potential application in shape identification
    Jimenez-Fernandez, Victor M.
    Valdes-Ortega, Enrique
    Martinez-Melchor, Jose A.
    Vazquez-Leal, Hector
    Filobello-Nino, Uriel A.
    Carrillo-Ramon, Norberto
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2019, 44 (02):
  • [7] ON THE EXPRESSIBILITY OF PIECEWISE-LINEAR CONTINUOUS FUNCTIONS AS THE DIFFERENCE OF TWO PIECEWISE-LINEAR CONVEX FUNCTIONS.
    Melzer, D.
    [J]. Mathematical Programming Study, 1986, (29): : 118 - 134
  • [8] A new representation of polygonal curves based on piecewise-linear functions with potential application in shape identification
    Victor M Jimenez-Fernandez
    Enrique Valdes-Ortega
    Jose A Martinez-Melchor
    Hector Vazquez-Leal
    Uriel A Filobello-Nino
    Norberto Carrillo-Ramon
    [J]. Sādhanā, 2019, 44
  • [9] Hierarchical symbolic piecewise-linear circuit analysis
    Yang, JJ
    Tan, SXD
    Qi, ZY
    Gawecki, M
    [J]. BMAS 2005: PROCEEDINGS OF THE 2005 IEEE INTERNATIONAL BEHAVIORAL MODELING AND SIMULATION WORKSHOP, 2005, : 140 - 145
  • [10] A GENERALIZED CANONICAL PIECEWISE-LINEAR REPRESENTATION
    KAHLERT, C
    CHUA, LO
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (03): : 373 - 383
12345