中文
相关论文

相关论文: Finding Minimal Permutation Representations of Fin…

200 篇论文

For a finite group $G$, $N_\infty$ operads encode collections of norm maps, and by work of Blumberg--Hill and Rubin their homotopy category is equivalent to the poset of $G$--transfer systems on the subgroup lattice of $G$. In \cite{ABB+25}…

组合数学 · 数学 2026-05-08 Bheemarasetty Chakravarthy , Surojit Ghosh

We obtain formulae for the minimum transformation degrees of the most well-studied families of finite diagram monoids, including the partition, Brauer, Temperley--Lieb and Motzkin monoids. For example, the partition monoid $P_n$ has degree…

环与代数 · 数学 2026-02-17 Reinis Cirpons , James East , James D. Mitchell

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple graph with vertex set $G$, in which two distinct vertices are adjacent if one of them is a power of the other. For an integer $n\geq 2$, let $C_n$ denote the cyclic group…

组合数学 · 数学 2025-01-31 Sanjay Mukherjee , Kamal Lochan Patra , Binod Kumar Sahoo

We explore the topological full group [[G]] of an essentially principal etale groupoid G on a Cantor set. When G is minimal, we show that [[G]] (and its certain normal subgroup) is a complete invariant for the isomorphism class of the etale…

动力系统 · 数学 2013-05-08 Hiroki Matui

The residual finiteness growth $\text{RF}_G: \mathbb{N} \to \mathbb{N}$ of a finitely generated group $G$ is a function that gives the smallest value of the index $[G:N]$ with $N$ a normal subgroup not containing a non-trivial element $g$,…

群论 · 数学 2026-03-26 Jonas Deré , Joren Matthys , Lukas Vandeputte

The group algebra of the permutation group is spanned by a set of elements called projectors. The coordinates of permutations expanded in projectors are matrix elements of irreducible representations. The projectors of the permutation group…

综合数学 · 数学 2007-05-23 G. Bergdolt

The covering number of a nontrivial finite group $G$, denoted $\sigma(G)$, is the smallest number of proper subgroups of $G$ whose set-theoretic union equals $G$. In this article, we focus on a dual problem to that of covering numbers of…

In the first paper in this series we estimated the probability that a random permutation $\pi\in\mathcal{S}_n$ has a fixed set of a given size. In this paper, we elaborate on the same method to estimate the probability that $\pi$ has $m$…

群论 · 数学 2017-06-12 Sean Eberhard , Kevin Ford , Dimitris Koukoulopoulos

Let $G$ be a permutation group on a set $\Omega$. A subset of $\Omega$ is a base for $G$ if its pointwise stabilizer in $G$ is trivial. By $b(G)$ we denote the size of the smallest base of $G$. Every permutation group with $b(G)=2$ contains…

组合数学 · 数学 2023-06-09 Huye Chen , Shaofei Du

A base of a permutation group (X,G) is a subset B of X such that its pointwise stabilizer is the trivial group. A list (x1,x2, ... ,xk) of elements of X is irredundant if each element is not in the pointwise stabilizer of its predecessors.…

群论 · 数学 2026-02-17 Stuart Margolis , John Rhodes

Gasch\"utz (1954) proved that a finite group $G$ has a faithful irreducible complex representation if and only if its socle is generated by a single element as a normal subgroup; this result extends to arbitrary fields of characteristic $p$…

表示论 · 数学 2022-01-25 Benjamin Steinberg

Given a permutation group $G$ on a finite set $\Omega$, let $G^{(k)}$ denote the $k$-closure of $G$, that is, the largest permutation group on $\Omega$ having the same orbits in the induced action on $\Omega^k$ as $G$. Recall that a group…

群论 · 数学 2025-09-05 Ilia Ponomarenko , Saveliy V. Skresanov , Andrey V. Vasil'ev

Let $G$ be a finite group. We let $\f{m}(G)$ and $\sig(G)$ denote the number of maximal subgroups of $G$ and the least positive integer $n$ such that $G$ is written as the union of $n$ proper subgroups, respectively. In this paper we…

群论 · 数学 2007-05-23 Alireza Jamali , Hamid Mousavi

For a finite group $G$, let $\sigma(G)$ be the number of subgroups of $G$ and $\sigma_\iota(G)$ the number of isomorphism types of subgroups of $G$. Let $L=L_r(p^e)$ denote a simple group of Lie type, rank $r$, over a field of order $p^e$…

群论 · 数学 2022-03-14 Martin Kassabov , Brady A. Tyburski , James B. Wilson

Any finite simple graph $G = (V,E)$ can be represented by a collection $\mathscr{C}$ of subsets of $V$ such that $uv\in E$ if and only if $u$ and $v$ appear together in an odd number of sets in $\mathscr{C}$. Let $c_2(G)$ denote the minimum…

组合数学 · 数学 2022-12-08 Calum Buchanan , Christopher Purcell , Puck Rombach

General bounds are presented for the diameters of orbital graphs of finite affine primitive permutation groups. For example, it is proved that the orbital diameter of a finite affine primitive permutation group with a nontrivial point…

群论 · 数学 2022-05-10 Attila Maróti , Saveliy V. Skresanov

We characterize finite groups G generated by orthogonal transformations in a finite-dimensional Euclidean space V whose fixed point subspace has codimension one or two in terms of the corresponding quotient space V/G with its quotient…

几何拓扑 · 数学 2017-11-02 Christian Lange

Let ${\cal K}_1(G)$ denote the inverse subsemigroup of ${\cal K}(G)$ consisting of all right cosets of all non-trivial subgroups of $G$. This paper concentrates on the study of the group $\Sigma({\cal K}_1(G))$ of all units of the…

群论 · 数学 2024-12-30 Xian-zhong Zhao , Zi-dong Gao , Dong-lin Lei

We study minimum integer representations of weighted games, i.e., representations where the weights are integers and every other integer representation is at least as large in each component. Those minimum integer representations, if the…

组合数学 · 数学 2013-11-25 Josep Freixas , Sascha Kurz

Let $G$ be a group and let $\rho\colon G\to\operatorname{Sym}(V)$ be a permutation representation of $G$ on a set $V$. We prove that there is a faithful $G$-coalgebra $C$ such that $G$ arises as the image of the restriction of…

表示论 · 数学 2023-09-01 Cristina Costoya , David Méndez , Antonio Viruel