Source author record

Agnes Szendrei

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

9works
4topics
4close collaborators

Published work

9 publications

preprint2021arXiv

Algebras from Congruences

We present a functorial construction which, starting from a congruence αα of finite index in an algebra A, yields a new algebra C with the following properties: the congruence lattice of C is isomorphic to the interval of congruences between 0 and αα on A, this isomorphism preserves higher commutators and TCT types, and C inherits all idempotent Maltsev conditions from A. As applications of this construction, we first show that supernilpotence is decidable for congruences of finite algebras in varieties that omit type 1. Secondly, we prove that the subpower membership problem for finite algebras with a cube term can be effectively reduced to membership questions in subdirect products of subdirectly irreducible algebras with central monoliths. As a consequence, we obtain a polynomial time algorithm for the subpower membership problem for finite algebras with a cube term in which the monolith of every subdirectly irreducible section has a supernilpotent centralizer.

preprint2016arXiv

Cube term blockers without finiteness

We show that an idempotent variety has a dd-dimensional cube term if and only if its free algebra on two generators has no dd-ary compatible cross. We employ Hall's Marriage Theorem to show that a variety of finite signature whose fundamental operations have arities n1,…,nkn_1, \ldots, n_k has a dd-dimensional cube term if and only if it has one of dimension d=1+∑i=1k(ni−1)d=1+\sum_{i=1}^k (n_i-1). This lower bound on dimension is shown to be sharp. We show that a pure cyclic term variety has a cube term if and only if it contains no 22-element semilattice. We prove that the Maltsev condition "existence of a cube term" is join prime in the lattice of idempotent Maltsev conditions.

preprint2014arXiv

Growth Rates of Algebras, II: Wiegold Dichotomy

We investigate the function dA(n)d_\mathbf{A}(n), which gives the size of a least size generating set for An\mathbf{A}^n, in the case where A\mathbf{A} has a cube term. We show that if A\mathbf{A} has a kk-cube term and Ak\mathbf{A}^k is finitely generated, then dA(n)∈O(log⁡(n))d_\mathbf{A}(n) \in O(\log(n)) if A\mathbf{A} is perfect and dA(n)∈O(n)d_\mathbf{A}(n) \in O(n) if A\mathbf{A} is imperfect. When A\mathbf{A} is finite, then one may replace "Big Oh" with "Big Theta" in these estimates.

preprint2007arXiv

Equivalence of operations with respect to discriminator clones

For each clone C on a set A there is an associated equivalence relation, called C-equivalence, on the set of all operations on A, which relates two operations iff each one is a substitution instance of the other using operations from C. In this paper we prove that if C is a discriminator clone on a finite set, then there are only finitely many C-equivalence classes. Moreover, we show that the smallest discriminator clone is minimal with respect to this finiteness property. For discriminator clones of Boolean functions we explicitly describe the associated equivalence relations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.