SearcharxivSearch

arXiv subjects

Victor Iwaniack

Publications and source records attributed to Victor Iwaniack.

2 recordsLinked to original sources

On the profinite fundamental group of a connected Grothendieck topos

We show that finite (i.e. locally finite and decomposition-finite) objects of a connected Grothendieck topos span a Boolean pretopos with an essentially unique Galois point. The automorphism group of this point carries a profinite topology whose classifying topos is equivalent to the given Grothendieck topos if the latter is finitely generated. This leads to an intrinsic definition of the fundamental group of any connected Grothendieck topos.

math.CT

Automata in toposes, and general Myhill-Nerode theorems

We extend the functorial approach to automata by Colcombet and Petrişan [arXiv:1712.07121] from the category of sets to any elementary topos with a natural number object and establish general Myhill-Nerode theorems in our setting. As a special case we recover the result of Bojańczyk, Klin and Lasota [arXiv:1402.0897] for orbit-finite nominal automata by considering automata in the Myhill-Schanuel topos of nominal sets.

cs.FL