BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
A {\em square} is a word of the form uu. In this paper we prove that for a given finite word w, the number of distinct square factors of w is bounded by $|w|-|\Alphabet(w)|+1$, where ∣w∣ denotes the length of w and $|\Alphabet(w)|$ denotes the number of distinct letters in w. This result answers a conjecture of Fraenkel and Simpson stated in 1998.
We consider finite trees with edges labeled by letters on a finite alphabet Σ. Each pair of nodes defines a unique labeled path whose trace is a word of the free monoid Σ∗. The set of all such words defines the language of the tree. In this paper, we investigate the palindromic complexity of trees and provide hints for an upper bound on the number of distinct palindromes in the language of a tree.
We discuss counting problems linked to finite versions of Cantor's diagonal of infinite tableaux. We extend previous results of [2] by refining an equivalence relation that reduces significantly the exhaustive generation. New enumerative results follow and allow to look at the sub-class of the so- called bi-Cantorian tableaux. We conclude with a correspondence between Cantorian-type tableaux and coloring of hypergraphs having a square number of vertices.
The object under study is a particular closed curve on the square lattice Z2 related with the Fibonacci sequence Fn. It belongs to a class of curves whose length is 4F3n+1, and whose interiors by translation tile the plane. The limit object, when conveniently normalized, is a fractal line for which we compute first the fractal dimension, and then give a complexity measure.
We review some recent results in digital geometry obtained by using a combinatorics on words approach to discrete geometry. Motivated on the one hand by the well-known theory of Sturmian words which model conveniently discrete lines in the plane, and on the other hand by the development of digital geometry, this study reveals strong links between the two fields. Discrete figures are identified with polyominoes encoded by words. The combinatorial tools lead to elegant descriptions of geometrical features and efficient algorithms. Among these, radix-trees are useful for efficiently detecting path intersection, Lyndon and Christoffel words appear as the main tools for describing digital convexity; equations on words allow to better understand tilings by translations.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.