Avoiding 5/4-powers on the alphabet of nonnegative integers (extended abstract)

Rowland, Eric; Stipulanti, Manon

doi:10.1007/978-3-030-48516-0_21

Download

Paper published in a journal (Scientific congresses and symposiums)

Avoiding 5/4-powers on the alphabet of nonnegative integers (extended abstract)

Rowland, Eric; Stipulanti, Manon

2020 • In Lecture Notes in Computer Science, 12086, p. 280-293

Peer reviewed

Permalink
https://hdl.handle.net/2268/247273

DOI
10.1007/978-3-030-48516-0_21

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

DLT-2020.pdf

Author preprint (310.55 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

combinatorics on words; power-freeness; lexicographic-leastness; pattern avoidance; infinite words

Abstract :

[en] We identify the structure of the lexicographically least word avoiding 5/4-powers on the alphabet of nonnegative integers.

Disciplines :

Mathematics

Author, co-author :

Rowland, Eric; Hofstra University > Mathematics

Stipulanti, Manon ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes

Language :

English

Title :

Avoiding 5/4-powers on the alphabet of nonnegative integers (extended abstract)

Publication date :

2020

Event name :

Developments in Language Theory (DLT 2020)

Event organizer :

University of South Florida

Event place :

Tampa, United States

Event date :

du 11 mai 2020 au 15 mai 2020

Audience :

International

Journal title :

Lecture Notes in Computer Science

ISSN :

0302-9743

eISSN :

1611-3349

Publisher :

Springer, Heidelberg, Germany

Special issue title :

Developments in Language Theory

Volume :

12086

Pages :

280-293

Peer reviewed :

Peer reviewed

Funders :

BAEF - Belgian American Educational Foundation

Commentary :

Due to the recent outbreak of COVID-19, the conference DLT 2020 had to be canceled.

Available on ORBi :

since 08 May 2020

Statistics

Number of views

67 (8 by ULiège)

Number of downloads

36 (3 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

Guay-Paquet, M., Shallit, J.: Avoiding squares and overlaps over the natural numbers. Discrete Math. 309(21), 6245–6254 (2009)
Pudwell, L., Rowland, E.: Avoiding fractional powers over the natural numbers. Electron. J. Comb. 25(2), Paper 2.27 (2018). 46 pages
Rowland, E., Shallit, J.: Avoiding 3/2-powers over the natural numbers. Discrete Math. 312(6), 1282–1288 (2012)
Rowland, E., Stipulanti, M.: Avoiding 5/4-powers on the alphabet of non-negative integers. https://arxiv.org/abs/2005.03158