Title | Formal Power Series and Algebraic Combinatorics [electronic resource] : 12th International Conference, FPSAC'00, Moscow, Russia, June 2000, Proceedings / edited by Daniel Krob, Alexander A. Mikhalev, Alexander V. Mikhalev |
---|---|

Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2000 |

Connect to | http://dx.doi.org/10.1007/978-3-662-04166-6 |

Descript | XIV, 808 p. online resource |

CONTENT

Exact Asymptotics of Meander Numbers -- Algorithms of Integral Representation of Combinatorial Sums and Their Applications -- Quasi-Symmetric Functions -- Equations over Free and Fully Residually Free Groups -- Recurring Sequences -- On Modules Supported in the Nullcone -- Towards Topological Classification of Univariate Complex Polynomials -- Applicability of Zeilberger's Algorithm to Rational Functions -- Bases explicites et conjecture n! -- A Generalized Cover Time for Random Walks on Graphs -- On the Square Root of Languages -- A General Cyclic Lemma for Multiset Permutation Inversions -- Enumeration of Some Labelled Trees -- On Aperiodic and Star-free Formal Power Series in Partially Commuting Variables -- Some Generalizations of Quasi-symmetric Functions and Noncommutative Symmetric Functions -- The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene -- Analytic Combinatorics of Chord Diagrams -- Specifying 2-trees -- About the Dynamics of Some Systems Based on Integer Partitions and Compositions -- Hecke Algebras of Type A at q = 0 and Quasi-differential Operators -- Central Characters and Conjugacy Classes of the Symmetric Group -- The Fรผredi-Hajnal Conjecture Implies the Stanley-Wilf Conjecture -- Generalized Integer Partitions, Tilings of Zonotopes and Lattices -- Topology of Colors -- The Number of Subgroups in the Fundamental Groups of Some Non-orientable 3-Manifolds -- Unranking of Labelled Combinatorial Structures -- On Gelfand-Tsetlin Bases for Representations of Classical Lie Algebras -- A Common Asymptotic Behavior for Different Classes of Sparse Labelled Graphs with Given Number of Vertices and Edges -- On Functions Which are Limits of Domino Tilings -- Jeux de tableaux -- The Kronecker Product of Schur Functions Indexed by Two-Row Shapes or Hook Shapes -- Special Formal Series Solutions of Linear Ordinary Differential Equations -- New Expressions for Level-restricted Kostka Polynomials -- A Combinatorial Interpretation of the Quotient-Difference Algorithm -- Regular Unicellular Dessins d'Enfants and Weil Curves -- Quantum Division Ring -- On the Integer Models of Plane Trees -- Congruences Compatible with the Shuffle Product -- Arithmetical Properties of [pk]-Series Associated to p-Typical Formal Group Laws and Applications -- A Note on Linear Preservers of a Certain Matrix Partial Order -- Trees of Diameter 4 -- The Makar-Limanov's Construction of Algebraically Closed Skew Field via Mal'cevโ{128}{148}Newmann Series -- About Nilpotency of Engel Algebras -- Belyi Functions Related to Plane Graphs: Multiplicities and Parasitic Solutions -- Construction of the Annihilator of a Linear Recurring Sequence over Finite Module with the help of the Berlekampโ{128}{148}Massey Algorithm -- Polylinear Recurring Sequences over a Bimodule -- An Improved Version of Standard Bases -- Effective Matrix Methods in Commutative Domains -- Polylinear Shift Registers and Standard Bases -- Burnside Matrices and Subgroup Embeddings in Finite Groups -- Distribution of Elements on Cycles of Linear Recurrences over Galois Field -- On Witt's Formula and Invariants for Free Lie Superalgebras -- Grรถbner-Shirshov Bases for Kac-Moody Algebras An(1) and Bn(1) -- On Some Classes of Linear Representable Matroids -- On a Class of Families of Belyi Functions -- Finite Basis Property of S-Ideals of Finite Dimensional Forms -- Peak Reduction Technique in Commutative Algebra -- On Algebraic Degrees and Multiplicities for Parameters of Some Finite Group Rings -- Some Ring and Module Properties of Skew Power Series -- Some Ring and Module Properties of Skew Laurent Series -- Extending a Partially Ordered Set: Links with its Lattice of Ideals -- From Rational Functions to Regular Languages -- Proving a Class of Hypergeometric Identities by Means of Generating Functions -- Sรฉries gรฉnรฉratrices exponentielles pour les ECO-systรจmes signรฉs -- New Statistics on Non-crossing Trees -- Expected Number of Inversions After a Sequence of Random Adjacent Transpositions -- The Variety of Associative Rings, Which Satisfy the Identity x32 = 0, is Not Specht -- Polynomials of Bounded Tree Width -- Permutations Containing and Avoiding Certain Patterns -- On the Center of the Quantum Pseudoplactic Algebra -- ECO-Approximation of Algebraic Functions -- Methods for Computing the Concurrency Degree of Commutation Monoids -- An Application of Dumont's Statistic -- On Wohlfahrt Formula for Finite Abelian Groups -- Induction and Auslander-Reiten Sequences Over Crossed Products -- On Acceleration of Multiprecision Computation of Products and Sums of Products of Rational Numbers -- Combinatorial Aspects of Capelli Identities and Structure of Algebras -- Generators and the Template Method Pattern. A Paradigm for Combinatorial Experimentation -- A Software to Solve Strip Tiling Problems -- Author Index

Mathematics
Computer science -- Mathematics
Discrete mathematics
Combinatorics
Mathematics
Discrete Mathematics
Combinatorics
Mathematics of Computing