Underapproximation by Egyptian fractions

被引：3
|
作者：
Nathanson, Melvyn B. [1 ]
机构：
[1] CUNY Lehman Coll, Dept Math, Bronx, NY 10468 USA
来源：
JOURNAL OF NUMBER THEORY | 2023年 / 242卷
关键词：
Egyptian fractions; Underapproximation; Sylvester?s sequence; Muirhead inequality; Greedy algorithm;
D O I：
10.1016/j.jnt.2022.07.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let 0 < theta <= 1. An increasing sequence (xi)ni=1 of positive integers is an n-term Egyptian underapproximation sequence of theta if Sigma n xi < theta. A greedy algorithm constructs an n-1 i=1 term underapproximation sequence of theta. For some but not all numbers theta, the greedy algorithm gives a unique best n-term underapproximation sequence for all n. An infinite set of rational numbers is constructed for which the greedy underapproximations are best, and numbers for which the greedy algorithm is not best are also studied.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码：208 / 234
页数：27
相关论文
共 29 条
  • [11] Two-term Egyptian fractions
    Chen, Tieling
    Koo, Reginald
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2013, 19 (02) : 15 - 25
  • [12] On the use of Egyptian fractions for stream ciphers
    Cherkaoui, I.
    Zinoun, F.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (01) : 139 - 152
  • [13] Ternary Egyptian fractions with prime denominator
    Mond, Adva
    Portier, Julien
    RESEARCH IN NUMBER THEORY, 2022, 8 (03)
  • [14] Approximation by Egyptian fractions and the weak greedy algorithm
    Chu, Hung Viet
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2023, 34 (06): : 1303 - 1317
  • [15] On the Egyptian method of decomposing 2/n into unit fractions
    Abdulaziz, Abdulrahman A.
    HISTORIA MATHEMATICA, 2008, 35 (01) : 1 - 18
  • [16] A note on Golomb's method and the continued fraction method for Egyptian fractions
    Gyimesi, Eszter
    Nyul, Gabor
    ANNALES MATHEMATICAE ET INFORMATICAE, 2013, 42 : 129 - 134
  • [17] Sparse nonnegative matrix underapproximation and its application to hyperspectral image analysis
    Gillis, Nicolas
    Plemmons, Robert J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3991 - 4007
  • [18] PARTITIONS, EGYPTIAN FRACTIONS, AND FREE-PRODUCTS OF FINITE ABELIAN-GROUPS
    ANSHEL, M
    GOLDFELD, D
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 111 (04) : 889 - 899
  • [19] Dimensionality Reduction, Classification, and Spectral Mixture Analysis using Nonnegative Underapproximation
    Gillis, Nicolas
    Plemmons, Robert J.
    ALGORITHMS AND TECHNOLOGIES FOR MULTISPECTRAL, HYPERSPECTRAL, AND ULTRASPECTRAL IMAGERY XVI, 2010, 7695
  • [20] Dimensionality reduction, classification, and spectral mixture analysis using non-negative underapproximation
    Gillis, Nicolas
    Plemmons, Robert J.
    OPTICAL ENGINEERING, 2011, 50 (02)
123