Algebraic equations with lacunary polynomials and the Erdos-Renyi conjecture

被引:0
|
作者
Mantova, Vincenzo [1 ]
机构
[1] Univ Leeds, Sch Math, Leeds LS2 9JT, W Yorkshire, England
来源
关键词
Lacunary polynomial; sparse polynomial; fewnomial; Vojta's conjecture; Bertini's irreducibility theorem; multiplicative group;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In 1947, Renyi, Kalmar and Redei discovered some special polynomials p(x) is an element of C[x] for which the square p(x)(2) has fewer non-zero terms than p(x). Renyi and Erdos then conjectured that if the number of terms of p(x) grows to infinity, then the same happens for p(x)(2). The conjecture was later proved by Schinzel, strengthened by Zannier, and a 'final' generalisation was proved by C. Fuchs, Zannier and the author. This note is a survey of the known results, with a focus on the applications of the latest generalisation.
引用
收藏
页码:239 / 246
页数:8
相关论文
共 50 条
  • [21] Distribution of diameters for Erdos-Renyi random graphs
    Hartmann, A. K.
    Mezard, M.
    [J]. PHYSICAL REVIEW E, 2018, 97 (03)
  • [22] Delocalization Transition for Critical Erdos-Renyi Graphs
    Alt, Johannes
    Ducatez, Raphael
    Knowles, Antti
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2021, 388 (01) : 507 - 579
  • [23] Linear algebraic analogues of the graph isomorphism problem and the Erdos-Renyi model (Extended Abstract)
    Li, Yinan
    Qiao, Youming
    [J]. 2017 IEEE 58TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2017, : 463 - 474
  • [24] Modified Heider balance on Erdos-Renyi networks
    Masoumi, R.
    Oloomi, F.
    Sajjadi, S.
    Shirazi, A. H.
    Jafari, G. R.
    [J]. PHYSICAL REVIEW E, 2022, 106 (03)
  • [25] EXTREMAL EIGENVALUES OF CRITICAL ERDOS-RENYI GRAPHS
    Alt, Johannes
    Ducatez, Raphael
    Knowles, Antti
    [J]. ANNALS OF PROBABILITY, 2021, 49 (03): : 1347 - 1401
  • [26] On certain perturbations of the Erdos-Renyi random graph
    Coulomb, S
    Bauer, M
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2004, 115 (5-6) : 1251 - 1282
  • [27] ERDOS-RENYI STRONG LAW FOR SAMPLE QUANTILES
    BOOK, SA
    TRUAX, DR
    [J]. JOURNAL OF APPLIED PROBABILITY, 1976, 13 (03) : 578 - 583
  • [28] A variant of the Erdos-Renyi random graph process
    Logan, Adam
    Molloy, Mike
    Pralat, Pawel
    [J]. JOURNAL OF GRAPH THEORY, 2023, 102 (02) : 322 - 345
  • [29] The completely delocalized region of the Erdos-Renyi graph
    Alt, Johannes
    Ducatez, Raphael
    Knowles, Antti
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2022, 27
  • [30] SPECTRAL CLUSTERING FOR MULTICLASS ERDOS-RENYI GRAPHS
    Belabbas, Mohamed-Ali
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 5422 - 5425