The size of generating sets of powers

DOI10.1016/j.jcta.2019.04.003zbMath1492.68098arXiv1504.02121OpenAlexW2962983973MaRDI QIDQ2318479

Dmitriy N. Zhuk

Publication date: 15 August 2019

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

growth rateuniversal algebraquantified constraint satisfactionEGP propertyPGP property

Mathematics Subject Classification ID

Applications of universal algebra in computer science (08A70) Subalgebras, congruence relations (08A30) Computational aspects of satisfiability (68R07)

Related Items (6)

Constraint satisfaction problem: what makes the problem easy ⋮ On classes of functions of many-valued logic with minimal logarithmic growth rate ⋮ A new formulation of a criterion for the minimal logarithmic growth rate ⋮ The Complexity of Quantified Constraints Using the Algebraic Formulation ⋮ Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate ⋮ The Complexity of Quantified Constraints: Collapsibility, Switchability, and the Algebraic Formulation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Growth rates of algebras. III: Finite solvable algebras
• Quantified constraint satisfaction and the polynomially generated powers property
• Growth sequences - a counterexample
• Generators and killers for direct and free products
• Growth sequences of finitely generated groups
• A note on growth sequences of alternating groups.
• Growth sequences of finite algebras
• Closed systems of functions and predicates
• Meditations on Quantified Constraint Satisfaction
• GROWTH OF GENERATING SETS FOR DIRECT POWERS OF CLASSICAL ALGEBRAIC STRUCTURES
• GROWTH RATES OF ALGEBRAS, I: POINTED CUBE TERMS
• Quantified Constraint Satisfaction and the Polynomially Generated Powers Property
• Growth sequences of finite groups II
• From Complexity to Algebra and Back: Digraph Classes, Collapsibility, and the PGP
• Growth sequences of finite groups
• A note on growth sequences of finite simple groups
• The Complexity of Quantified Constraints Using the Algebraic Formulation
• Growth rates of algebras, II: Wiegold dichotomy
• Function Algebras on Finite Sets

This page was built for publication: The size of generating sets of powers