Transactions of the American Mathematical Society

Author(s): Charles Ching-An Cheng; James H. McKay; Jacob Towber; Stuart Sui-Sheng Wang; David L. Wright
Journal: Trans. Amer. Math. Soc. 349 (1997), 1769-1782.
MSC (1991): Primary 13F25, 05A15, 05C05, 13P99; Secondary 32A05
Retrieve article in: PDF
This article is available free of charge

Abstract: In direct as well as diagonal reversion of a system of power series, the reversion coefficients may be expressed as polynomials in the coefficients of the original power series. These polynomials have coefficients which are natural numbers (Raney coefficients). We provide a combinatorial interpretation for Raney coefficients. Specifically, each such coefficient counts a certain collection of ordered colored trees. We also provide a simple determinantal formula for Raney coefficients which involves multinomial coefficients.

1.: H. Bass, E. Connell and D. Wright, The Jacobian conjecture: Reduction of degree and formal expansion of the inverse, Bulletin (New Series) of the American Mathematical Society 7 (1982), 287-330, MR 83k:14028. Zbl.539.13012.
2.: N. Bourbaki, Commutative Algebra, Addison-Wesley, Reading, Massachusetts, 1972, MR 50:12997. Zbl.279.13001.
3.: I. J. Good, Generalizations to several variables of Lagrange's expansion, with applications to stochastic processes, Proceedings of the Cambridge Philosophical Society 56 (1960), 367-380, MR 23:A352. Zbl.135.18802.
4.: M. Haiman and W. Schmitt, Incidence algebra antipodes and Lagrange inversion in one and several variables, Journal of Combinatorial Theory, Series A 50 (1989), 172-185, MR 90f:05005. Zbl.747.05007.
5.: C. G. J. Jacobi, De resolutione aequationum per series infinitas, Journal für die reine und angewandte Mathematik 6 (1830), 257-286.
6.: D. E. Knuth, The Art of Computer Programming, Vol. 1: Fundamental Algorithms, second edition, Addison-Wesley, Reading, Massachusetts, 1973, MR 44:3530; MR 51:14624; MR 57:18169.
7.: G. N. Raney, Functional composition patterns and power series reversion, Transactions of the American Mathematical Society 94 (1960), 441-451, MR 22:5584. Zbl.131,14.
8.: J. Towber, A combinatorial conjecture which implies the Jacobian conjecture (to appear).
9.: S. S.-S. Wang, A Jacobian criterion for separability, Journal of Algebra 65 (1980), 453-494, MR 83e:14010. Zbl.471.13005.
10.: D. Wright, The tree formulas for reversion of power series, Journal of Pure and Applied Algebra 57 (1989), 191-211, MR 90d:13008. Zbl.672.13010.

Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 13F25, 05A15, 05C05, 13P99, 32A05

Charles Ching-An Cheng
Affiliation: Department of Mathematical Sciences, Oakland University, Rochester, Michigan 48309-4401
Email: cheng@vela.acs.oakland.edu

James H. McKay
Affiliation: Department of Mathematical Sciences, Oakland University, Rochester, Michigan 48309-4401
Email: mckay@vela.acs.oakland.edu

Jacob Towber
Affiliation: Department of Mathematics, DePaul University, Chicago, Illinois 60614-3504
Email: matjt@depaul.edu

Stuart Sui-Sheng Wang
Affiliation: Department of Mathematical Sciences, Oakland University, Rochester, Michigan 48309-4401
Email: swang@vela.acs.oakland.edu

David L. Wright
Affiliation: Department of Mathematics, Washington University, St. Louis, Missouri 63130-4899
Email: wright@einstein.wustl.edu

DOI: 10.1090/S0002-9947-97-01781-9
PII: S 0002-9947(97)01781-9
Keywords: Reversion of power series, direct reversion, diagonal reversion, Jacobian conjecture, colored trees, colored forests, inventory, Raney coefficients, Laurent series, Jacobi's residue formula
Received by editor(s): April 4, 1994
Additional Notes: The third author was supported in part by the National Science Foundation under Grant DMS-9012210. The fifth author was supported in part by the National Security Agency under Grant MDA-904-89-H-2049
Copyright of article: Copyright 1997, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6850(e) ISSN 0002-9947(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2009, American Mathematical Society Privacy Statement		Search the AMS