English
Related papers

Related papers: Violating the Ingleton Inequality with Finite Grou…

200 papers

We introduce a mathematical framework for symmetry-resolved entanglement entropy with a non-abelian symmetry group. To obtain a reduced density matrix that is block-diagonal in the non-abelian charges, we define subsystems operationally in…

Quantum Physics · Physics 2024-11-06 Eugenio Bianchi , Pietro Dona , Rishabh Kumar

Let $G$ be a finite group. Denoting by ${\rm{cd}}(G)$ the set of the degrees of the irreducible complex characters of $G$, we consider the {\it character degree graph} of $G$: this is the (simple, undirected) graph whose vertices are the…

Group Theory · Mathematics 2022-09-16 S. Dolfi , E. Pacifici , L. Sanus

In applications of group testing in networks, e.g. identifying individuals who are infected by a disease spread over a network, exploiting correlation among network nodes provides fundamental opportunities in reducing the number of tests…

Information Theory · Computer Science 2023-03-21 Hesam Nikpey , Jungyeol Kim , Xingran Chen , Saswati Sarkar , Shirin Saeedi Bidokhti

Source independent quantum networks are considered as a natural generalization to the Bell scenario where we investigate the nonlocal properties of quantum states distributed and measured in a network. Considering the simplest network of…

Quantum Physics · Physics 2020-12-30 Amit Kundu , Mostak Kamal Molla , Indrani Chattopadhyay , Debasis Sarkar

When three or more particles are considered, quantum correlations can be stronger than the correlations generated by so-called hybrid local hidden variable models, where some of the particles are considered as a single block inside which…

Quantum Physics · Physics 2023-02-13 Fabian Bernards , Otfried Gühne

This paper deals with the vertex connectivity of enhanced power graph of finite group. We classify all abelian groups G such that vertex connectivity of enhanced power graph of G is 1. We derive an upper bound of vertex connectivity for the…

Combinatorics · Mathematics 2020-07-08 Sudip Bera , Hiranya Kishore Dey , Sajal Kumar Mukherjee

In the paper we give an exhaustive arithmetic criterion of adjacency in prime graph $GK(G)$ for every finite nonabelian simple group $G$. By using this criterion for all finite simple groups an independence set with the maximal number of…

Group Theory · Mathematics 2018-10-30 Anrei V. Vasilév , Evgeny P. Vdovin

Let $G$ be a finite group, $S\subseteq G\setminus\{1\}$ be a set such that if $a\in S$, then $a^{-1}\in S$, where $1$ denotes the identity element of $G$. The undirected Cayley graph $Cay(G,S)$ of $G$ over the set $S$ is the graph whose…

Combinatorics · Mathematics 2014-02-12 Alireza Abdollahi , Mojtaba Jazaeri

We consider linear groups which do not contain unipotent elements of infinite order, which includes all linear groups in positive characteristic, and show that this class of groups has good properties which resemble those held by groups of…

Group Theory · Mathematics 2018-11-04 J. O. Button

The correlations in quantum networks have attracted strong interest with new types of violations of the locality. The standard Bell inequalities cannot characterize the multipartite correlations that are generated by multiple sources. The…

Quantum Physics · Physics 2018-11-19 Ming-Xing Luo

The enhanced power graph of a finite group $G$, denoted by $\mathcal{P}_E(G)$, is the simple undirected graph whose vertex set is $G$ and two distinct vertices $x, y$ are adjacent if $x, y \in \langle z \rangle$ for some $z \in G$. In this…

Group Theory · Mathematics 2022-07-13 Parveen , Jitender Kumar , Siddharth Singh , Xuanlong Ma

The power graph of a group $G$ is a simple and undirected graph with vertex set $G$ and two distinct vertices are adjacent if one is a power of the other. In this article, we characterize (non-cyclic) finite groups of prime exponent and…

Combinatorics · Mathematics 2019-03-20 Ramesh Prasad Panda

Network coding theory studies the transmission of information in networks whose vertices may perform nontrivial encoding and decoding operations on data as it passes through the network. The main approach to deciding the feasibility of…

Information Theory · Computer Science 2010-01-12 Anna Blasiak , Robert Kleinberg

We investigate the \textit{group irregularity strength}, $s_g(G)$, of a graph, i.e. the least integer $k$ such that taking any Abelian group $\mathcal{G}$ of order $k$, there exists a function $f:E(G)\rightarrow \mathcal{G}$ so that the…

Combinatorics · Mathematics 2018-10-16 Marcin Anholcer , Sylwia Cichacz , Jakub Przybyło

This paper presents several versions of the Ancona inequality for finitely supported, irreducible random walks on non-amenable groups. We first study a class of Morse subsets with narrow points and prove the Ancona inequality around these…

Group Theory · Mathematics 2025-09-17 Kairui Liu , Wenyuan Yang

Quantum nonlocality in networks featuring multiple independent sources underpins large-scale quantum communication and poses fundamental challenges for its characterization. In this work, we construct a family of explicit nonlinear Bell…

Quantum Physics · Physics 2025-09-08 Yao Xiao , Fenzhuo Guo , Haifeng Dong , Fei Gao

The group isomorphism problem asks whether two given groups are isomorphic or not. Whereas the case where both groups are abelian is well understood and can be solved efficiently, very little is known about the complexity of isomorphism…

Data Structures and Algorithms · Computer Science 2021-10-05 Francois Le Gall

The critical group of a graph is a finite abelian group whose order is the number of spanning forests of the graph. This paper provides three basic structural results on the critical group of a line graph. The first deals with connected…

Combinatorics · Mathematics 2010-06-22 Andrew Berget , Andrew Manion , Molly Maxwell , Aaron Potechin , Victor Reiner

The Z_64-algebra of the genetic code and DNA sequences of length N was recently stated. In order to beat the limits of this structure such as the impossibility of non-coding region analysis in genomes and the impossibility of the insertions…

Quantitative Methods · Quantitative Biology 2007-05-23 Robersy Sanchez , Jesus Barreto , Eberto Morgado , Ricardo Grau

We continue the study of prime graphs of finite groups, also known as Gruenberg-Kegel graphs. The vertices of the prime graph of a finite group are the prime divisors of the group order, and two vertices $p$ and $q$ are connected by an edge…