Back to Search
Start Over
Nilpotent adjacency matrices, random graphs, and quantum random variables
- Source :
- Journal of Physics A: Mathematical and Theoretical, Journal of Physics A: Mathematical and Theoretical, IOP Publishing, 2008, 41, pp.155-205, Journal of Physics A: Mathematical and Theoretical, 2008, 41, pp.155-205
- Publication Year :
- 2008
- Publisher :
- HAL CCSD, 2008.
-
Abstract
- International audience; For fixed $n>0$, the space of finite graphs on $n$ vertices is canonically associated with an abelian, nilpotent-generated subalgebra of the $2n$-particle fermion algebra. using the generators of the subalgebra, an algebraic probability space of "nilpotent adjacency matrices" associated with finite graphs is defined. Each nilpotent adjacency matrix is a quantum random variable whose $m^th$ moment corresponds to the number of $m$-cycles in the graph $G$. Each matrix admits a canonical "quantum decomposition" into a sum of three algebraic random variables: $a = a^\Delta+ a^\Upsilon+a^Lambda$, where $a^\Delta$ is classical while $a^\Upsilon and $a^\Lambda$ are quantum. Moreover, within the algebraic context, the NP problem of cycle enumeration is reduced to matrix multiplication, requiring no more than $n^4$ multiplications within the algebra.
- Subjects :
- Statistics and Probability
[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]
paths
General Physics and Astronomy
cycles
01 natural sciences
quantum computing
Combinatorics
0103 physical sciences
fermions
Adjacency matrix
0101 mathematics
Abelian group
Algebraic number
Mathematical Physics
random graphs
Mathematics
Random graph
Discrete mathematics
60B99
81P68
05C38
05C50
05C80
15A66
010102 general mathematics
Subalgebra
Statistical and Nonlinear Physics
Matrix multiplication
[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
Nilpotent
Modeling and Simulation
010307 mathematical physics
Random variable
Subjects
Details
- Language :
- English
- ISSN :
- 17518113 and 17518121
- Database :
- OpenAIRE
- Journal :
- Journal of Physics A: Mathematical and Theoretical, Journal of Physics A: Mathematical and Theoretical, IOP Publishing, 2008, 41, pp.155-205, Journal of Physics A: Mathematical and Theoretical, 2008, 41, pp.155-205
- Accession number :
- edsair.doi.dedup.....e6326699ff1cc2472e556198a135ab2f