Non-commutative rational power series and algebraic generating functions

DOI10.1006/EUJC.1993.1036MaRDI QIDQ685305zbMATH OpenOpenAlexFDO

Authors Mark Haiman

Publication date 10 March 1994

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/fdaf311feb4c1f24276ad0fd83241a680d8744c9

zbMATH Keywords

coefficientgenerating functionsrational power seriesvaluation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Formal power series rings (13F25)

Review text

The following theorem is proved: let \(K\) be a field and \(f(x_ 1,\ldots,x_ k,y_ 1,\ldots,y_ k)\) a rational power series in non- commuting indeterminates. Then any coefficient of \(f(x_ 1,\ldots,x_ k,\;x_ 1^{-1},\ldots,x_ k^{-1})\) converging w.r.t. a given valuation on \(K\) is algebraic over \(K\).

Recommendations

• scientific article; zbMATH DE number 3899084
• scientific article; zbMATH DE number 3557670
• Rational series with coefficients in a commutative ring
• On meta-normal forms for algebraic power series in noncommuting variables
• Noncommutative rational Pólya series

Cited in

(22)

• Rational series with coefficients in a commutative ring
• On Gröbner bases of noncommutative power series
• Inverse for the shuffle for algebraic series
• A combinatorial proof of J. West's conjecture
• Finitary bases and formal generating functions
• Noncommutative rational Pólya series
• Another proof of Soittola's theorem
• scientific article; zbMATH DE number 3887884 (Why is no real title available?)
• scientific article; zbMATH DE number 3876606 (Why is no real title available?)
• On meta-normal forms for algebraic power series in noncommuting variables
• scientific article; zbMATH DE number 49785 (Why is no real title available?)
• scientific article; zbMATH DE number 3557670 (Why is no real title available?)
• scientific article; zbMATH DE number 1018778 (Why is no real title available?)
• scientific article; zbMATH DE number 1086843 (Why is no real title available?)
• Residues and telescopers for bivariate rational functions
• A COMPLETE MAPLE PACKAGE FOR NONCOMMUTATIVE RATIONAL POWER SERIES
• scientific article; zbMATH DE number 2051169 (Why is no real title available?)
• On n-algebraic power series having polynomial growths¹1
• Words in linear groups, random walks, automata and P-recursiveness
• scientific article; zbMATH DE number 5070393 (Why is no real title available?)
• Transportation Distance between Probability Measures on the Infinite Regular Tree
• Noncommutative rational functions and boundary links

This page was built for publication: Non-commutative rational power series and algebraic generating functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685305)