Counting solutions without zeros or repetitions of a linear congruence and rarefaction in b-multiplicative sequences
Abstract
Consider a strongly -multiplicative sequence and a prime . Studying its -rarefaction consists in characterizing the asymptotic behaviour of the sums of the first terms indexed by the multiples of . The integer values of the "norm" -variate polynomial where is a primitive -th root of unity, and determine this asymptotic behaviour. It will be shown that a combinatorial method can be applied to The method enables deducing functional relations between the coefficients as well as various properties of the coefficients of , in particular for This method provides relations between binomial coefficients. It gives new proofs of the two identities and (the -th Lucas number). The sign and the residue modulo of the symmetric polynomials of can also be obtained. An algorithm for computation of coefficients of is developed.
Keywords
Cite
@article{arxiv.1403.0542,
title = {Counting solutions without zeros or repetitions of a linear congruence and rarefaction in b-multiplicative sequences},
author = {Alexandre Aksenov},
journal= {arXiv preprint arXiv:1403.0542},
year = {2016}
}
Comments
31 pages, 2 figures. Published in Journal de Theorie des Nombres de Bordeaux