A combinatorial approach to rarefaction in b-multiplicative sequences.

Given a b-multiplicative sequence and a prime p, studying the p-rarefaction consists in characterizing the asymptotic behaviour of the sums of the first terms indexed by the multiples of $p$. Under the "finiteness" assumption for the sequence, the integer values of the homogeneous "norm" 3-variate polynomial $\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2):=\prod_{j=1}^{p-1} (Y_0+\zeta_p^{i_1j}Y_1+\zeta_p^{i_2j}Y_2),$ where $i_1,i_2\in{1,2,...,p-1},$ and $\zeta_p$ is a primitive p-th root of unity, determine this asymptotic behaviour. It will be shown that a combinatorial method can be applied to $\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2).$ The method enables deducing functional relations between the coefficients as well as various properties of the coefficients of $\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2)$, in particular for $i_1=1, i_2=2,3.$ This method provides relations between binomial coefficients. It gives new proofs of the two identities $\prod_{j=1}^{p-1} (1-\zeta_p^j\right)=p$ and $\prod_{j=1}^{p-1} (1+\zeta_p^j-\zeta_p^{2j})=L_p$ (the p-th Lucas number). The sign and the residue modulo $p$ of the symmetric polynomials of $1+\zeta-\zeta_p^2$ can also be obtained. An algorithm for computation of coefficients of $\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2)$ is developed.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00954973
Author Aksenov, Alexandre
Maintainer CCSD
Last Updated May 6, 2026, 03:56 (UTC)
Created May 6, 2026, 03:56 (UTC)
Identifier hal-00954973
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut Fourier (IF) ; Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])
creator Aksenov, Alexandre
date 2014-03-03T00:00:00
harvest_object_id 0c23f90f-fc80-474b-a818-a5d717f50770
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-16T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1403.0542
set_spec type:UNDEFINED