Search results for "combinatoric"
showing 10 items of 1776 documents
Gray code for permutations with a fixed number of left-to-right minima
2013
International audience
Q-bonacci words and numbers
2022
We present a quite curious generalization of multi-step Fibonacci numbers. For any positive rational $q$, we enumerate binary words of length $n$ whose maximal factors of the form $0^a1^b$ satisfy $a = 0$ or $aq > b$. When $q$ is an integer we rediscover classical multi-step Fibonacci numbers: Fibonacci, Tribonacci, Tetranacci, etc. When $q$ is not an integer, obtained recurrence relations are connected to certain restricted integer compositions. We also discuss Gray codes for these words, and a possibly novel generalization of the golden ratio.
Packing coloring and subsets preserving path distance
2016
International audience
Pattern avoiding permutations modulo pure descent
2017
International audience
Qubonacci words
2021
International audience
Prise de décision dynamique dans la sélection des maintenances des tournées de techniciens
2022
Generalized Fibonacci permutations generation by the ECO method
2006
International audience
Efficient generating algorithm for permutations with a fixed number of excedances
2009
International audience
ECO-generation for p-generalized Fibonacci and Lucas permutations
2006
International audience
A CAT algorithm for generating permutations with a fixed number of excedances
2008
International audience