中文
相关论文

相关论文: Violating the Ingleton Inequality with Finite Grou…

200 篇论文

There are a variety of ways to associate directed or undirected graphs to a group. It may be interesting to investigate the relations between the structure of these graphs and characterizing certain properties of the group in terms of some…

群论 · 数学 2017-05-23 A. R. Moghaddamfar , S. Rahbariyan , W. J. Shi

Following Isaacs (see [Isa08, p. 94]), we call a normal subgroup N of a finite group G large, if $C_G(N) \leq N$, so that N has bounded index in G. Our principal aim here is to establish some general results for systematically producing…

群论 · 数学 2019-06-18 Stefanos Aivazidis , Thomas W. Müller

Codes are crucial in many areas of applications. Different types of codes are designed to meet specific needs, which makes them more effective and useful. Linear codes are extensively used in data storage systems. Identifying codes are…

组合数学 · 数学 2026-03-20 N. V. Shinde , S. A. Mane

For a finite group $G$, the prime graph $\Gamma(G)$ (also known as Gruenberg-Kegel graph) is defined to be the graph where the vertices are the primes that divide $|G|$ such that two vertices $p$ and $q$ share an edge if and only if there…

An interference alignment perspective is used to identify the simplest instances (minimum possible number of edges in the alignment graph, no more than 2 interfering messages at any destination) of index coding problems where non-Shannon…

信息论 · 计算机科学 2013-03-29 Hua Sun , Syed A. Jafar

Motivated by cryptographic applications such as predicate encryption, we consider the problem of representing an arbitrary predicate as the inner product predicate on two vectors. Concretely, fix a Boolean function $P$ and some modulus $q$.…

计算复杂性 · 计算机科学 2018-10-08 Balthazar Bauer , Jevgēnijs Vihrovs , Hoeteck Wee

We prove the following results regarding the linear solvability of networks over various alphabets. For any network, the following are equivalent: (i) vector linear solvability over some finite field, (ii) scalar linear solvability over…

信息论 · 计算机科学 2018-01-31 Joseph Connelly , Kenneth Zeger

Nonlocality is one of the key features of quantum physics, which is revealed through the violation of a Bell inequality. In large multipartite systems, nonlocality characterization quickly becomes a challenging task. A common practice is to…

量子物理 · 物理学 2026-02-13 Mengyao Hu , Eloïc Vallée , Tim Seynnaeve , Patrick Emonts , Fatemeh Mohammadi , Jordi Tura

A difference matrix over a group is a discrete structure that is intimately related to many other combinatorial designs, including mutually orthogonal Latin squares, orthogonal arrays, and transversal designs. Interest in constructing…

组合数学 · 数学 2020-05-22 Koen van Greevenbroek , Jonathan Jedwab

In this article we introduce the notion of weak identities in a group and study their properties. We show that weak identities have some similar properties to ordinary ones. We use this notion to prove that any finitely generated solvable…

群论 · 数学 2007-05-23 Martin Kassabov

We construct two new infinite families of trace codes of dimension $2m$, over the ring $\mathbb{F}_p+u\mathbb{F}_p,$ when $p$ is an odd prime. They have the algebraic structure of abelian codes. Their Lee weight distribution is computed by…

信息论 · 计算机科学 2017-09-18 Minjia Shi , Yue Guan , Patrick Sole

The projective general linear group $\mathrm{PGL}_2(\mathrm{GF}(2^m))$ acts as a $3$-transitive permutation group on the set of points of the projective line. The first objective of this paper is to prove that all linear codes over…

信息论 · 计算机科学 2020-10-20 Cunsheng Ding , Chunming Tang , Vladimir D. Tonchev

In this paper we study the vertices of indecomposable Specht modules for symmetric groups. For any given indecomposable non-projective Specht module, the main theorem of the article describes a family of p-subgroups contained in its vertex.…

表示论 · 数学 2014-03-06 Eugenio Giannelli

For a finite group $G$, denote by $\alpha(G)$ the minimum number of vertices of any graph $\Gamma$ having $\text{Aut}(\Gamma)\cong G$. In this paper, we prove that $\alpha(G)\leq |G|$, with specified exceptions. The exceptions include four…

群论 · 数学 2022-03-25 Danai Deligeorgaki

Many non-Abelian finite subgroups of SU (3) have been used to explain the flavor structure of the Standard Model. In order to systematize and classify successful models, a detailed knowledge of their mathematical structure is necessary. In…

高能物理 - 理论 · 物理学 2009-02-10 J. A. Escobar , Christoph Luhn

We study finite groups arising from configurations of pairwise skew lines in $\mathbb{P}^3_K$. To such a configuration ${L}$ one associates a group $G_{L}\subset \mathrm{PGL}_2(K)$ acting on each line, and we investigate which finite…

代数几何 · 数学 2026-05-29 Giuseppe Favacchio

The vectorial nonlinearity of a vector valued function is its distance from the set of affine functions. In 2017, Liu, Mesnager and Chen conjectured a general upper bound for the vectorial linearity. Recently, Carlet proved a lower bound in…

组合数学 · 数学 2022-12-23 Gábor Péter Nagy

Given a group $G$ and an integer $n \geq 0$, let $\mathcal{F}_n$ denote the family of all virtually abelian subgroups of $G$ of rank at most $n$. In this article, we show that for each $n \geq 1$, the minimal dimension of a model for the…

A group law is said to be detectable in power subgroups if, for all coprime $m$ and $n$, a group $G$ satisfies the law if and only if the power subgroups $G^m$ and $G^n$ both satisfy the law. We prove that for all positive integers $c$,…

群论 · 数学 2021-03-09 Giles Gardam

An $integral$ of a group $G$ is a group $H$ whose derived group (commutator subgroup) is isomorphic to $G$. This paper discusses integrals of groups, and in particular questions about which groups have integrals and how big or small those…

群论 · 数学 2018-08-24 João Araújo , Peter J. Cameron , Carlo Casolo , Francesco Matucci