6 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Centre National de la Recherche ScientifiqueFR9 papers
- Institut de Recherche en Informatique FondamentaleFR3 papers
- Université Paris CitéFR3 papers
- Université Paris-SaclayFR3 papers
- Aalborg UniversityDK2 papers
- Czech Academy of Sciences, Institute of SociologyCZ2 papers
- Herzliya Medical CenterIL2 papers
- Laboratoire Méthodes FormellesFR2 papers
- Masaryk UniversityCZ2 papers
- Paris-Est SupFR2 papers
- Radboud University NijmegenNL2 papers
- Sorbonne Paris CitéFR2 papers
5 papers · 1 filter
Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
Volker Diekert, Silas Natterer, Alexander Thumm
In 1977, Makanin established the decidability of equations in free monoids. A key ingredient in his proof is the exponent of periodicity: for a word , it is the largest exponent…
The group identification problem for -groups of small order
Bettina Eick, Henrik Schanze
We investigate which group-theoretic invariants are powerful in distinguishing among non-isomorphic p-groups. Based on this, we devise an effective algorithm to solve the group ide…
Constrained inhomogeneous spherical equations: average-case hardness
Alexander Ushakov
In this paper we analyze computational properties of the Diophantine problem (and its search variant) for spherical equations (and its variants…
An axiomatization for the universal theory of the Heisenberg group
Anthony M. Gaglione, Dennis Spellman
The Heisenberg group, here denoted , is the group of all upper unitriangular matrices with entries in the ring of integers. A.G. Myasnikov posed the que…
Amenability problem for Thompson's group : state of the art
Victor Guba
This is a survey of our recent results on the amenability problem for Thompson's group . They mostly concern esimating the density of finite subgraphs in Cayley graphs of fo…