English
Related papers

Related papers: Commuting involution graphs of linear groups

200 papers

We study finite-dimensional groups definable in models of the theory of real closed fields with a generic derivation (also known as CODF). We prove that any such group definably embeds in a semialgebraic group. We extend the results to…

Logic · Mathematics 2023-02-28 Ya'acov Peterzil , Anand Pillay , Francoise Point

The goal of this paper is to give an explicit formula for the l-adic cohomology of period domains over finite fields for arbitrary reductive groups. The result is a generalisation of the computation in math.AG/9907098 which treats the case…

Algebraic Geometry · Mathematics 2007-05-23 Sascha Orlik

We study the girth of Cayley graphs of finite classical groups G on random sets of generators. Our main tool is an essentially best possible bound we obtain on the probability that a given word w takes the value 1 when evaluated in G in…

Group Theory · Mathematics 2019-03-25 Martin W. Liebeck , Aner Shalev

We give several characterisations of groupoids determined by involutive automorphisms on semilattices of groups.

Rings and Algebras · Mathematics 2017-06-05 R. A. R. Monzo

We give a general constructive proof for hierarchical coordinatizations (Lagrange Decompositions) of permutation groups. The generalization originates from the investigation of how the subgroup chains of finite permutation groups yield…

Group Theory · Mathematics 2009-12-01 Attila Egri-Nagy , Chrystopher L. Nehaniv

The intersection graph $\Delta_G$ of a finite group $G$ is a simple graph with vertices the non-trivial proper subgroups of $G$, and an edge between two vertices if their corresponding subgroups intersect non-trivially. These graphs were…

Group Theory · Mathematics 2024-03-21 Melissa Lee , Kamilla Rekvényi

A group G is sharply 2-transitive if it admits a faithful permutation representation that is transitive and free on pairs of distinct points. Conjecturally, for all such groups there exists a near-field N (i.e. a skew field that is…

Group Theory · Mathematics 2013-02-21 Yair Glasner , Dennis D. Gulko

We consider indecomposable representations of the Klein four group over a field of characteristic $2$ and of a cyclic group of order $pm$ with $p,m$ coprime over a field of characteristic $p$. For each representation we explicitly describe…

Commutative Algebra · Mathematics 2016-01-26 Martin Kohls , Mufit Sezer

Let K be a multiquadratic number field. We investigate the average dimension of 2-Selmer groups over K for the family of all elliptic curves over the rational numbers (ordered by height). We give upper and lower bounds for this average. In…

Number Theory · Mathematics 2024-01-18 Ross Paterson

The introduction of convolutional layers greatly advanced the performance of neural networks on image tasks due to innately capturing a way of encoding and learning translation-invariant operations, matching one of the underlying symmetries…

Computer Vision and Pattern Recognition · Computer Science 2016-12-15 Nicholas Guttenberg , Nathaniel Virgo , Olaf Witkowski , Hidetoshi Aoki , Ryota Kanai

We define an excedance number for the multi-colored permutation group, i.e. the wreath product of Z_{r_1} x ... x Z_{r_k} with S_n, and calculate its multi-distribution with some natural parameters. We also compute the multi-distribution of…

Combinatorics · Mathematics 2007-05-23 Eli Bagno , Ayelet Butman , David Garber

Let $G$ be a finite group, and $\alpha$ a nontrivial character of $G$. The McKay graph ${\mathcal M}(G,\alpha)$ has the irreducible characters of $G$ as vertices, with an edge from $\chi_1$ to $\chi_2$ if $\chi_2$ is a constituent of…

Group Theory · Mathematics 2019-12-02 Martin W. Liebeck , Aner Shalev , Pham Huu Tiep

The commuting graph of a non-commutative ring $R$ with center $Z(R)$ is a simple undirected graph whose vertex set is $R\setminus Z(R)$ and two vertices $x, y$ are adjacent if and only if $xy = yx$. In this paper, we compute the spectrum…

Spectral Theory · Mathematics 2016-04-12 Jutirekha Dutta , Rajat Kanti Nath

We classify the algebraic combinatorial geometries of arbitrary field extensions of transcendence degree greater than 4 and describe their groups of automorphisms. Our results and proofs extend similar results and proofs by Evans and…

Logic · Mathematics 2009-03-10 Jakub Gismatullin

The theory of frames normal for general connections on differentiable bundles is developed. Links with the existing theory of frames normal for covariant derivative operators (linear connections) in vector bundles are revealed. The…

Differential Geometry · Mathematics 2007-05-23 Bozhidar Z. Iliev

We determine the metric dimension of the annihilating-ideal graph of a local finite commutative principal ring and a finite commutative principal ring with two maximal ideals. We also find the bounds for the metric dimension of the…

Combinatorics · Mathematics 2020-06-20 David Dolžan

In this note, we give a shorter proof of the result of Zheng, Yu, and Pei on the explicit formula of inverses of generalized cyclotomic permutation polynomials over finite fields. Moreover, we characterize all these cyclotomic permutation…

Number Theory · Mathematics 2016-12-19 Qiang Wang

We consider the problems of finding optimal identifying codes, (open) locating-dominating sets and resolving sets (denoted IDENTIFYING CODE, (OPEN) LOCATING-DOMINATING SET and METRIC DIMENSION) of an interval or a permutation graph. In…

Discrete Mathematics · Computer Science 2017-07-17 Florent Foucaud , George B. Mertzios , Reza Naserasr , Aline Parreau , Petru Valicov

Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear…

Quantum Physics · Physics 2014-06-03 Bálint Kollár , Jaroslav Novotný , Tamás Kiss , Igor Jex

The characterization of distance-regular Cayley graphs originated from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a classification of distance-regular Cayley…

Combinatorics · Mathematics 2022-03-25 Xueyi Huang , Kinkar Chandra Das , Lu Lu