Quelques remarques sur les familles canoniques de polynômes générateurs pour l'exponentielle

Michel Langevin

Annales de l'institut Fourier (1997)

  • Volume: 47, Issue: 1, page 1-48
  • ISSN: 0373-0956

Abstract

top
We study the affine structure of a subset generating all the solutions of the functional equation S ( X + Y , T ) / S ( X , T ) K [ [ Y , T ] ] where K is any commutative field and S ( X , T ) belongs to K [ [ X , T ] ] (by combinatorial means, one must assume indeed char ( K ) = 0 to get non-trivial solutions). The elements of this subset NW ' are the formal power series S ( X , T ) = n 0 H n ( X ) T n where the sequence ( H n ( X ) ) k [ X ] satisfies: H 0 = 1 , H 1 = X and H n ( X 1 + ... + X k ) = α 1 + ... + α k = n H α 1 ( X 1 ) ... H α k X k ) ( n , k 0 ) . Let define an application γ in K [ X ] by γ ( P ( X ) ) = P ( X + Y ) and let d be the standard derivation. By using these notations, the classical Taylor’s formula can be written: γ = exp ( Y d ) . We shall show that there is a canonical bijection between NW ' and the set of endomorphisms f of the K -space K [ X ] which commute with γ or d and s.t. f ( 1 ) = 0 , f ( X ) = 1 . More precisely, for such a f , there exists S ( X , T ) = n 0 H n ( X ) T n NW ' s.t. γ = n 0 H n ( Y ) f n (reciprocally, this is a “Taylor’s formula” which characterizes f or ( H n ( X ) ) ). The set of these endomorphisms f is the orbit under the operation of the group GSF ( K ) (the group of series B ( T ) = n > 0 b n T n with b n K and b 1 = 1 which are invertible for the composition of the formal power series) on NW ' defined by B , n 0 H n ( X ) T n n 0 H n ( X ) ( B - 1 ( T ) ) n = n 0 K n ( X ) T n (and K n ( X ) K [ X ] ). From several independent lemmas on linear algebra and combinatorial analysis, one get new developments in various domains: heights in several variables, geometry of polynomials ...

How to cite

top

Langevin, Michel. "Quelques remarques sur les familles canoniques de polynômes générateurs pour l'exponentielle." Annales de l'institut Fourier 47.1 (1997): 1-48. <http://eudml.org/doc/75226>.

@article{Langevin1997,
abstract = {Soit $K$ un corps commutatif. Chercher une série formelle $S(X,T)\in K[[X,T]]$ vérifiant $S(X+Y,T)/S(X,T)\in K[[Y,T]]$ conduit naturellement à étudier l’application $U(T)\rightarrow (U(T))^X$, $U(T)$ étant une unité de l’algèbre $K[[T]]$, et à ramener les solutions à la forme $S(X,T)=\sum \limits _\{n\ge 0\}H_n(X)T^n$, $(H_n(X))$ étant une suite de $K[X]$ vérifiant les “identités multinomiales” :\begin\{\}(\mu )\qquad H\_n(X\_1+\ldots \{\}+ X\_k)=\sum \_\{\alpha \_1+\ldots \{\}+\alpha \_k=n\}H\_\{\alpha \_1\}(X\_1)\ldots \{\} H\_\{\alpha \_k\} (X\_k)\quad (n,k\ge 0).\end\{\}Après mise à l’écart par des lemmes combinatoires du cas caract$(K)&gt;0$ (les solutions sont triviales), on caractérise de plusieurs manières les solutions. On peut les faire coïncider avec l’ensemble NW des suites de polynômes (ou séries génératrices associées) vérifiant $(\mu )$. L’étude de NW se ramènera à celle du sous-ensemble $\{\rm NW\}^\{\prime \}$ formé des éléments tels que $H_0=1,\;H_1=X$ (ou $(\partial S/\partial T)(X,O)=X$, $S(X,O)=1$), lequel peut être muni de multiples structures affines ou de groupes qu’on explicitera.Soit $\gamma $ (resp. d) l’application définie sur $K[X]$ par $\gamma (P(X))=P(X+Y)$ (resp. la dérivation); la formule de Taylor s’écrit donc $\gamma =\{\rm exp\}(Y\{\rm d\})$. L’ensemble des endomorphismes $f$ de $K[X]$ commutant avec d ou $\gamma $ (modulo l’extension des scalaires à $K[Y]$) et vérifiant $f(1)=0,\; f(X)=1$, est canoniquement en bijection avec $\{\rm NW\}^\{\prime \}$; en effet, on prouvera qu’à un tel $f$ est associée une base de Jordan $(H_n)$ appartenant à $\{\rm NW\}^\{\prime \}$ et pour laquelle $\gamma =\sum \limits _\{n\ge 0\} H_n(Y)f^n$ (réciproquement, une telle “formule de Taylor” caractérise $f$ ou les $(H_n)$). L’ensemble de ces endomorphismes $f$ est l’orbite de d dans l’action naturelle du groupe GSF$(K)$ des éléments de $K[[T]]$ inversibles pour la composition. Cette bijection “de Jordan” fait apparaître $\{\rm NW\}^\{\prime \}$ comme l’orbite de $(X^n/n!)$ dans l’action (que respecte cette bijection) de GSF$(K)$ sur $\{\rm NW\}^\{\prime \}$ définie par :$\big (B,\sum \limits _\{n\ge 0\}H_n(X)T^n\big )\rightarrow \sum \limits _\{n\ge 0\}H_n(X)(B^\{-1\}(T))^n=\sum \limits _\{n\ge 0\}K_n(X)T^n$. Des lemmes indépendants, d’algèbre linéaire ou de nature combinatoire, fournissent généralisations et interprétations dans divers domaines et des connexions avec des développements récents.},
author = {Langevin, Michel},
journal = {Annales de l'institut Fourier},
keywords = {exponential; formal power series; generating functions; Taylor's formula; Jordan canonical form; partitions; binomial coefficients; combinatorial algorithmic analysis; heights of polynomials; geometry of polynomials; affine structure; functional equation},
language = {fre},
number = {1},
pages = {1-48},
publisher = {Association des Annales de l'Institut Fourier},
title = {Quelques remarques sur les familles canoniques de polynômes générateurs pour l'exponentielle},
url = {http://eudml.org/doc/75226},
volume = {47},
year = {1997},
}

TY - JOUR
AU - Langevin, Michel
TI - Quelques remarques sur les familles canoniques de polynômes générateurs pour l'exponentielle
JO - Annales de l'institut Fourier
PY - 1997
PB - Association des Annales de l'Institut Fourier
VL - 47
IS - 1
SP - 1
EP - 48
AB - Soit $K$ un corps commutatif. Chercher une série formelle $S(X,T)\in K[[X,T]]$ vérifiant $S(X+Y,T)/S(X,T)\in K[[Y,T]]$ conduit naturellement à étudier l’application $U(T)\rightarrow (U(T))^X$, $U(T)$ étant une unité de l’algèbre $K[[T]]$, et à ramener les solutions à la forme $S(X,T)=\sum \limits _{n\ge 0}H_n(X)T^n$, $(H_n(X))$ étant une suite de $K[X]$ vérifiant les “identités multinomiales” :\begin{}(\mu )\qquad H_n(X_1+\ldots {}+ X_k)=\sum _{\alpha _1+\ldots {}+\alpha _k=n}H_{\alpha _1}(X_1)\ldots {} H_{\alpha _k} (X_k)\quad (n,k\ge 0).\end{}Après mise à l’écart par des lemmes combinatoires du cas caract$(K)&gt;0$ (les solutions sont triviales), on caractérise de plusieurs manières les solutions. On peut les faire coïncider avec l’ensemble NW des suites de polynômes (ou séries génératrices associées) vérifiant $(\mu )$. L’étude de NW se ramènera à celle du sous-ensemble ${\rm NW}^{\prime }$ formé des éléments tels que $H_0=1,\;H_1=X$ (ou $(\partial S/\partial T)(X,O)=X$, $S(X,O)=1$), lequel peut être muni de multiples structures affines ou de groupes qu’on explicitera.Soit $\gamma $ (resp. d) l’application définie sur $K[X]$ par $\gamma (P(X))=P(X+Y)$ (resp. la dérivation); la formule de Taylor s’écrit donc $\gamma ={\rm exp}(Y{\rm d})$. L’ensemble des endomorphismes $f$ de $K[X]$ commutant avec d ou $\gamma $ (modulo l’extension des scalaires à $K[Y]$) et vérifiant $f(1)=0,\; f(X)=1$, est canoniquement en bijection avec ${\rm NW}^{\prime }$; en effet, on prouvera qu’à un tel $f$ est associée une base de Jordan $(H_n)$ appartenant à ${\rm NW}^{\prime }$ et pour laquelle $\gamma =\sum \limits _{n\ge 0} H_n(Y)f^n$ (réciproquement, une telle “formule de Taylor” caractérise $f$ ou les $(H_n)$). L’ensemble de ces endomorphismes $f$ est l’orbite de d dans l’action naturelle du groupe GSF$(K)$ des éléments de $K[[T]]$ inversibles pour la composition. Cette bijection “de Jordan” fait apparaître ${\rm NW}^{\prime }$ comme l’orbite de $(X^n/n!)$ dans l’action (que respecte cette bijection) de GSF$(K)$ sur ${\rm NW}^{\prime }$ définie par :$\big (B,\sum \limits _{n\ge 0}H_n(X)T^n\big )\rightarrow \sum \limits _{n\ge 0}H_n(X)(B^{-1}(T))^n=\sum \limits _{n\ge 0}K_n(X)T^n$. Des lemmes indépendants, d’algèbre linéaire ou de nature combinatoire, fournissent généralisations et interprétations dans divers domaines et des connexions avec des développements récents.
LA - fre
KW - exponential; formal power series; generating functions; Taylor's formula; Jordan canonical form; partitions; binomial coefficients; combinatorial algorithmic analysis; heights of polynomials; geometry of polynomials; affine structure; functional equation
UR - http://eudml.org/doc/75226
ER -

References

top
  1. [BBEM] B. BEAUZAMY, E. BOMBIERI, P. ENFLO, H.L. MONTGOMERY, Products of polynomials in many variables, J. Number Th., 36, n° 2 (1990), 219-245. Zbl0729.30004MR91m:11015
  2. [BG] J.P. BÉZIVIN, F. GRAMAIN, Solutions entières d'un système d'équations aux différences, Ann. Inst. Fourier, 43, n° 3 (1993), 791-814. Zbl0796.39006MR95e:30026
  3. [FL] W. FULTON, S. LANG, Riemann-Roch Algebra, Springer-Verlag, 1985. Zbl0579.14011MR88h:14011
  4. [H] P. HENRICI, Applied and Computational Complex Analysis, Tome 1, Wiley & Sons, 1974. Zbl0313.30001MR51 #8378
  5. [L1] M. LANGEVIN, Polynômes et convexité sur la sphère de Riemann, dans "Cinquante ans de polynômes", Proceedings Paris, 1988 ; M. Langevin et M. Waldschmidt éd., Lecture Notes n° 1415, Springer-Verlag (1990), 138-159. Zbl0702.30006
  6. [L2] M. LANGEVIN, Du théorème de Bernstein au théorème de Walsh, Sém. de théorie des nombres de Paris 91/92, Prog. in Math., Birkhäuser (1993), 73-88. Zbl0824.30003
  7. [L3] M. LANGEVIN, Convexité sur la sphère de Riemann, C. R. Acad. Sci. Paris, 310, Sér. I (1990), 37-40. Zbl0714.30006MR91d:30005
  8. [L4] M. LANGEVIN, Géométrie autour d'un théorème de Bernstein, Sém. de théorie des nombres de Paris 82/83, Prog. in Math., Birkhäuser (1984), 143-160. Zbl0586.30006MR86j:30009
  9. [R] H. RADEMACHER, Topics in Analytic Number Theory, Springer-Verlag, 1973. Zbl0253.10002MR51 #358

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.