SearcharxivSearch

arXiv subjects

Marialaura Noce

Publications and source records attributed to Marialaura Noce.

At least 19 recordsLinked to original sources

Spinal Hanoi Towers Groups

We introduce and study \emph{spinal Hanoi towers groups}, a family of groups acting on the $d$-adic tree that contains both the classical Hanoi towers group $\mathcal{H}^{(3)}$ and Skipper's generalizations as extreme cases. Each group is generated by $d$ automorphisms $a_1,\dots,a_d$, where $a_i$ has a unique non-trivial section, equal to $a_i$ itself, at the $i$-th coordinate, and root permutation $\sigma_i$ fixing $i$. The entire construction is thus encoded by the finite permutation group $P=\langle\sigma_1,\dots,\sigma_d\rangle\leq\mathrm{Sym}(d)$, and we develop a dictionary between the two: $G$ is fractal and level transitive if and only if $P$ is transitive; every group in the family is amenable and contracting, with explicit nucleus and a word problem solved by a length-halving recursion on syllables; and the abelianizations of $G$ and $P$ together control the first level stabilizer. The branch structure of the family is governed by the subgroup $J\leq\text{Aut}(\mathcal{T}_d)$, generated by the automorphisms with exactly two non-trivial sections, occupied by an element $h\in G$ and its inverse. We give a criterion for the containment $J\leq G$ that can be verified in an explicit finite quotient, and we prove that whenever it holds, a level transitive spinal Hanoi towers group is strongly fractal, regular branch over its commutator subgroup, has explicitly described rigid stabilizers at every level, and is just infinite. As an application, we show that the groups of type $(d,m)$, whose root permutations are $m$-cycles, satisfy $J\leq G$ for all $d\geq 4$ and are therefore just infinite, in contrast with the classical case of the Hanoi towers group on three pegs.

math.GR

On the lower central series of a large family of non-periodic GGS-groups

For an odd prime $p$, we determine the lower central series of a large family of non-periodic GGS-groups, which has a density of roughly $(\frac{p-1}{p})^2$ within all GGS-groups. This means a significant extension of the knowledge regarding the lower central series of distinguished classes of branch groups, which to date was basically restricted to the Grigorchuk group. As part of our results, we obtain the indices between consecutive terms of the lower central series, and we show that these groups, as well as their profinite completions, have lower central width equal to $2$. In particular, this confirms a conjecture of Bartholdi, Eick, and Hartung about the generalised Fabrykowski-Gupta groups.

math.GR

Applications of Automaton Groups in Cryptography

In 1991 the first public key protocol involving automaton groups has been proposed. In this paper we give a survey about algorithmic problems around automaton groups which may have potential applications in cryptography. We then present a new public key protocol based on the conjugacy search problem in some families of automaton groups. At the end we offer open problems that could be of interest of group theorists and computer scientists in this direction.

math.GR

On the structure of finite groups determined by the arithmetic and geometric means of element orders

In this paper we consider two functions related to the arithmetic and geometric means of element orders of a finite group, showing that certain lower bounds on such functions strongly affect the group structure. In particular, for every prime $p$, we prove a sufficient condition for a finite group to be $p$-nilpotent, that is, a group whose elements of $p'$-order form a normal subgroup. Moreover, we characterize finite cyclic groups with prescribed number of prime divisors.

math.GR

Group-based Cryptography in the Quantum Era

In this expository article we present an overview of the current state-of-the-art in post-quantum group-based cryptography. We describe several families of groups that have been proposed as platforms, with special emphasis in polycyclic groups and graph groups, dealing in particular with their algorithmic properties and cryptographic applications. We then, describe some applications of combinatorial algebra in fully homomorphic encryption. In the end we discussing several open problems in this direction.

cs.CR

Powerful 3-Engel groups

In this paper we study powerful 3-Engel groups. In particular, we find sharp upper bounds for the nilpotency class of powerful 3-Engel groups and the subclass of powerful metabelian 3-Engel groups.

math.GR

Upper bounds for the product of element orders of finite groups

Let $G$ be a finite group of order $n$, and denote by $ρ(G)$ the product of element orders of $G$. The aim of this work is to provide some upper bounds for $ρ(G)$ depending only on $n$ and on its least prime divisor, when $G$ belongs to some classes of non-cyclic groups.

math.GR

The root extraction problem in braid group-based cryptography

The root extraction problem in braid groups is the following: given a braid $β\in \mathcal{B}_n$ and a number $k\in \mathbb{N}$, find $α\in \mathcal{B}_n$ such that $α^k=β$. In the last decades, many cryptosystems such as authentication schemes and digital signatures based on the root extraction problem have been proposed. In this paper, we first describe these cryptosystems built around braid groups. Then we prove that, in general, these authentication schemes and digital signature are not secure by presenting for each of them a possible attack.

cs.CR

Tree languages and branched groups

We study the portraits of isometries of rooted trees - the labelling of the tree, at each vertex, by the permutation of its descendants - in terms of languages. We characterize regularly branched self-similar groups in terms of $ω$-regular languages. We deduce the algorithmic decidability of some problems, such as the comparison of regularly branched contracting groups, and their orbit structure on the boundary of the rooted tree.

math.GR

Ramification structures for quotients of the Grigorchuk groups

Groups associated to surfaces isogenous to a higher product of curves can be characterised by a purely group-theoretic condition, which is the existence of a so-called ramification structure. In this paper, we prove that infinitely many quotients of the Grigorchuk groups admit ramification structures. This gives the first explicit infinite family of 3-generated finite 2-groups with ramification structures.

math.GR

$p$-Basilica groups

We consider a generalisation of the Basilica group to all odd primes: the $p$-Basilica groups acting on the $p$-adic tree. We show that the $p$-Basilica groups have the $p$-congruence subgroup property but not the congruence subgroup property nor the weak congruence subgroup property. This provides the first examples of weakly branch groups with such properties. In addition, the $p$-Basilica groups give the first examples of weakly branch, but not branch, groups which are super strongly fractal. We compute the orders of the congruence quotients of these groups, which enable us to determine the Hausdorff dimensions of the $p$-Basilica groups. Lastly, we show that the $p$-Basilica groups do not possess maximal subgroups of infinite index and that they have infinitely many non-normal maximal subgroups.

math.GR

Hausdorff dimension of the second Grigorchuk group

We show that the Hausdorff dimension of the closure of the second Grigorchuk group is 43/128. Furthermore we establish that the second Grigorchuk group is super strongly fractal and that its automorphism group equals its normaliser in the full automorphism group of the tree.

math.GR

Algorithmic problems in Engel groups and cryptographic applications

The theory of Engel groups plays an important role in group theory since these groups are closely related to the Burnside problems. In this survey we consider several classical and novel algorithmic problems for Engel groups and propose several open problems. We study these problems with a view towards applications to cryptography.

math.GR

Engel elements in weakly branch groups

We study properties of Engel elements in weakly branch groups, lying in the group of automorphisms of a spherically homogeneous rooted tree. More precisely, we prove that the set of bounded left Engel elements is always trivial in weakly branch groups. In the case of branch groups, the existence of non-trivial left Engel elements implies that these are all $p$-elements and that the group is virtually a $p$-group (and so periodic) for some prime $p$. We also show that the set of right Engel elements of a weakly branch group is trivial under a relatively mild condition. Also, we apply these results to well-known families of weakly branch groups, like the multi-GGS groups.

math.GR