pith. sign in

arxiv: 1705.08270 · v1 · pith:GXXT6A5Rnew · submitted 2017-05-23 · 🧮 math.CO · cs.DM

Generalized Pascal triangle for binomial coefficients of words

classification 🧮 math.CO cs.DM
keywords pascaltrianglecoefficientsbinomialfinitemodulotimesword
0
0 comments X
read the original 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 $2$, we describe and study the first properties of the subset of $[0, 1] \times [0, 1]$ associated with this extended Pascal triangle modulo a prime $p$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.