Fundamentals of fractional revival in graphs

被引：3

作者：

Chan, Ada ^{[1
]}

Coutinho, Gabriel ^{[2
]}

Drazen, Whitney ^{[3
]}

Eisenberg, Or ^{[4
]}

Godsil, Chris ^{[5
]}

Kempton, Mark ^{[6
]}

Lippner, Gabor ^{[3
]}

Tamon, Christino ^{[7
]}

Zhan, Hanmeng ^{[1
]}

机构：

[1] York Univ, Dept Math & Stat, N York, ON, Canada

[2] Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, MG, Brazil

[3] Northeastern Univ, Dept Math, Boston, MA 02115 USA

[4] Harvard Univ, Dept Math, Cambridge, MA 02138 USA

[5] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON, Canada

[6] Brigham Young Univ, Dept Math, Provo, UT 84602 USA

[7] Clarkson Univ, Dept Comp Sci, Potsdam, NY 13676 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2022年 / 655卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

Fractional revival; Quantum spin network; Graph;

D O I：

10.1016/j.laa.2022.09.010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We develop a general spectral framework to analyze quantum fractional revival in quantum spin networks. In particular, we determine when the adjacency algebra of a graph contains a matrix of a block diagonal form required for fractional revival, and introduce generalizations of the notions of cospectral and strongly cospectral vertices to arbitrary subsets of vertices. We give several constructions of graphs admitting fractional revival. This work resolves two open questions of Chan et al. (2019) [6].(c) 2022 Elsevier Inc. All rights reserved.

引用

页码：129 / 158

页数：30

共 50 条

[1] Laplacian fractional revival on graphs
Chan, Ada
Johnson, Bobae
Liu, Mengzhen
Schmidt, Malena
Yin, Zhanghan
Zhan, Hanmeng
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
[2] Quantum fractional revival on graphs
Chan, Ada
Coutinho, Gabriel
Tamon, Christino
Vinet, Luc
Zhan, Hanmeng
[J]. DISCRETE APPLIED MATHEMATICS, 2019, 269 : 86 - 98
[3] FRACTIONAL REVIVAL OF THRESHOLD GRAPHS UNDER LAPLACIAN DYNAMICS
Kirkland, Steve
Zhang, Xiaohong
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 585 - 600
[4] Fractional revival on Cayley graphs over abelian groups
Wang, Jing
Wang, Ligong
Liu, Xiaogang
[J]. DISCRETE MATHEMATICS, 2024, 347 (12)
[5] A graph with fractional revival
Bernard, Pierre-Antoine
Chan, Ada
Loranger, Erika
Tamon, Christino
Vinet, Luc
[J]. PHYSICS LETTERS A, 2018, 382 (05) : 259 - 264
[6] FUNDAMENTALS OF BOND GRAPHS
BREEDVELD, PC
[J]. MODELLING AND SIMULATION OF SYSTEMS, 1989, 3 : 7 - 14
[7] Codes on Graphs: Fundamentals
Forney, G. David, Jr.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5809 - 5826
[8] The revival of Saccardo ejectors - history, fundamentals, and applications
Tabarra, M
Matthews, RD
Kenrick, BJ
[J]. 10TH INTERNATIONAL SYMPOSIUM ON AERODYNAMICS AND VENTILATION OF VEHICLE TUNNELS: PRINCIPLES, ANALYSIS AND DESIGN, 2000, (43): : 1037 - 1054
[9] Fractional revival and association schemes
Chan, Ada
Coutinho, Gabriel
Tamon, Christino
Vinet, Luc
Zhan, Hanmeng
[J]. DISCRETE MATHEMATICS, 2020, 343 (11)
[10] Fractional graphs
Hammack, Richard H.
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 39 : 135 - 140

← 1 2 3 4 5 →