Généralisations du coefficient binomial de mots
Year: 2025
Type: conference-abstract
Abstract: Binomial coefficients of natural numbers are ubiquitous in mathematics and have a rich and fascinating history. Among the various generalizations of these coefficients, we focus on the one that extends them to words over a finite alphabet A: given two words u and v, their binomial coefficient counts the number of times v appears as a subsequence of u. Recently, we introduced a q-deformation of these coefficients, which provides additional information about those subsequences. We have also generalized connected concepts such as Parikh matrices. In another direction, we are currently exploring binomial coefficients defined over the free group F(A) and their connections to binomial coefficients of integers. This poster aims to provide an overview of the current state of research in this area, highlighting both the achievements and the future directions.
Authors: Rigo, Michel, Whiteland, Markus
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7119338323
Cites:
Cited by:
Related to: