VLDB 2026 Research / reviewers in the wild / expert
Francesco Dolce
dblp:130/3914
· DBLP profile ↗
9ranked-venue papers
8as first author
4since 2021 · last 2023
0000-0001-8936-1395ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 7 first-author · 4 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | On balanced sequences and their critical exponent
Francesco Dolce, L'ubomíra Dvoráková, Edita Pelantová |
Theor. Comput. Sci. | 1 |
| 2022 | Column Representation of Sturmian Words in Cellular Automata
Francesco Dolce, Pierre-Adrien Tahay |
DLT | 1 |
| 2022 | On Morphisms Preserving Palindromic RichnessabstractIt is known that each word of length $n$ contains at most $n+1$ distinct palindromes. A finite rich word is a word with maximal number of palindromic factors. The definition of palindromic richness can be naturally extended to infinite words. Sturmian words and Rote complementary symmetric sequences form two classes of binary rich words, while episturmian words and words coding symmetric $d$-interval exchange transformations give us other examples on larger alphabets. In this paper we look for morphisms of the free monoid, which allow us to construct new rich words from already known rich words. We focus on morphisms in Class $P_{ret}$. This class contains morphisms injective on the alphabet and satisfying a particular palindromicity property: for every morphism $\varphi$ in the class there exists a palindrome $w$ such that $\varphi(a)w$ is a first complete return word to $w$ for each letter $a$. We characterize $P_{ret}$ morphisms which preserve richness over a binary alphabet. We also study marked $P_{ret}$ morphisms acting on alphabets with more letters. In particular we show that every Arnoux-Rauzy morphism is conjugated to a morphism in Class $P_{ret}$ and that it preserves richness. Francesco Dolce, Edita Pelantová |
Fundam. Informaticae | 1 |
| 2021 | On Balanced Sequences and Their Asymptotic Critical Exponent
Francesco Dolce, L'ubomíra Dvoráková, Edita Pelantová |
LATA | 1 |
| 2019 | Some Variations on Lyndon Words (Invited Talk)abstractIn this paper we compare two finite words u and v by the lexicographical order of the infinite words u^omega and v^omega. Informally, we say that we compare u and v by the infinite order. We show several properties of Lyndon words expressed using this infinite order. The innovative aspect of this approach is that it allows to take into account also non trivial conditions on the prefixes of a word, instead that only on the suffixes. In particular, we derive a result of Ufnarovskij [V. Ufnarovskij, Combinatorial and asymptotic methods in algebra, 1995] that characterizes a Lyndon word as a word which is greater, with respect to the infinite order, than all its prefixes. Motivated by this result, we introduce the prefix standard permutation of a Lyndon word and the corresponding (left) Cartesian tree. We prove that the left Cartesian tree is equal to the left Lyndon tree, defined by the left standard factorization of Viennot [G. Viennot, Algèbres de Lie libres et monoïdes libres, 1978]. This result is dual with respect to a theorem of Hohlweg and Reutenauer [C. Hohlweg and C. Reutenauer, Lyndon words, permutations and trees, 2003]. Francesco Dolce, Antonio Restivo, Christophe Reutenauer |
CPM | 1 |
| 2019 | On generalized Lyndon words
Francesco Dolce, Antonio Restivo, Christophe Reutenauer |
Theor. Comput. Sci. | 1 |
| 2017 | Specular sets
Valérie Berthé, Clelia de Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy 0002, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone |
Theor. Comput. Sci. | 4 |
| 2017 | Neutral and tree sets of arbitrary characteristicabstractWe study classes of minimal sets defined by restrictions on the possible extensions of the words. These sets generalize the previously studied classes of neutral and tree sets by relaxing the condition imposed on the empty word and measured by an integer called the characteristic of the set. We present several enumeration results holding in these sets of words. These formulae concern return words and bifix codes. They generalize formulae previously known for Sturmian sets or more generally for tree sets. We also give two geometric examples of this class of sets, namely the natural coding of some interval exchange transformations and the natural coding of some linear involutions. Francesco Dolce, Dominique Perrin |
Theor. Comput. Sci. | 1 |
| 2015 | Enumeration Formulæ in Neutral Sets
Francesco Dolce, Dominique Perrin |
DLT | 1 |