no. G3
Théorie des nombres
A Note on Barker Sequences and the L 1 -norm of Littlewood Polynomials
Yu, Gang1
1Department of Mathematical Sciences, Kent State University, East Summit Street, Kent, OH 45458, USA
Comptes Rendus. Mathématique, Tome 361 (2023) no. G3, pp. 609-616

In this note, we investigate the L 1 -norms of Barker polynomials and, more generally, Littlewood polynomials over the unit circle, and give improvements to some existing results.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/crmath.428
Classification : 11B83, 11C08, 30C10

Yu, Gang  1

1 Department of Mathematical Sciences, Kent State University, East Summit Street, Kent, OH 45458, USA
Licence : CC-BY 4.0
Droits d'auteur : Les auteurs conservent leurs droits
@article{CRMATH_2023__361_G3_609_0,
     author = {Yu, Gang},
     title = {A {Note} on {Barker} {Sequences} and the $L_1$-norm of {Littlewood} {Polynomials}},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {609--616},
     year = {2023},
     publisher = {Acad\'emie des sciences, Paris},
     volume = {361},
     number = {G3},
     doi = {10.5802/crmath.428},
     language = {en},
     url = {https://numdam.org/articles/10.5802/crmath.428/}
}
TY  - JOUR
AU  - Yu, Gang
TI  - A Note on Barker Sequences and the $L_1$-norm of Littlewood Polynomials
JO  - Comptes Rendus. Mathématique
PY  - 2023
SP  - 609
EP  - 616
VL  - 361
IS  - G3
PB  - Académie des sciences, Paris
UR  - https://numdam.org/articles/10.5802/crmath.428/
DO  - 10.5802/crmath.428
LA  - en
ID  - CRMATH_2023__361_G3_609_0
ER  - 
%0 Journal Article
%A Yu, Gang
%T A Note on Barker Sequences and the $L_1$-norm of Littlewood Polynomials
%J Comptes Rendus. Mathématique
%D 2023
%P 609-616
%V 361
%N G3
%I Académie des sciences, Paris
%U https://numdam.org/articles/10.5802/crmath.428/
%R 10.5802/crmath.428
%G en
%F CRMATH_2023__361_G3_609_0
Yu, Gang. A Note on Barker Sequences and the $L_1$-norm of Littlewood Polynomials. Comptes Rendus. Mathématique, Tome 361 (2023) no. G3, pp. 609-616. doi: 10.5802/crmath.428

[1] Balister, Paul; Bollobás, Béla; Morris, Robert; Sahasrabudhe, Julian; Tiba, Marius Flat Littlewood polynomials exist, Ann. Math., Volume 192 (2020) no. 3, pp. 977-1004 | MR | Zbl

[2] Barker, R. H. Group synchronizing of binary digital systems, Communication Theory, Butterworths Sci. Pub., 1953, pp. 273-287

[3] Borwein, Peter; Mossinghoff, Michael J. Barker sequences and flat polynomials, Number theory and polynomials (London Mathematical Society Lecture Note Series), Volume 352, Cambridge University Press, 2008, pp. 71-88 | MR | Zbl

[4] Borwein, Peter; Mossinghoff, Michael J. Wieferich pairs and Barker sequences II, LMS J. Comput. Math., Volume 17 (2014), pp. 24-32 | DOI | MR | Zbl

[5] Habsieger, Laurent Sur un problème de Newman, C. R. Acad. Sci. Paris, Volume 324 (1997) no. 7, pp. 765-769 | DOI | MR | Zbl

[6] Jedwab, Jonathan; Lloyd, Sheelagh A note on the nonexistence of Barker sequences, Des. Codes Cryptography, Volume 2 (1992) no. 1, pp. 93-97 | DOI | MR | Zbl

[7] Körner, Thomas W. On a polynomial of Byrnes, Bull. Lond. Math. Soc., Volume 12 (1980) no. 3, pp. 219-224 | DOI | MR | Zbl

[8] Leung, Ka Hin; Schmidt, Bernhard The field descent method, Des. Codes Cryptography, Volume 36 (2005) no. 2, pp. 171-188 | DOI | MR | Zbl

[9] Leung, Ka Hin; Schmidt, Bernhard The anti-field-descent method, J. Comb. Theory, Ser. A, Volume 139 (2016), pp. 87-131 | DOI | MR | Zbl

[10] Mossinghoff, Michael J. Wieferich pairs and Barker sequences, Des. Codes Cryptography, Volume 53 (2009) no. 3, pp. 149-163 | DOI | MR | Zbl

[11] Newman, Donald J. Norms of polynomials, Am. Math. Mon., Volume 67 (1960), pp. 778-779 | DOI | MR | Zbl

[12] Saffari, Bahman Barker sequences and Littlewood’s “two-sided conjectures” on polynomials with ±1 coefficients, Séminaire d’analyse harmonique. Année 1989/90., Université de Paris-Sud, Mathématiques, 1989, pp. 139-151

[13] Schmidt, Bernhard Cyclotomic integers and finite geometry, J. Am. Math. Soc., Volume 12 (1999) no. 4, pp. 929-952 | MR | Zbl | DOI

[14] Schmidt, Kai-Uwe; Willms, Jürgen Barker sequences of odd length, Des. Codes Cryptography, Volume 80 (2016) no. 2, pp. 409-414 | DOI | MR | Zbl

[15] Turyn, Richard On Barker codes of even length, IEEE Trans. Inf. Theory, Volume 51 (1963) no. 9, p. 1256

[16] Turyn, Richard; Storer, James On the binary sequences, Proc. Am. Math. Soc., Volume 12 (1961), pp. 396-399 | MR | Zbl

Cité par Sources :