中文
相关论文

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

200 篇论文

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…

量子物理 · 物理学 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…

群论 · 数学 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…

信息论 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

量子物理 · 物理学 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…

群论 · 数学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 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…

组合数学 · 数学 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…

群论 · 数学 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…

量子物理 · 物理学 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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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…

定量方法 · 定量生物学 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…