Generalized Pascal triangle for binomial coefficients of words
Combinatorics
2017-05-24 v1 Discrete Mathematics
Abstract
We introduce a generalization of Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a word appears as a subsequence of another finite word. Similarly to the Sierpi\'nski gasket that can be built as the limit set, for the Hausdorff distance, of a convergent sequence of normalized compact blocks extracted from Pascal triangle modulo , we describe and study the first properties of the subset of associated with this extended Pascal triangle modulo a prime .
Keywords
Cite
@article{arxiv.1705.08270,
title = {Generalized Pascal triangle for binomial coefficients of words},
author = {Julien Leroy and Michel Rigo and Manon Stipulanti},
journal= {arXiv preprint arXiv:1705.08270},
year = {2017}
}
Comments
20 pages, 15 figures