Pierre Gillibert

activity

20082020

most citedThe finiteness problem for automaton semigroups is undecidable

39 citations · 71 across the 16 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.NT2020

Galois covers of $P^{1}$ and number fields with large class groups

Jean Gillibert, Pierre Gillibert

For each finite subgroup $G$ of $P G L_{2} (Q)$ , and for each integer $n$ coprime to $6$ , we construct explicitly infinitely many Galois extensions of $Q$ with group $…

math.CO2020

The VC-Dimension of Axis-Parallel Boxes on the Torus

Pierre Gillibert, Thomas Lachmann, Clemens Müllner

We show in this paper that the VC-dimension of the family of $d$ -dimensional axis-parallel boxes and cubes on the $d$ -dimensional torus are both asymptotically $d lo g_{2} (d)$ . This…

cs.LO2020

When symmetries are not enough: a hierarchy of hard Constraint Satisfaction Problems

Pierre Gillibert, Julius Jonušas, Michael Kompatscher +2

We produce a class of $ω$ -categorical structures with finite signature by applying a model-theoretic construction -- a refinement of the Hrushosvki-encoding -- to $ω$ -categorical s…

Galois covers of P1 and number fields with large class groups

The VC-Dimension of Axis-Parallel Boxes on the Torus

When symmetries are not enough: a hierarchy of hard Constraint Satisfaction Problems

Galois covers of $P^{1}$ and number fields with large class groups