Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile

zbMath1267.05304arXiv1402.3090MaRDI QIDQ1953475

Nicolas Marc Thiéry, Maurice Pouzet

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.3090

zbMATH Keywords

profilepolynomial growthHilbert functionHilbert seriesrelational structuregraded algebra

Mathematics Subject Classification ID

Algebraic combinatorics (05E99)

Related Items

The orbit algebra of an oligomorphic permutation group with polynomial profile is Cohen-Macaulay ⋮ Sharp Vaught's conjecture for some classes of partial orders ⋮ Hereditary classes of ordered binary structures ⋮ Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile ⋮ Generalizations of Khovanskiĭ's theorems on the growth of sumsets in abelian semigroups ⋮ 𝑉𝐶_{ℓ}-dimension and the jump to the fastest speed of a hereditary ℒ-property ⋮ Some relational structures with polynomial growth and their associated algebras II: Finite generation ⋮ Siblings of an $\aleph_0$-categorical relational structure ⋮ Interval orders, semiorders and ordered groups ⋮ Unnamed Item ⋮ Vaught's conjecture for theories admitting finite monomorphic decompositions

Uses Software

• OEIS

Cites Work

• Excluded permutation matrices and the Stanley-Wilf conjecture
• The morphology of infinite tournaments; application to the growth of their profile
• On growth rates of permutations, set partitions, ordered graphs and other objects
• Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring
• Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux rélations
• Qsym over Sym is free
• Nonassociative exponential and logarithm.
• Theory of relations. Transl. from the French by P. Clote. With an appendix by Norbert Sauer.
• Hopf algebras of graphs.
• On growth rates of closed permutation classes
• Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile
• Decomposing simple permutations, with enumerative consequences
• Permutation classes of polynomial growth
• The unlabelled speed of a hereditary graph property
• Quelques problèmes combinatoires concernant les ordres totaux et les rélations monomorphes
• Simple permutations and pattern restricted permutations
• On families of mutually exclusive sets
• Small permutation classes
• When is the orbit algebra of a group an integral domain ? Proof of a conjecture of P.J. Cameron
• Relation Minimale Pour Son Ǎge
• Application de la Notion de Relation Presque‐Enchainable au Denombrement des Restrictions Finies D'une Relation
• Profile and hereditary classes of ordered relational structures
• Coinductive ℵ₀-categorical theories
• Hereditary properties of combinatorial structures: Posets and oriented graphs
• Ordering by Divisibility in Abstract Algebras
• Sandwiches of ages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item