Searcharxiv⌕ Search

arXiv subjects

Leopold Karl

Publications and source records attributed to Leopold Karl.

2 recordsLinked to original sources

Automatic Continuity for projective clone homomorphisms

We show that every projective clone homomorphism from a closed function clone containing the automorphism group of a countable homogeneous Ramsey structure $Δ$ in a finite relational language is uniformly continuous. This answers, for such structures, open questions previously raised by Barto, Bodirsky, Marimon, Pongrácz, and the second author in several papers (Bodirsky, Pinsker, Pongrácz, J. Symb. Log. 2021; Barto, Pinsker, SIAM J. Comput. 2020; Marimon, Pinsker, arXiv:2512.01086). Consequently, the polymorphism clone of a first-order reduct $Γ$ of $Δ$ admits a projective clone homomorphism if and only if $Γ$ primitively positively interprets all finite structures; in other words, this ability of $Γ$ is characterised by the absence of non-trivial identities in its polymorphism clone, a purely algebraic condition.

math.RA↗

A Complete Classification of Ideal Chomp Games on Low-Rank Algebras

We completely classify winning strategies in the Ideal Chomp Game played on $\bar{K}$-algebras R of rank at most 6. In this two-player combinatorial game, players alternately add generators to build an ideal inside a given ring R, with the player who builds an ideal equal to the entire ring losing. We prove that player A has a winning strategy on all $\bar{K}$-algebras R up to rank 6 except for five specific cases: $\bar{K}$ itself, $\bar{K}[x, y]/(x, y)^2$, and three other local algebras. Our methods combine game-theoretic analysis with the structure theory of Artinian rings and computational verification. We also discuss a classical result of Henson on winning strategies in the Ideal Chomp Game, as well as ideas and open questions about the Ideal Chomp Game on higher-dimensional $\bar{K}$-algebras.

math.CO↗