ISBN: 3540672478
TITLE: Formal Power Series and Algebraic Combinatorics
AUTHOR: Krob, Daniel; Mikhalev, Alexander A.; Mikhalev, Alexander V. (Eds.)
TOC:

I Invited Speakers
Exact Asymptotics of Meander Numbers 3
P. Di Francesco
Algorithms of Integral Representation of Combinatorial Sums and Their Applications 15
G.P. Egorychev
Quasi-Symmetric Functions 30
M. Hazewinkel
Equations over Free and Fully Residually Free Groups 45
O. Kharlampovich
Recurring Sequences 54
A.A. Nechaev
On Modules Supported in the Nullcone 67
M. Shimozono
Towards Topological Classification of Univariate Complex Polynomials 76
A. Zvonkin
II Session 1: Algebraic and Bijective Combinatorics Applicability of Zeilberger's Algorithm to Rational Functions 91
S.A. Abramov, H.Q. Le
Bases explicites et conjecture n! 103
J.-C. Aval
A Generalized Cover Time for Random Walks on Graphs 113
C. Banderier, R.P. Dobrow
On the Square Root of Languages 125
A. Bertoni, P. Massazza
A General Cyclic Lemma for Multiset Permutation Inversions 135
S. Brunetti, A. Del Lungo, F. Del Ristoro
Enumeration of Some Labelled Trees 146
C. Chauve, S. Dulucq, O. Guibert
On Aperiodic and Star-free Formal Power Series in Partially Commuting Variables 158
M. Droste, P. Gastin
Some Generalizations of Quasi-symmetric Functions and Noncommutative Symmetric Functions 170
G. Duchamp, F. Hivert, J.-Y. Thibon
The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene 179
S. Felsner
Analytic Combinatorics of Chord Diagrams 191
P. Flajolet, M. Noy
Specifying 2-trees 202
T. Fowler, I. Gessel, G. Labelle, P. Leroux
About the Dynamics of Some Systems Based on Integer Partitions and Compositions 214
E. Goles, M. Morvan, H.D. Phan
Hecke Algebras of Type A at q = 0 and Quasi-differential Operators 226
A.Yu. Golubkov, R. Mantaci
Central Characters and Conjugacy Classes of the Symmetric Group 238
A. Goupil, D. Poulalhon, G. Schaeffer
The Fredi-Hajnal Conjecture Implies the Stanley-Wilf Conjecture 250
M. Klazar
Generalized Integer Partitions, Tilings of Zonotopes and Lattices 256
M. Latapy
Topology of Colors 268
S. Linusson, J. Shareshian
The Number of Subgroups in the Fundamental Groups of Some Non-orientable 3-Manifolds 276
V. Liskovets, A. Mednykh
Unranking of Labelled Combinatorial Structures 288
C. Martnez, X. Molinero
On Gelfand-Tsetlin Bases for Representations of Classical Lie Algebras 300
A.I. Molev
A Common Asymptotic Behavior for Different Classes of Sparse Labelled
Graphs with Given Number of Vertices and Edges 309
V. Ravelomanana, L. Thimonier
On Functions Which are Limits of Domino Tilings 320
E. Rmila
Jeux de tableaux 332
T. Roby, F. Sottile, J. Stroomer, J. West
The Kronecker Product of Schur Functions Indexed by Two-Row Shapes or Hook Shapes 344
M.H. Rosas
Special Formal Series Solutions of Linear Ordinary Differential Equations 356
A. Ryabenko
New Expressions for Level-restricted Kostka Polynomials 367
A. Schilling, M. Shimozono
A Combinatorial Interpretation of the Quotient-Difference Algorithm 379
X.G. Viennot
III Session 2: Combinatorial Algebra and Ring Theory
Regular Unicellular Dessins d'Enfants and Weil Curves 393
N. Amburg
Quantum Division Ring 402
V.A. Artamonov
On the Integer Models of Plane Trees 414
J. Darevskaya
Congruences Compatible with the Shuffle Product 422
G. Duchamp, J.-G. Luque
Arithmetical Properties of [p^k]-Series Associated to p-Typical Formal Group Laws and Applications 432
J. Gonzlez
A Note on Linear Preservers of a Certain Matrix Partial Order 441
A. Guterman
Trees of Diameter 4 447
Yu. Yu. Kochetkov
The Makar-Limanov's Construction of Algebraically Closed Skew Field via Mal'cev-Newmann Series 454
P.S. Kolesnikov
About Nilpotency of Engel Algebras 461
N.A. Koreshkov, D.U. Haritonov
Belyi Functions Related to Plane Graphs: Multiplicities and Parasitic Solutions 468
E. Kreines
Construction of the Annihilator of a Linear Recurring Sequence over Finite Module with the help of the Berlekamp{Massey Algorithm 476
V.L. Kurakin
Polylinear Recurring Sequences over a Bimodule 484
V.L. Kurakin, A.V. Mikhalev, A.A. Nechaev
An Improved Version of Standard Bases 496
V.N. Latyshev
Effective Matrix Methods in Commutative Domains 506
G.I. Malaschonok
Polylinear Shift Registers and Standard Bases 518
D.A. Mikhailov
Burnside Matrices and Subgroup Embeddings in Finite Groups 528
V.I. Mysovskikh
Distribution of Elements on Cycles of Linear Recurrences over Galois Field 534
A.S. Nelubin
On Witt's Formula and Invariants for Free Lie Superalgebras 543
V.M. Petrogradsky
Grbner-Shirshov Bases for Kac-Moody Algebras A^(1)_n and B^(1)_n 552
E. Poroshenko
On Some Classes of Linear Representable Matroids 564
A.M. Revyakin
On a Class of Families of Belyi Functions 575
G. Shabat
Finite Basis Property of S-Ideals of Finite Dimensional Forms 581
V.V. Shchigolev
Peak Reduction Technique in Commutative Algebra 593
V. Shpilrain, J.T. Yu
On Algebraic Degrees and Multiplicities for Parameters of Some Finite Group Rings 600
K.P. Shum, S.P. Strunkov
Some Ring and Module Properties of Skew Power Series 602
A.A. Tuganbaev.IX
Some Ring and Module Properties of Skew Laurent Series 613
D.A. Tuganbaev
IV Posters
Extending a Partially Ordered Set: Links with its Lattice of Ideals 625
P. Baldy, M. Morvan, E. Thierry
From Rational Functions to Regular Languages 633
E. Barcucci, A. Del Lungo, A. Frosini, S. Rinaldi
Proving a Class of Hypergeometric Identities by Means of Generating Functions 645
S. Brogelli, D. Merlini, R. Sprugnoli
Sries gnratrices exponentielles pour les ECO-systmes signs 655
S. Corteel
New Statistics on Non-crossing Trees 667
E. Deutsch, M. Noy
Expected Number of Inversions After a Sequence of Random Adjacent Transpositions 677
H. Eriksson, K. Eriksson, J. Sjstrand
The Variety of Associative Rings, Which Satisfy the Identity x^32 = 0, is Not Specht 686
A.V. Grishin
Polynomials of Bounded Tree Width 692
J.A. Makowsky, K. Meer
Permutations Containing and Avoiding Certain Patterns 704
T. Mansour
On the Center of the Quantum Pseudoplactic Algebra 709
J.-C. Novelli, E. Vassilieva
ECO-Approximation of Algebraic Functions 719
E. Pergola, R. Pinzani, S. Rinaldi
Methods for Computing the Concurrency Degree of Commutation Monoids 731
N. Saheb, A. Zemmari
An Application of Dumont's Statistic 743
M. Skandera
On Wohlfahrt Formula for Finite Abelian Groups 754
Y. Takegahara.
Induction and Auslander-Reiten Sequences Over Crossed Products 765
Th. Theohari-Apostolidi, H. Vavatsoulas
On Acceleration of Multiprecision Computation of Products and Sums of Products of Rational Numbers 775
E.V. Zima
Combinatorial Aspects of Capelli Identities and Structure of Algebras 785
K.A. Zubrilin
V Software Demonstrations
Generators and the Template Method Pattern. A Paradigm for Combinatorial Experimentation 791
M. Espie
A Software to Solve Strip Tiling Problems 801
L. Martinelli, D. Merlini, R. Rocchini, A. Romoli, C. Verri
Author Index 807
END
