English
Related papers

Related papers: Maximum Intersecting Families of Permutations

200 papers

The notion of the truncated Euler characteristic for Iwasawa modules is a generalization of the the usual Euler characteristic to the case when the cohomology groups are not finite. Let $p$ be an odd prime, $E_1$ and $E_2$ be elliptic…

Number Theory · Mathematics 2023-02-27 Anwesh Ray , R. Sujatha

We develop a new, group-theoretic approach to bounding the exponent of matrix multiplication. There are two components to this approach: (1) identifying groups G that admit a certain type of embedding of matrix multiplication into the group…

Group Theory · Mathematics 2012-03-15 Henry Cohn , Christopher Umans

Understanding the metric structure of permutation families is fundamental to combinatorics and has applications in social choice theory, bioinformatics, and coding theory. We study permutation families defined by restriction…

Discrete Mathematics · Computer Science 2025-07-16 Danylo Tymoshenko , Leonhard Nagel

Let R be a commutative ring and let G be a free R-module with positive rank e. For any R-submodule E of G we may consider the image of the symmetric algebra of E by the natural map to the symmetric algebra of G, and then the graded…

Commutative Algebra · Mathematics 2007-05-23 Ana L. Branco Correia , Santiago Zarzuela

In this paper, we prove an analogue of the Erd\H{o}s-Ko-Rado theorem intersecting families of subspaces in projective Hjelmslev geometries over finite chain rings of nilpotency index 2. We give an example of maximal families that are not…

Combinatorics · Mathematics 2026-02-13 Ivan Landjev , Emiliyan Rogachev , Assia Rousseva

A graphical regular representation (GRR) of a group $G$ is a Cayley graph of $G$ whose full automorphism group is equal to the right regular permutation representation of $G$. In this paper we study cubic GRRs of $\mathrm{PSL}_{n}(q)$…

Group Theory · Mathematics 2022-01-21 Binzhou Xia , Shasha Zheng , Sanming Zhou

Consider a non-CM elliptic curve $E$ defined over $\mathbb{Q}$. For each prime $\ell$, there is a representation $\rho_{E,\ell}: G \to GL_2(\mathbb{F}_\ell)$ that describes the Galois action on the $\ell$-torsion points of $E$, where $G$ is…

Number Theory · Mathematics 2015-09-01 David Zywina

For $G$ a finite group, we show that functions on fields for the 2-dimensional supersymmetric sigma model with background $G$-symmetry determine cocycles for complex analytic $G$-equivariant elliptic cohomology. Similar structures in…

Algebraic Topology · Mathematics 2020-10-13 Daniel Berwick-Evans

We use the Taylor-Wiles-Kisin patching method to investigate the multiplicities with which Galois representations occur in the mod $\ell$ cohomology of Shimura curves over totally real number fields. Our method relies on explicit…

Number Theory · Mathematics 2021-04-21 Jeffrey Manning

W. Luo and P. Sarnak have proved the quantum unique ergodicity property for Eisenstein series on $\rm{PSL}(2,\mathbb{Z}) \backslash H$. We extend their result to Eisenstein series on $\rm{PSL}(2,O) \backslash H^n$, where $O$ is the ring of…

Number Theory · Mathematics 2008-11-18 Jimi Lee Truelsen

Complex reflection groups comprise a generalization of Weyl groups of semisimple Lie algebras, and even more generally of finite Coxeter groups. They have been heavily studied since their introduction and complete classification in the…

Algebraic Geometry · Mathematics 2025-03-21 Carlos E. Arreche , Avery Bainbridge , Benjamin Obert , Alavi Ullah

The parity of Selmer ranks for elliptic curves defined over the rational numbers $\mathbb{Q}$ with good ordinary reduction at an odd prime $p$ has been studied by Shekhar. The proof of Shekhar relies on proving a parity result for the…

Number Theory · Mathematics 2025-01-30 Jishnu Ray

For a given graph $G$, each partition of the vertices has a modularity score, with higher values indicating that the partition better captures community structure in $G$. The modularity $q^*(G)$ of the graph $G$ is defined to be the maximum…

Combinatorics · Mathematics 2022-12-22 Colin McDiarmid , Fiona Skerman

In this article, we study the permutation modules and Young modules of the group algebras of the direct product of symmetric groups $K\mathfrak{S}_{a,b}$, and the walled Brauer algebras $\B_{r,t}(\delta)$. In the category of dual…

Representation Theory · Mathematics 2025-03-13 Sulakhana Chowdhury , Geetha Thangavelu

Menger's theorem is an important building block of numerous results in the study of graph structure. We consider a variant in terms of coarse geometry. We say that a set of graphs has the weak coarse Menger property if there exist functions…

Combinatorics · Mathematics 2026-05-12 Chun-Hung Liu

A subset $Y$ of the general linear group $\operatorname{GL}(n,q)$ is called $t$-intersecting if $\operatorname{rk}(x-y)\le n-t$ for all $x,y\in Y$, or equivalently $x$ and $y$ agree pointwise on a $t$-dimensional subspace of…

Combinatorics · Mathematics 2023-06-28 Alena Ernst , Kai-Uwe Schmidt

Let $O$ be a closed Poisson conjugacy class of the complex algebraic Poisson group GL(n) relative to the Drinfeld-Jimbo factorizable classical r-matrix. Denote by $T$ the maximal torus of diagonal matrices in GL(n). With every $a\in O\cap…

Quantum Algebra · Mathematics 2015-06-15 Thomas Ashton , Andrey Mudrov

This is an introduction to the group algebras of the symmetric groups, written for a quarter-long graduate course. After recalling the definition of group algebras (and monoid algebras) in general, as well as basic properties of…

Combinatorics · Mathematics 2025-07-29 Darij Grinberg

Let $\Sigma_r$ be the symmetric group acting on $r$ letters, $K$ be a field of characteristic 2 and $\lambda$ and $\mu$ be partitions of $r$ in at most two parts. Denote the permutation module corresponding to the Young subgroup…

Representation Theory · Mathematics 2017-01-09 Jasdeep Singh Kochhar

Celebrated results often unfold like episodes in a long-running series. In the field of extremal set thoery, Erd\H{o}s, Ko, and Rado in 1961 established that any $k$-uniform intersecting family on $[n]$ has a maximum size of…

Combinatorics · Mathematics 2024-10-31 Gennian Ge , Zixiang Xu , Xiaochen Zhao