中文
相关论文

相关论文: A quantum Frucht's theorem and quantum automorphis…

200 篇论文

Joint measurability of sharp quantum observables is determined pairwise, and so can be captured in a graph. We prove the converse: any graph, whose vertices represent sharp observables, and whose edges represent joint measurability, is…

量子物理 · 物理学 2014-03-21 Chris Heunen , Tobias Fritz , Manuel L. Reyes

We prove that given a fixed finite tree $P$, almost all trees contain $P$ as a subtree. Moreover, the inclusion can be made so that it induces an embedding of the corresponding (quantum) automorphism groups, thereby providing generic…

算子代数 · 数学 2026-05-20 Lucas Alger , Julie Capron , Félix de la Salle

In this paper, generalized Cayley graphs are studied. It is proved that every generalized Cayley graph of order 2p is a Cayley graph, where p is a prime. Special attention is given to generalized Cayley graphs on Abelian groups. It is…

组合数学 · 数学 2015-12-02 Ademir Hujdurović , Klavdija Kutnar , Pawel Petecki , Anastasiya Tanana

We quantize the regularity properties of classical graphs that determine spin models for singly-generated Yang-Baxter planar algebras, including the Kauffman polynomial, and construct explicit examples. A source of examples comes from…

Let $G_n=\mathbb{Z}_n\times \mathbb{Z}_n$ for $n\geq 4$ and $S=\{(i,0),(0,i),(i,i): 1\leq i \leq n-1\}\subset G_n$. Define $\Gamma(n)$ to be the Cayley graph of $G_n$ with respect to the connecting set $S$. It is known that $\Gamma(n)$ is a…

组合数学 · 数学 2026-03-17 Angsuman Das , S. Morteza Mirafzal

Let $G$ be a (finite or infinite) group, and let $K_G = \mathrm{Cay} ( G;G \smallsetminus \{1\} )$ be the complete graph with vertex set $G$, considered as a Cayley graph of $G$. Being a Cayley graph, it has a natural edge-colouring by sets…

组合数学 · 数学 2024-04-16 Shirin Alimirzaei , Dave Witte Morris

Let $W$ be a Coxeter group whose proper parabolic subgroups are finite. According to Theorem~1.12 of [1], if the module of a finite $W$-digraph $\Gamma$ is isomorphic to the module of a $W$-graph over $Q$, then $\Gamma$ is acyclic. We…

表示论 · 数学 2021-10-28 Dean Alvis

Automorphisms of the quantum Schubert cell algebras ${\mathcal U}_q^\pm[w]$ of De Concini, Kac, Procesi and Lusztig and their restrictions to some key invariant subalgebras are studied. We develop some general rigidity results and apply…

量子代数 · 数学 2023-02-24 Garrett Johnson , Hayk Melikyan

A Cayley graph of a group $H$ is a finite simple graph $\Gamma$ such that ${\rm Aut}(\Gamma)$ contains a subgroup isomorphic to $H$ acting regularly on $V(\Gamma)$, while a Haar graph of $H$ is a finite simple bipartite graph $\Sigma$ such…

组合数学 · 数学 2017-07-12 Yan-Quan Feng , Istvan Kovacs , Da-Wei Yang

We study quantum isometry groups, denoted by $\mathbb{Q}(\Gamma, S)$, of spectral triples on $C^*_r(\Gamma)$ for a finitely generated discrete group coming from the word-length metric with respect to a symmetric generating set $S$. We first…

算子代数 · 数学 2016-04-08 Debashish Goswami , Arnab Mandal

We consider isomorphisms and automorphisms of quantum groups. Let $k$ be a field and suppose $p, q\in k^*$ are not roots of unity. We prove that the two quantum groups $U_q(\mathfrak {sl}_2)$ and $U_p(\mathfrak{sl}_2)$ over a field $k$ are…

量子代数 · 数学 2012-02-23 Li-Bin Li , Jie-Tai Yu

We introduce a quantum automorphism group for hypergraphs, which turns out to generalize the quantum automorphism group of Bichon for classical graphs. Further, we show that our quantum automorphism group acts on hypergraph C*-algebras as…

算子代数 · 数学 2024-05-21 Nicolas Faroß

The quantum hidden subgroup approach is an actively studied approach to solve combinatorial problems in quantum complexity theory. With the success of the Shor's algorithm, it was hoped that similar approach may be useful to solve the other…

量子物理 · 物理学 2017-06-06 Omar Shehab , Samuel J. Lomonaco

We prove that an arbitrary compact metrizable group can be realized as the automorphism group of a graphing; this is a continuous analogue to Frucht's theorem recovering arbitrary finite groups are automorphism groups of finite graphs. The…

群论 · 数学 2022-06-27 Alexandru Chirvasitu

Recently, the work on quantum automorphism groups of graphs has seen renewed progress, which we expand in this paper. Quantum symmetry is a richer notion of symmetry than the classical symmetries of a graph. In general, it is non-trivial to…

量子代数 · 数学 2024-04-24 Julien Schanz

This is a self-contained introduction to quantum Riemannian geometry based on quantum groups as frame groups, and its proposed role in quantum gravity. Much of the article is about the generalisation of classical Riemannian geometry that…

高能物理 - 理论 · 物理学 2007-05-23 S. Majid

From the point of view of discrete geometry, the class of locally finite transitive graphs is a wide and important one. The subclass of Cayley graphs is of particular interest, as testifies the development of geometric group theory. Recall…

组合数学 · 数学 2016-12-06 Sébastien Martineau

We compute the $ K $-theory of quantum automorphism groups of finite dimensional $ C^* $-algebras in the sense of Wang. The results show in particular that the $ C^* $-algebras of functions on the quantum permutation groups $ S_n^+ $ are…

算子代数 · 数学 2015-09-03 Christian Voigt

This paper deals with the Cayley graph $\Cay,$ where the generating set consists of all block transpositions. A motivation for the study of these particular Cayley graphs comes from current research in Bioinformatics. We prove that…

组合数学 · 数学 2015-04-03 Annachiara Korchmaros

A piece of a labelled graph $\Gamma$ defined by D. Gruber is a labelled path that embeds into $\Gamma$ in two essentially different ways. We prove that graphical $Gr'(\frac{1}{6})$ small cancellation groups whose associated pieces have…

群论 · 数学 2020-11-13 Suzhen Han