Source author record

Mariapia Moscatiello

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
4close collaborators

Published work

2 publications

preprint2021arXiv

Primitive permutation IBIS groups

Let GG be a finite permutation group on ΩΩ. An ordered sequence of elements of ΩΩ, (ω1,…,ωt)(ω_1,\dots, ω_t), is an irredundant base for GG if the pointwise stabilizer G(ω1,…,ωt)G_{(ω_1,\dots, ω_t)} is trivial and no point is fixed by the stabilizer of its predecessors. If all irredundant bases of GG have the same size we say that GG is an IBIS group. In this paper we show that if a primitive permutation group is IBIS, then it must be almost simple, of affine-type, or of diagonal type. Moreover we prove that a diagonal-type primitive permutation groups is IBIS if and only if it is isomorphic to PSL(2,2f)×PSL(2,2f)PSL(2,2^f)\times PSL(2,2^f) for some f≥2,f\geq 2, in its diagonal action of degree 2f(22f−1).2^f(2^{2f}-1).

preprint2020arXiv

On the asymptotic enumeration of Cayley graphs

In this paper we are interested in the asymptotic enumeration of Cayley graphs. It has previously been shown that almost every Cayley digraph has the smallest possible automorphism group: that is, it is a digraphical regular representation (DRR). In this paper, we approach the corresponding question for undirected Cayley graphs. The situation is complicated by the fact that there are two infinite families of groups that do not admit any graphical regular representation (GRR). The strategy for digraphs involved analysing separately the cases where the regular group RR has a nontrivial proper normal subgroup NN with the property that the automorphism group of the digraph fixes each NN-coset setwise, and the cases where it does not. In this paper, we deal with undirected graphs in the case where the regular group has such a nontrivial proper normal subgroup.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.