Effective computations of abelian complexities

In combinatorics on words, a conjecture due to Parreau et al. in 2015 claims that, given an abstract numeration system S, the k-abelian complexity (a generalization of the abelian complexity due to Karhumäki et al. in 2013) of an S-automatic sequence is itself S-regular. Some isolated instances for this conjecture have been identified, but no large family of sequences. In this talk, such a family of sequences is exhibited, which are fixed points of Pisot-type substitutions and for which the abstract numeration system is the classical Dumont-Thomas numeration system associated with the substitution. This is a joint work with J.-M. Couvreur (Orléans, France), M. Delacourt (Orléans, France), N. Ollinger (Orléans, France), P. Popoli (Liège, Belgium), and J. Shallit (Waterloo, Canada).

Institutions

Publication Details

Journal
Open Repository and Bibliography (University of Liège)
Published
2025-09-08
Primary Topic
Geochemistry and Geologic Mapping
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Effective computations of abelian complexities

Open Repository and Bibliography (University of Liège)
Geochemistry and Geologic Mapping
article

Effective computations of abelian complexities

article en

Abstract

In combinatorics on words, a conjecture due to Parreau et al. in 2015 claims that, given an abstract numeration system S, the k-abelian complexity (a generalization of the abelian complexity due to Karhumäki et al. in 2013) of an S-automatic sequence is itself S-regular. Some isolated instances for this conjecture have been identified, but no large family of sequences. In this talk, such a family of sequences is exhibited, which are fixed points of Pisot-type substitutions and for which the abstract numeration system is the classical Dumont-Thomas numeration system associated with the substitution. This is a joint work with J.-M. Couvreur (Orléans, France), M. Delacourt (Orléans, France), N. Ollinger (Orléans, France), P. Popoli (Liège, Belgium), and J. Shallit (Waterloo, Canada).

Open Repository and Bibliography (University of Liège)
Laboratoire de Mathématiques d'Orsay (FR)
Quality Education
Openalex Percentile: Top 48%
Geochemistry and Geologic Mapping
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.