Source author record

Daniela Bubboloni

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

ResearcherUnclaimed source record

math.GR math.CO math.NT q-fin.EC

Catalog footprint

Research overview

14works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Normal $2$ -coverings of the finite simple groups and their generalizations

Given a finite group $G$ , we say that $G$ has weak normal covering number $γ_w(G)$ if $γ_w(G)$ is the smallest integer with $G$ admitting proper subgroups $H_1,\ldots,H_{γ_w(G)}$ such that each element of $G$ has a conjugate in $H_i$ , for some $i\in \{1,\ldots,γ_w(G)\}$ , via an element in the automorphism group of $G$ . We prove that the weak normal covering number of every non-abelian simple group is at least $2$ and we classify the non-abelian simple groups attaining $2$ . As an application, we classify the non-abelian simple groups having normal covering number $2$ . We also show that the weak normal covering number of an almost simple group is at least two up to one exception. We determine the weak normal covering number and the normal covering number of the almost simple groups having socle a sporadic simple group. Using similar methods we find the clique number of the invariably generating graph of the almost simple groups having socle a sporadic simple group.

preprint2022arXiv

Power Graphs of Finite Groups

The power graph $\mathcal{P}(G)$ of a group $G$ is the graph whose vertex set is $G$ , having an edge between two distinct vertices if one is the power of the other. The directed power graph $\vec{\mathcal{P}}(G)$ of a group $G$ is the digraph whose vertex set is $G$ , having an arc from $x$ to $y$ , with $x\ne y$ , whenever $y$ is a power of $x$ . We rewrite two Cameron's articles concerning the reconstruction of $\vec{\mathcal{P}}(G)$ from $\mathcal{P}(G)$ . We correct mistakes that appear in the papers. In particular, we add missing cases needed to complete the main theorems of these articles. We also study the quotient of the power graph under some equivalence relations. We close the thesis with lower bounds for the maximum length of a cycle in the power graph of a group.

preprint2021arXiv

Coprime partitions and Jordan totient functions

We show that while the number of coprime compositions of a positive integer $n$ into $k$ parts can be expressed as a $\mathbb{Q}$ -linear combinations of the Jordan totient functions, this is never possible for the coprime partitions of $n$ into $k$ parts. We also show that the number $p_k'(n)$ of coprime partitions of $n$ into $k$ parts can be expressed as a $\mathbb{C}$ -linear combinations of the Jordan totient functions, for $n$ sufficiently large, if and only if $k\in \{2,3\}$ and in a unique way. Finally we introduce some generalizations of the Jordan totient functions and we show that $p_k'(n)$ can be always expressed as a $\mathbb{C}$ -linear combinations of them.

preprint2021arXiv

Paths and flows for centrality measures in networks

We consider the number of paths that must pass through a subset $X$ of vertices of a network $N$ in a maximum sequence of arc-disjoint paths connecting two vertices $y$ and $z$ . We show that when $X$ is a singleton, that number equals the difference between the maximum flow value from $y$ to $z$ in $N$ and the maximum flow value from $y$ to $z$ in the network obtained by $N$ setting to zero the capacities of arcs incident to $X$ . That fact theoretically justifies the common identification of those two concepts in network literature. We also show that the same equality does not hold when $|X|\geq 2.$ Consequently, two conceptually different group centrality measures involving paths and flows can naturally be defined, both extending the classic flow betweenness centrality.

preprint2016arXiv

Graph homomorphisms and components of quotient graphs

We study how the number $c(X)$ of components of a graph $X$ can be expressed through the number and properties of the components of a quotient graph $X/\sim.$ We partially rely on classic qualifications of graph homomorphisms such as locally constrained homomorphisms and on the concept of equitable partition and orbit partition. We introduce the new definitions of pseudo-covering homomorphism and of component equitable partition, exhibiting interesting inclusions among the various classes of considered homomorphisms. As a consequence, we find a procedure for computing $c(X)$ when the projection on the quotient $X/\sim$ is pseudo-covering. That procedure becomes particularly easy to handle when the partition corresponding to $X/\sim$ is an orbit partition.

preprint2016arXiv

On some graphs associated with the finite alternating groups

Let $P_0(A_n), \widetilde{P}_0(A_n), P_0(\mathcal{T}(A_n))$ and $\mathcal{O}_0(A_n)$ be respectively the proper power graph, the proper quotient power graph, the proper power type graph and the proper order graph of the alternating group $A_n$ , for $n\geq 3.$ We determine the number of the components of those graphs. In particular, we prove that the power graph $P(A_n)$ is $2$ -connected if and only if the power type graph $P(\mathcal{T}(A_n))$ is $2$ -connected, if and only if either $n = 3$ or none of $n, n-1, n-2, \frac{n}{2}$ and ${\frac{n-1}{2}}$ is a prime. We also give some information on the properties of those components.

preprint2016arXiv

Resolute refinements of social choice correspondences

Many classical social choice correspondences are resolute only in the case of two alternatives and an odd number of individuals. Thus, in most cases, they admit several resolute refinements, each of them naturally interpreted as a tie-breaking rule, satisfying different properties. In this paper we look for classes of social choice correspondences which admit resolute refinements fulfilling suitable versions of anonymity and neutrality. In particular, supposing that individuals and alternatives have been exogenously partitioned into subcommittees and subclasses, we find out arithmetical conditions on the sizes of subcommittees and subclasses that are necessary and sufficient for making any social choice correspondence which is efficient, anonymous with respect to subcommittees, neutral with respect to subclasses and possibly immune to the reversal bias admit a resolute refinement sharing the same properties.

preprint2015arXiv

On the reversal bias of the Minimax social choice correspondence

We introduce three different qualifications of the reversal bias in the framework of social choice correspondences. For each of them, we prove that the Minimax social choice correspondence is immune to it if and only if the number of voters and the number of alternatives satisfy suitable arithmetical conditions. We prove those facts thanks to a new characterization of the Minimax social choice correspondence and using a graph theory approach. We discuss the same issue for the Borda and Copeland social choice correspondences.

preprint2015arXiv

Symmetric majority rules

In the standard arrovian framework and under the assumption that individual preferences and social outcomes are linear orders on the set of alternatives, we study the rules which satisfy suitable symmetries and obey the majority principle. In particular, supposing that individuals and alternatives are exogenously partitioned into subcommittees and subclasses, we provide necessary and sufficient conditions for the existence of reversal symmetric majority rules that are anonymous and neutral with respect to the considered partitions. We also determine a general method for constructing and counting those rules and we explicitly apply it to some simple cases.

preprint2013arXiv

Conjectures on the normal covering number of the finite symmetric and alternating groups

Let $γ(S_n)$ be the minimum number of proper subgroups $H_i$ of the symmetric group $S_n$ such that each element in $S_n$ lies in some conjugate of one of the $H_i.$ In this paper we conjecture that $γ(S_n)=\frac{n}{2}\left(1-\frac{1}{p_1}\right) \left(1-\frac{1}{p_2}\right)+2,$ where $p_1,p_2$ are the two smallest primes in the factorization of $n$ and $n$ is neither a prime power nor a product of two primes. Support for the conjecture is given by a previous result for $n=p_1^{α_1}p_2^{α_2},$ with $(α_1,α_2)\neq (1,1)$ . We give further evidence by confirming the conjecture for integers of the form $n=15q$ for an infinite set of primes $q$ , and by reporting on a Magma computation. We make a similar conjecture for $γ(A_n)$ , when $n$ is even, and provide a similar amount of evidence.

preprint2013arXiv

Normal coverings and pairwise generation of finite alternating and symmetric groups

The normal covering number $γ(G)$ of a finite, non-cyclic group $G$ is the least number of proper subgroups such that each element of $G$ lies in some conjugate of one of these subgroups. We prove that there is a positive constant $c$ such that, for $G$ a symmetric group $\Sym(n)$ or an alternating group $\Alt(n)$, $γ(G)\geq cn$ . This improves results of the first two authors who had earlier proved that $aφ(n)\leqγ(G)\leq 2n/3,$ for some positive constant $a$ , where $φ$ is the Euler totient function. Bounds are also obtained for the maximum size $κ(G)$ of a set $X$ of conjugacy classes of $G=\Sym(n)$ or $\Alt(n)$ such that any pair of elements from distinct classes in $X$ generates $G$ , namely $cn\leq κ(G)\leq 2n/3$ .

preprint2012arXiv

Compositions of n Satisfying Some Coprimality Conditions

A k-composition of n is a sequence of length k of positive integers summing up to n. In this paper, we investigate the number of k-compositions of n satisfying two natural coprimality conditions. Namely, we first give an exact asymptotic formula for the number of k-compositions having the first summand coprime to the others. Then, we estimate the number of k-compositions whose summands are all pairwise coprime.

preprint2010arXiv

Coverings of the Symmetric and Alternating Groups

We analyse for which $n$ there exist in $G=A_n,S_n$ two proper subgroups $H,K$ such that $G$ is the union of the $G$ -conjugacy classes of $H$ and $K$ .

preprint2010arXiv

Normal coverings of finite symmetric and alternating groups

In this paper we investigate the minimum number of maximal subgroups H_i for i=1 ...k of the symmetric group S_n (or the alternating group A_n) such that each element in the group S_n (respectively A_n) lies in some conjugate of one of the H_i. We prove that this number lies between a.phi(n) and bn for certain constants a, b, where phi(n) is the Euler phi-function, and we show that the number depends on the arithmetical complexity of n. Moreover in the case where n is divisible by at most two primes, we obtain an upper bound of 2+phi(n)/2, and we determine the exact value for S_n when n is odd and for A_n when n is even.

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.

Daniela Bubboloni

Research overview

Is this your work?

14 publications

Normal $2$ -coverings of the finite simple groups and their generalizations

Power Graphs of Finite Groups

Coprime partitions and Jordan totient functions

Paths and flows for centrality measures in networks

Graph homomorphisms and components of quotient graphs

On some graphs associated with the finite alternating groups

Resolute refinements of social choice correspondences

On the reversal bias of the Minimax social choice correspondence

Symmetric majority rules

Conjectures on the normal covering number of the finite symmetric and alternating groups

Normal coverings and pairwise generation of finite alternating and symmetric groups

Compositions of n Satisfying Some Coprimality Conditions

Coverings of the Symmetric and Alternating Groups

Normal coverings of finite symmetric and alternating groups

See the researcher in context

Building this map preview

Daniela Bubboloni

Research overview

Is this your work?

14 publications

Normal 222-coverings of the finite simple groups and their generalizations

Power Graphs of Finite Groups

Coprime partitions and Jordan totient functions

Paths and flows for centrality measures in networks

Graph homomorphisms and components of quotient graphs

On some graphs associated with the finite alternating groups

Resolute refinements of social choice correspondences

On the reversal bias of the Minimax social choice correspondence

Symmetric majority rules

Conjectures on the normal covering number of the finite symmetric and alternating groups

Normal coverings and pairwise generation of finite alternating and symmetric groups

Compositions of n Satisfying Some Coprimality Conditions

Coverings of the Symmetric and Alternating Groups

Normal coverings of finite symmetric and alternating groups

See the researcher in context

Building this map preview

Normal $2$ -coverings of the finite simple groups and their generalizations