Formal Power Series and Algebraic Combinatorics: 12th International Conference, FPSAC’00, Moscow, Russia, June 2000, Proceedings

Front Matter....Pages I-XIV
Front Matter....Pages 1-1
Exact Asymptotics of Meander Numbers....Pages 3-14
Algorithms of Integral Representation of Combinatorial Sums and Their Applications....Pages 15-29
Quasi-Symmetric Functions....Pages 30-44
Equations over Free and Fully Residually Free Groups....Pages 45-53
Recurring Sequences....Pages 54-66
On Modules Supported in the Nullcone....Pages 67-75
Towards Topological Classification of Univariate Complex Polynomials....Pages 76-87
Front Matter....Pages 89-89
Applicability of Zeilberger’s Algorithm to Rational Functions....Pages 91-102
Bases explicites et conjecture n !....Pages 103-112
A Generalized Cover Time for Random Walks on Graphs....Pages 113-124
On the Square Root of Languages....Pages 125-134
A General Cyclic Lemma for Multiset Permutation Inversions....Pages 135-145
Enumeration of Some Labelled Trees....Pages 146-157
On Aperiodic and Star-free Formal Power Series in Partially Commuting Variables....Pages 158-169
Some Generalizations of Quasi-symmetric Functions and Noncommutative Symmetric Functions....Pages 170-178
The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene....Pages 179-190
Analytic Combinatorics of Chord Diagrams....Pages 191-201
Specifying 2-trees....Pages 202-213
About the Dynamics of Some Systems Based on Integer Partitions and Compositions....Pages 214-225
Hecke Algebras of Type A at q = 0 and Quasi-differential Operators....Pages 226-237
Front Matter....Pages 89-89
Central Characters and Conjugacy Classes of the Symmetric Group or On some Conjectures of J. Katriel ....Pages 238-249
The Füredi-Hajnal Conjecture Implies the Stanley-Wilf Conjecture....Pages 250-255
Generalized Integer Partitions, Tilings of Zonotopes and Lattices....Pages 256-267
Topology of Colors (Extended Abstract)....Pages 268-275
The Number of Subgroups in the Fundamental Groups of Some Non-orientable 3-Manifolds....Pages 276-287
Unranking of Labelled Combinatorial Structures....Pages 288-299
On Gelfand-Tsetlin Bases for Representations of Classical Lie Algebras....Pages 300-308
A Common Asymptotic Behavior for Different Classes of Sparse Labelled Graphs with Given Number of Vertices and Edges....Pages 309-319
On Functions Which are Limits of Domino Tilings....Pages 320-331
Jeux de tableaux....Pages 332-343
The Kronecker Product of Schur Functions Indexed by Two-Row Shapes or Hook Shapes....Pages 344-355
Special Formal Series Solutions of Linear Ordinary Differential Equations....Pages 356-366
New Expressions for Level-restricted Kostka Polynomials....Pages 367-378
A Combinatorial Interpretation of the Quotient-Difference Algorithm....Pages 379-390
Front Matter....Pages 391-391
Regular Unicellular Dessins d’Enfants and Weil Curves....Pages 393-401
Quantum Division Ring....Pages 402-413
On the Integer Models of Plane Trees....Pages 414-421
Congruences Compatible with the Shuffle Product....Pages 422-431
Arithmetical Properties of [ p k ]-Series Associated to p -Typical Formal Group Laws and Applications....Pages 432-440
A Note on Linear Preservers of a Certain Matrix Partial Order....Pages 441-446
Front Matter....Pages 391-391
Trees of Diameter 4....Pages 447-453
The Makar-Limanov’s Construction of Algebraically Closed Skew Field via Mal’cev—Newmann Series....Pages 454-460
About Nilpotency of Engel Algebras....Pages 461-467
Belyi Functions Related to Plane Graphs: Multiplicities and Parasitic Solutions....Pages 468-475
Construction of the Annihilator of a Linear Recurring Sequence over Finite Module with the help of the Berlekamp-Massey Algorithm....Pages 476-483
Polylinear Recurring Sequences over a Bimodule....Pages 484-495
An Improved Version of Standard Bases....Pages 496-505
Effective Matrix Methods in Commutative Domains....Pages 506-517
Polylinear Shift Registers and Standard Bases....Pages 518-527
Burnside Matrices and Subgroup Embeddings in Finite Groups....Pages 528-533
Distribution of Elements on Cycles of Linear Recurrences over Galois Field....Pages 534-542
On Witt’s Formula and Invariants for Free Lie Superalgebras....Pages 543-551
On Some Classes of Linear Representable Matroids....Pages 552-563
On a Class of Families of Belyi Functions....Pages 564-574
Finite Basis Property of S-Ideals of Finite Dimensional Forms....Pages 575-580
Peak Reduction Technique in Commutative Algebra....Pages 581-592
On Algebraic Degrees and Multiplicities for Parameters of Some Finite Group Rings....Pages 593-599
Some Ring and Module Properties of Skew Power Series....Pages 600-601
Some Ring and Module Properties of Skew Laurent Series....Pages 602-612
Front Matter....Pages 613-622
Extending a Partially Ordered Set: Links with its Lattice of Ideals....Pages 623-623
From Rational Functions to Regular Languages....Pages 625-632
Proving a Class of Hypergeometric Identities by means of Generating Functions....Pages 633-644
Séries génératrices exponentielles pour les ECO-systèmes signés....Pages 645-654
New Statistics on Non-crossing Trees....Pages 655-666
Expected Number of Inversions After a Sequence of Random Adjacent Transpositions....Pages 667-676
The Variety of Associative Rings, Which Satisfy the Identity x 32 = 0, Is Not Specht....Pages 677-685
Polynomials of Bounded Tree Width (Extended Abstract)....Pages 686-691
Permutations Containing and Avoiding Certain Patterns....Pages 692-703
On the Center of the Quantum Pseudoplactic Algebra....Pages 704-708
ECO-Approximation of Algebraic Functions....Pages 709-718
Methods for Computing the Concurrency Degree of Commutation Monoids....Pages 719-730
An Application of Dumont’s Statistic....Pages 731-742
On Wohlfahrt Formula for Finite Abelian Groups....Pages 743-753
Induction and Auslander-Reiten Sequences Over Crossed Products....Pages 754-764
On Acceleration of Multiprecision Computation of Products and Sums of Products of Rational Numbers....Pages 765-774
Combinatorial Aspects of Capelli Identities and Structure of Algebras....Pages 775-784
Front Matter....Pages 785-788
Generators and the Template Method Pattern. A Paradigm for Combinatorial Experimentation....Pages 789-789
A Software to Solve Strip Tiling Problems....Pages 791-800
Back Matter....Pages 801-805
....Pages 807-808