Loading...
Loading...
Browse, search and filter the latest cybersecurity research papers from arXiv
The aim of this paper is to describe the definitions and main properties of three generalizations of the group concept, namely: groupoid, generalized group and almost groupoid. Some constructions of these algebraic structures and corresponding examples are presented.
Let $\mathcal A$ be a hyperplane arrangement in a vector space $V$ and $G \leq GL(V)$ a group fixing $\mathcal A$. In case when $G$ is a complex reflection group and $\mathcal A=\mathcal A(G)$ is its reflection arrangement in $V$, Douglass, Pfeiffer, and R\"ohrle studied the invariants of the $Q G$-module $H^*(M(\mathcal A);Q)$, the rational, singular cohomology of the complement space $M(\mathcal A)$ in $V$. In this paper we generalize the work in Douglass, Pfeiffer, and R\"ohrle to the case of quaternionic reflection groups. We obtain a straightforward generalization of the Hilbert--Poincar\'e series of the ring of invariants in the cohomology from the complex case when the quaternionic reflection group is complex-reducible according to Cohen's classification. Surprisingly, only one additional family of new types of Poincar\'e polynomials occurs in the quaternionic setting which is not realised in the complex case, namely those of a particular class of imprimitive irreducible quaternionic reflection groups. Finally, we discuss bases of the space of $G$-invariants in $H^*(M(\mathcal A);Q)$.
In this short note, we characterise some Gorenstein versions of the concept of a group being of type $\Phi$ as introduced by Olympia Talelli. And, we also generalize a different Talelli result regarding the coincidence of the classical and the Gorenstein cohomological dimension of torsion-free groups in Kropholler's $\LH\mathscr{F}$ class.
We prove that the displacement group of the dihedral quandle with n elements is isomorphic to the group generated by rotations of the n/2-gon when n is even and the n-gon when n is odd. We additionally show that any quandle with at least one trivial column has equivalent displacement and inner automorphism groups. Then, using a known enumeration of quandles which we confirm up to order 10, we verify the automorphism group and the inner automorphism group of all quandles (up to isomorphism) of orders less than or equal to 7, compute these for all 115,431 quandles orders 8, 9, and 10, and extend these results by computing the displacement group of all 115,837 quandles (up to isomorphism) of order less than or equal to 10.
Given a locally compact second countable group $G$ with a 2-cocycle $\omega$, we show that the restriction of the twisted Plancherel weight $\varphi^\omega_G$ to the subalgebra generated by a closed subgroup $H$ in the twisted group von Neumann algebra $L_\omega(G)$ is semifinite if and only if $H$ is open. When $G$ is almost unimodular, i.e. $\ker\Delta_G$ is open, we show that $L_\omega(G)$ can be represented as a cocycle action of the $\Delta_G(G)$ on $L_\omega(\ker\Delta_G)$ and the basic construction of the inclusion $L_\omega(\ker\Delta_G)\leq L_\omega(G)$ can be realized as a twisted group von Neumann algebra of $\Delta_G(G)\hat{\ } \times G$, where $\Delta_G$ is the modular function. Furthermore, when $G$ has a sufficiently large non-unimodular part, we give a characterization of $L_\omega(G)$ being a factor and provide a formula for the modular spectrum of $L_\omega(G)$.
A group has normal rank (or weight) greater than one if no single element normally generates the group. The Wiegold problem from 1976 asks about the existence of a finitely generated perfect group of normal rank greater than one. We show that any free product of nontrivial left-orderable groups has normal rank greater than one. This solves the Wiegold problem by taking free products of finitely generated perfect left-orderable groups, a plethora of which are known to exist. We obtain our estimate of normal rank by a topological argument, proving a type of spectral gap property for an unsigned version of stable commutator length. A key ingredient in the proof is an intricate new construction of a family of left-orders on free products of two left-orderable groups.
Let $G$ be a finite group. A $G$-Tambara functor $T$ consists of collection of commutative rings $T(G/H)$ (one for each subgroup $H$ of $G$), together with certain structure maps, satisfying certain axioms. In this note, we show that, for any integer $k$, any $G$-Tambara functor $T$, and any subgroups $H_1, H_2 \leq G$, $k$ is a unit in $T(G/H_1)$ if and only if $k$ is a unit in $T(G/H_2)$.
Let $S_g$ be a closed, oriented surface of genus $g$, and let $\operatorname{Mod}(S_g)$ denote its mapping class group. The Torelli group $\mathcal{I}_g$ is the subgroup of $\operatorname{Mod}(S_g)$ consisting of mapping classes that act trivially on $H_1(S_g)$. For any collection of pairwise disjoint, separating simple closed curves on $S_g$, the corresponding Dehn twists pairwise commute and determine a homology class in $H_k(\mathcal{I}_g)$, which is called an abelian cycle. We prove that the subgroup of $H_k(\mathcal{I}_g)$ generated by such abelian cycles is a $\mathbb{Z}/2\mathbb{Z}$-vector space for all $k$, and that it is finite-dimensional for $k = 2$ and $g \geq 4$.
Strongly regular graphs are regular graphs with a constant number of common neighbours between adjacent vertices, and a constant number of common neighbours between non-adjacent vertices. These graphs have been of great interest over the last few decades and often give rise to interesting groups of automorphisms. In this paper we take a reverse approach, and leverage strong classification results on rank four permutation groups to classify the strongly regular graphs which yield such groups as a group of automorphisms.
The power graph of a group $G$ is a graph with vertex set $G$, where two distinct vertices $a$ and $b$ are adjacent if one of $a$ and $b$ is a power of the other. Similarly, the enhanced power graph of $G$ is a graph with vertex set $G$, where two distinct vertices are adjacent if they belong to the same cyclic subgroup. In this paper we give a simple algorithm to construct the enhanced power graph from the power graph of a group without the knowledge of the underlying group. This answers a question raised by Peter J. Cameron of constructing enhanced power graph of group $G$ from its power graph. We do this by defining an arithmetical function on finite group $G$ that counts the number of closed twins of a given vertex in the power graph of a group. We compute this function and prove many of its properties. One of the main ingredients of our proofs is the monotonicity of this arithmetical function on the poset of all cyclic subgroups of $G$.
A complete classification of the flag-transitive point-imprimitive symmetric $2$-$(v,k,\lambda )$ designs with $v<100$ is provided. Apart from the known examples with $\lambda \leq 10$, the complementary design of $PG_{5}(2)$, and the $2$-design $\mathcal{S}^{-}(3)$ constructed by Kantor in \cite{Ka75}, we found two non isomorphic $2$-$(64,28,12)$ designs. They were constructed via computer as developments of $(64,28,12)$-difference sets by AbuGhneim in \cite{OAG}. In the present paper, independently from \cite{OAG}, we construct the aforementioned two $2$-designs and we prove that their full automorhpism group is flag-transitive and point-imprimitive. The construction is theoretical and relies on the the absolutely irreducible $8$-dimensional $\mathbb{F}_{2}$-representation of $PSL_{2}(7)$. Our result, together with that about the flag-transitive point-primitive symmetric $2$-designs with $v<2500$ by Brai\'{c}-Golemac-Mandi\'{c}-Vu\v{c}i\v{c}i\'{c} \cite{BGMV}, provides a complete classification of the flag-transitive $2$-designs with $v<100$.
Given a measure equivalence coupling between two finitely generated groups, Delabie, Koivisto, Le Ma\^itre and Tessera have found explicit upper bounds on how integrable the associated cocycles can be. We extend these results to the broader framework of unimodular compactly generated locally compact groups. We also generalize a result by the first-named author, showing that the integrability threshold described in these statements cannot be achieved.
The Burnside process is a classical Markov chain for sampling uniformly from group orbits. We introduce the dual Burnside process, obtained by interchanging the roles of group elements and states. This dual chain has stationary law $\pi(g)\propto |X_g|$, is reversible, and admits a matrix factorization $Q=AB$, $K=BA$ with the classical Burnside kernel $K$. As a consequence the two chains share all nonzero eigenvalues and have mixing times that differ by at most one step. We further establish universal Doeblin floors, orbit and conjugacy-class lumpings, and transfer principles between $Q$ and $K$. We analyze explicit examples: the value-permutation model $S_k$ acting on $[k]^n$ and the coordinate-permutation model $S_n$ acting on $[k]^n$. These results show that the dual chain provides both a conceptual mirror to the classical Burnside process and practical advantages for symmetry-aware Markov chain Monte Carlo.
Let $U$ be a set of positive roots of type $ADE$, and let $\Omega_U$ be the set of all maximum cardinality orthogonal subsets of $U$. For each element $R \in \Omega_U$, we define a generalized Rothe diagram whose cardinality we call the level, $\rho(R)$, of $R$. We define the generalized quantum Hafnian of $U$ to be the generating function of $\rho$, regarded as a $q$-polynomial in $U$. Several widely studied algebraic and combinatorial objects arise as special cases of these constructions, and in many cases, $\Omega_U$ has the structure of a graded partially ordered set with rank function $\rho$. A motivating example of the construction involves a certain set of $k^2$ roots in type $D_{2k}$, where the elements of $\Omega_U$ correspond to permutations in $S_k$, the generalized Rothe diagrams are the traditional Rothe diagrams associated to permutations, the level of a permutation is its length, the generalized quantum Hafnian is the $q$-permanent, and the partial order is the Bruhat order. We exhibit many other natural examples of this construction, including one involving perfect matchings, two involving labelled Fano planes, and one involving the invariant cubic form in type $E_6$.
A strong Gelfand pair $(G, H)$ is a finite group $G$ and a subgroup $H$ where every irreducible character of $H$ induces to a multiplicity-free character of $G$. We determine the strong Gelfand pairs of the sporadic groups, their automorphism groups, and their covering groups. We also find the (strong) Gelfand pairs of the generalized Mathieu groups, the Tits group, and the automorphism group of the Leech Lattice.
A locally compact group $G$ is a cocompact envelope of a group $\Gamma$ if $G$ contains a copy of $\Gamma$ as a discrete and cocompact subgroup. We study the problem that takes two finitely generated groups $\Gamma,\Lambda$ having a common cocompact envelope, and asks what properties must be shared between $\Gamma$ and $\Lambda$. We first consider the setting where the common cocompact envelope is totally disconnected. In that situation we show that if $\Gamma$ admits a finitely generated nilpotent normal subgroup $A$, then virtually $\Lambda$ admits a normal subgroup $B$ such that $A$ and $B$ are virtually isomorphic. We establish both rigidity and flexibility results when $\Gamma$ belongs to the class of solvable groups of finite rank. On the rigidity perspective, we show that if $\Gamma$ is solvable of finite rank, and the locally finite radical of $\Lambda$ is finite, then $\Lambda$ must be virtually solvable of finite rank. On the flexibility perspective, we exhibit groups $\Gamma,\Lambda$ with a common cocompact envelope such that $\Gamma$ is solvable of finite rank, while $\Lambda$ is not virtually solvable. In particular the class of solvable groups of finite rank is not QI-rigid. We also exhibit flexibility behaviours among finitely presented groups, and more generally among groups with type $F_n$ for arbitrary $n \geq 1$.
We consider several questions related to Pontryagin duality in the category of abelian pro-Lie groups.
In this paper, we present complete classifications, up to isomorphism, of all two-element dimonoids, all commutative three-element dimonoids, and all abelian three-element dimonoids. We show that, up to isomorphism, there exist exactly 8 two-element dimonoids, of which 3 are commutative. Among these, 4 are abelian, and the remaining nonabelian dimonoids form 2 pairs of dual dimonoids. Furthermore, there are exactly 5 pairwise nonisomorphic trivial dimonoids of order 2. For dimonoids of order 3, we prove that there are precisely 14 pairwise nonisomorphic commutative dimonoids, including 12 trivial dimonoids and a single pair of nonabelian nontrivial dual dimonoids. We also establish that, up to isomorphism, there are 17 abelian dimonoids of order 3, consisting of 12 trivial commutative dimonoids and 5 noncommutative nontrivial ones. In addition, we demonstrate the existence of at least 26 pairwise nonisomorphic nonabelian noncommutative dimonoids of order 3. Among them, there are exactly 6 pairs of trivial dual dimonoids and at least 7 pairs of nontrivial dual dimonoids.