29 citations · 162 across the 50 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.LO2021
Permutation groups on countable vector spaces over prime fields
Bertalan Bodor, Michael Pinsker, Lyra Schiffer +1
We describe all closed permutation groups which act on the set of vectors of a countable vector space over a prime field of odd order and which contain all automorphisms of …
cs.LO2021★ 2 cited
Collapsing the bounded width hierarchy for infinite-domain CSPs: when symmetries are enough
Antoine Mottet, Tomáš Nagy, Michael Pinsker +1
We prove that relational structures admitting specific polymorphisms (namely, canonical pseudo-WNU operations of all arities ) have low relational width. This implies a c…