中文
相关论文

相关论文: On the intersection density of the symmetric group…

200 篇论文

A subset $\mathcal{F}$ of a finite transitive group $G\leq \operatorname{Sym}(\Omega)$ is intersecting if for any $g,h\in \mathcal{F}$ there exists $\omega \in \Omega$ such that $\omega^g = \omega^h$. The \emph{intersection density}…

组合数学 · 数学 2022-11-07 Andriaherimanana Sarobidy Razafimahatratra

Given a group $G$ and a subgroup $H \leq G$, a set $\mathcal{F}\subset G$ is called $H$\emph{-intersecting} if for any $g,g' \in \mathcal{F}$, there exists $xH \in G/H$ such that $gxH=g'xH$. The \emph{intersection density} of the action of…

The \emph{intersection density} of a finite transitive group $G\leq \operatorname{Sym}(\Omega)$ is the rational number $\rho(G)$ given by the ratio between the maximum size of a subset of $G$ in which any two permutations agree on some…

组合数学 · 数学 2023-09-19 Roghayeh Maleki , Andriaherimanana Sarobidy Razafimahatratra

A subset $\mathcal{F}$ of a finite transitive group $G\leq \operatorname{Sym}(\Omega)$ is \emph{intersecting} if any two elements of $\mathcal{F}$ agree on an element of $\Omega$. The \emph{intersection density} of $G$ is the number…

A set $\mathcal{F} \subset \operatorname{Sym}(V)$ is \textsl{intersecting} if any two of its elements agree on some element of $V$. Given a finite transitive permutation group $G\leq \operatorname{Sym}(V)$, the \textsl{intersection density}…

组合数学 · 数学 2023-11-28 Karen Meagher , Andriaherimanana Sarobidy Razafimahatratra

Two elements $g$ and $h$ of a permutation group $G$ acting on a set $V$ are said to be intersecting if $g(v) = h(v)$ for some $v \in V$. More generally, a subset ${\cal F}$ of $G$ is an intersecting set if every pair of elements of ${\cal…

For a permutation group $G$ acting on a set $V$, a subset $\mathcal{F}$ of $G$ is said to be an intersecting set if for every pair of elements $g,h\in \mathcal{F}$ there exists $v \in V$ such that $g(v) = h(v)$. The intersection density…

组合数学 · 数学 2022-01-27 Ademir Hujdurović , István Kovács , Klavdija Kutnar , Dragan Marušič

Two elements $g$ and $h$ of a permutation group $G$ acting on a set $V$ are said to be intersecting if $g(v) = h(v)$ for some $v \in V$. More generally, a subset ${\cal F}$ of $G$ is an intersecting set if every pair of elements of ${\cal…

组合数学 · 数学 2022-05-10 Ademir Hujdurović , Dragan Marušič , Štefko Miklavič , Klavdija Kutnar

The \emph{intersection density} of a transitive permutation group $G\leq \operatorname{Sym}(\Omega)$ is the ratio between the largest size of a subset of $G$ in which any two agree on at least one element of $\Omega$, and the order of a…

组合数学 · 数学 2025-03-25 Karen Meagher , Andriaherimanana Sarobidy Razafimahatratra

Let $G$ be a finite group and recall that the Frattini subgroup ${\rm Frat}(G)$ is the intersection of all the maximal subgroups of $G$. In this paper, we investigate the intersection number of $G$, denoted $\alpha(G)$, which is the minimal…

群论 · 数学 2021-11-23 Timothy C. Burness , Martino Garonzi , Andrea Lucchini

Given a finite transitive group $G\leq \operatorname{Sym}{\Omega}$, the {intersection density} of $G$ is defined as the ratio between the size of the largest subsets of $G$ in which any two permutations agree on at least one element of…

For a permutation group $G$ acting on a set $V$, a subset $I$ of $G$ is said to be an intersecting set if for every pair of elements $g,h\in I$ there exists $v \in V$ such that $g(v) = h(v)$. The intersection density $\rho(G)$ of a…

组合数学 · 数学 2021-08-23 Ademir Hujdurović , Klavdija Kutnar , Dragan Marušič , Štefko Miklavič

We investigate the properties of the intersection $\mathrm{Int}_{\mathfrak{F}}(G)$ of all $\mathfrak{F}$-maximal subgroups of a finite group $G$ for a hereditary formation $\mathfrak{F}$ of finite groups. We prove that…

群论 · 数学 2026-04-03 Viachaslau I. Murashka , Yana A. Kuptsova

A set of permutations $\mathcal{F}$ of a finite transitive permutation group $G\leq \operatorname{Sym}(\Omega)$ is \emph{intersecting} if any pair of elements of $\mathcal{F}$ agree on an element of $\Omega$. We say that $G$ has the…

组合数学 · 数学 2021-11-11 Roghayeh Maleki , Andriaherimanana Sarobidy Razafimahatratra

A subset $S$ of a transitive permutation group $G \leq \mathrm{Sym}(n)$ is said to be an intersecting set if, for every $g_{1},g_{2}\in S$, there is an $i \in [n]$ such that $g_{1}(i)=g_{2}(i)$. The stabilizer of a point in $[n]$ and its…

组合数学 · 数学 2023-11-23 Venkata Raghu Tej Pantangi

Let $\mathcal{S}_n$ be the symmetric group on the set $[n]:=\{1,2,\ldots,n\}$. A family $\mathcal{F}\subset \mathcal{S}_n$ is called intersecting if for every $\sigma,\pi\in \mathcal{F}$ there exists some $i\in [n]$ such that…

组合数学 · 数学 2026-01-05 Jian Wang , Jimeng Xiao

Let $\cal F$ be a class of groups. A chief factor $H/K$ of a group $G$ is called \emph{${\cal F}$-central in $G$} provided $(H/K)\rtimes (G/C_{G}(H/K)) \in {\cal F}$. We write $Z_{\pi{\cal F}}(G)$ to denote the product of all normal…

群论 · 数学 2012-05-20 Wenbin Guo , Alexander N. Skiba

Let $G$ be a group. The intersection graph $\Gamma(G)$ of $G$ is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of $G$, and there is an edge between two…

群论 · 数学 2018-05-29 Selçuk Kayacan

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…

Let $G\leqslant\mathrm{Sym}(\Omega)$ be transitive, and let $S$ be an intersecting subset, namely, the ratio $xy^{-1}$ of any elements $x,y\in S$ fixes some point. An EKR-type problem is to characterize transitive groups…

群论 · 数学 2024-12-30 CaiHeng Li , Venkata Raghu Tej Pantangi , Shujiao Song , Yilin Xie
‹ 上一页 1 2 3 10 下一页 ›