1 citations · 2 across the 5 of their papers we have counts for
7 papers
Binomial Complexity of Multidimensional Arrays
Mehdi Golafshan, Michel Rigo
Binomial coefficients for multidimensional arrays count occurrences of particular configurations. For the sake of presentation, the emphasis is put on column-binomial coefficients…
Variants of Wythoff game with terminal positions or blocking maneuvers
Antoine Renard, Michel Rigo
We show how the software Walnut can be used to obtain concise proofs of results concerning variants of the famous Wythoff game, in which blocking maneuvers or terminal positions ar…
Computing Expansions in Infinitely Many Cantor Real Bases via a Single Transducer
Émilie Charlier, Pierre Popoli, Michel Rigo
Representing real numbers using convenient numeration systems (integer bases, -numeration, Cantor bases, etc.) has been a longstanding mathematical challenge. This paper focuses…
Computing the k-binomial complexity of generalized Thue--Morse words
M. Golafshan, M. Rigo, M. Whiteland
Two finite words are k-binomially equivalent if each subword (i.e., subsequence) of length at most k occurs the same number of times in both words. The k-binomial complexity of an…
Automatic Abelian Complexities of Parikh-Collinear Fixed Points
Michel Rigo, Manon Stipulanti, Markus A. Whiteland
Parikh-collinear morphisms have the property that all the Parikh vectors of the images of letters are collinear, i.e., the associated adjacency matrix has rank 1. In the conference…
q-Parikh Matrices and q-deformed binomial coefficients of words
Antoine Renard, Michel Rigo, Markus A. Whiteland
We have introduced a q-deformation, i.e., a polynomial in q with natural coefficients, of the binomial coefficient of two finite words u and v counting the number of occurrences of…
Introducing q-deformed binomial coefficients of words
Antoine Renard, Michel Rigo, Markus A. Whiteland
Gaussian binomial coefficients are q-analogues of the binomial coefficients of integers. On the other hand, binomial coefficients have been extended to finite words, i.e., elements…