L’objet de ce travail est l’étude de la composition des applications quasi-polynomiales de dans , et plus particulièrement des applications quasi-affines, définies comme les applications quasi-polynomiales de degré au plus 1. On montre que les applications quasi-affines correspondent aux endomorphismes continus de l’algèbre des suites reconnaissables indexées par . On représente les applications quasi-affines par des suites finies d’entiers, et on donne les formules explicites sur ces suites traduisant la composition ou la réversion des fonctions quasi-affines. Enfin, est étudié un problème de coloriage équivalent à la caractérisation de telles suites pour des bijections quasi-affines.
The aim of this work is to study compositional properties of quasi-polynomial maps from to , and more particularly of quasi-affine maps, namely quasi-polynomial maps of degree at most 1. We show that quasi-affine maps correspond to continuous endomorphisms of the algebra of recognizable bi-infinite sequences. We represent quasi-affine maps by means of finite sequences of integers, and we give explicit formulae on these sequences which translate composition or reversion of quasi-affine maps. Finally, we consider a coloring problem equivalent to the characterization of such sequences for quasi-affine bijections.
Révisé le :
Accepté le :
Publié le :
Mots clés : Bijections entre entiers rationnels, coloriages, quasi-polynômes, suites récurrentes linéaires
CC-BY-ND 4.0
@article{JTNB_2017__29_2_569_0,
author = {Razika Niboucha and Alain Salinier},
title = {Composition d{\textquoteright}applications quasi-polynomiales},
journal = {Journal de th\'eorie des nombres de Bordeaux},
pages = {569--601},
publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
volume = {29},
number = {2},
year = {2017},
doi = {10.5802/jtnb.992},
language = {fr},
url = {https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.992/}
}
TY - JOUR AU - Razika Niboucha AU - Alain Salinier TI - Composition d’applications quasi-polynomiales JO - Journal de théorie des nombres de Bordeaux PY - 2017 SP - 569 EP - 601 VL - 29 IS - 2 PB - Société Arithmétique de Bordeaux UR - https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.992/ DO - 10.5802/jtnb.992 LA - fr ID - JTNB_2017__29_2_569_0 ER -
%0 Journal Article %A Razika Niboucha %A Alain Salinier %T Composition d’applications quasi-polynomiales %J Journal de théorie des nombres de Bordeaux %D 2017 %P 569-601 %V 29 %N 2 %I Société Arithmétique de Bordeaux %U https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.992/ %R 10.5802/jtnb.992 %G fr %F JTNB_2017__29_2_569_0
Razika Niboucha; Alain Salinier. Composition d’applications quasi-polynomiales. Journal de théorie des nombres de Bordeaux, Tome 29 (2017) no. 2, pp. 569-601. doi : 10.5802/jtnb.992. https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.992/
[1] Endomorphismes d’algèbres de suites, Université de Limoges, France (2008) (Ph. D. Thesis)
[2] Applications purement semi-affines et tressages, C. R., Math., Acad. Sci. Paris, Volume 348 (2010) no. 1-2, pp. 1-4 | DOI
[3] Endomorphismes d’algèbres de suites, J. Théor. Nombres Bordx., Volume 20 (2008) no. 1, pp. 1-21 | DOI
[4] Algèbres de Hadamard, Bull. Soc. Math. Fr., Volume 98 (1970), pp. 209-252 | DOI
[5] Noncommutative rational series with applications, Encyclopedia of Mathematics and Its Applications, 137, Cambridge University Press, 2011, xiii+248 pages
[6] Eléments de mathématique. Algèbre Commutative. Chapitres 5 à 7, Springer, 2006, 351 pages
[7] Researches on the Partition of Numbers, Philos. Trans. Roy. Soc. London, Volume 146 (1856), pp. 127-140 | DOI
[8] Anneaux de Fatou, Enseign. Math., Volume 18 (1972), pp. 141-144
[9] Analyse combinatoire. Tome 1, Le mathématicien, 4, Presses Universitaires de France, 1970, 192 pages
[10] Polynômes arithmétiques et Méthode des Polyèdres en Combinatoire, International Series of Numerical Mathematics, 35, Birkhäuser, 1977, 165 pages
[11] General topology. A revised and enlarged translation, Monografie Matematyczne., 60, PWN-Polish Scientific Publishers, 1977, 626 pages
[12] Recurrence Sequences, Mathematical Surveys and Monographs, 104, American Mathematical Society, 2003, xiii+318 pages
[13] Une démonstration simple du théorème de Skolem-Mahler-Lech, Theor. Comput. Sci., Volume 43 (1986) no. 1, pp. 91-98 | DOI
[14] The algebraic structure of linearly recursive sequences under Hadamard product, Isr. J. Math., Volume 72 (1990) no. 1-2, pp. 118-132 | DOI
[15] The asymptotic density of sequences, Bull. Am. Math. Soc., Volume 57 (1951) no. 6, pp. 420-434 | DOI
[16] Über ganzwertige ganze Funktionen, Palermo Rend., Volume 40 (1915), pp. 1-16 | DOI
[17] Analyse. 2e partie : Topologie générale et analyse fonctionnelle, Collection Enseignement des Sciences, 11, Hermann, 1970, 432 pages
[18] Enumerative combinatorics. Vol. 1, Cambridge Studies in Advanced Mathematics, 49, Cambridge University Press, 1997, xi+326 pages (Corrected reprint of the 1986 hardback edition)
Cité par Sources :