English

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 22, we describe and study the first properties of the subset of [0,1]×[0,1][0, 1] \times [0, 1] associated with this extended Pascal triangle modulo a prime pp.

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

R2 v1 2026-06-22T19:56:24.969Z