Abstract:We have introduced a q-deformation, i.e., a polynomial in q with natural coefficients, of the binomial coefficient of two finite words u and v counting the number of occurrences of v as a subword of u. In this paper, we examine the q-deformation of Parikh matrices as introduced by E\u{g}ecio\u{g}lu in 2004. Many classical results concerning Parikh matrices generalize to this new framework: Our first important observation is that the elements of such a matrix are in fact q-deformations of binomial coefficients of words. We also study their inverses and as an application, we obtain new identities about q-binomials. For a finite word z and for the sequence $(p_n)_{n\ge 0}$ of prefixes of an infinite word, we show that the polynomial sequence $\binom{p_n}{z}_q$ converges to a formal series. We present links with additive number theory and k-regular sequences. In the case of a periodic word $u^\omega$, we generalize a result of Salomaa: the sequence $\binom{u^n}{z}_q$ satisfies a linear recurrence relation with polynomial coefficients. Related to the theory of integer partition, we describe the growth and the zero set of the coefficients of the series associated with $u^\omega$. Finally, we show that the minors of a q-Parikh matrix are polynomials with natural coefficients and consider a generalization of Cauchy's inequality. We also compare q-Parikh matrices associated with an arbitrary word with those associated with a canonical word $12\cdots k$ made of pairwise distinct symbols.

$q$-deformation of chromatic polynomials and graphical arrangements

$q$-Chromatic polynomials

A $q$-deformation of enriched $P$-partitions (extended abstract)

On $q$-deformed cubic equations: the quantum heptagon and nonagon

A tale of two $q$-deformations : connecting dual polar spaces and weighted hypercubes

q-Parikh Matrices and q-deformed binomial coefficients of words

$Q$-polynomial distance-regular graphs and a double affine Hecke algebra of rank one

A deformation of quantum mechanics

Projective geometries, $Q$-polynomial structures, and quantum groups

Iwahori-Hecke algebras acting on tensor space by $q$-deformed letter permutations and $q$-partition algebras

Q-Deformations of 3-Lie Algebras

Introducing q-deformed binomial coefficients of words

Arithmetic on $q$-deformed rational numbers

On $q$-deformed Farey sum and a homological interpretation of $q$-deformed real quadratic irrational numbers

Chromatic symmetric functions of Dyck paths and q-rook theory

Q A ] 2 7 Ju n 20 07 Rankin-Cohen brackets and formal quantization

Beurling-Fourier algebras of $ q $-deformations of compact semisimple Lie groups and complexification

$q$-deformation of Aomoto complex

Auslander-Reiten combinatorics and $q$-characters of representations of affine quantum groups

The q-characters of representations of quantum affine algebras and deformations of W-algebras

Some Quantum Gate Operators for Continuum Variables in Q -Deformed Coordinate Representation