Spinorial formulations of graph problems

DOI10.1007/S00006-011-0298-0MaRDI QIDQ430733zbMATH OpenOpenAlexFDO

Authors Glenn M. Harris, G. Stacey Staples

Publication date 26 June 2012

Published in Advances in Applied Clifford Algebras (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00006-011-0298-0

zbMATH Keywords

graphsfinite graphquantum probabilitycyclesClifford algebramatchingsspinorscliquesFock subspacespinor polynomialsspinor space

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Paths and cycles (05C38) Clifford algebras, spinors (15A66)

Recommendations

• A spinorial formulation of the maximum clique problem of a graph
• Clifford algebras, random graphs, and quantum random variables
• Reductions in computational complexity using Clifford algebras
• Computational complexity reductions using Clifford algebras
• Spins and fermions on arbitrary lattices

Cites work

• scientific article; zbMATH DE number 3238347 (Why is no real title available?)
• scientific article; zbMATH DE number 3091887 (Why is no real title available?)
• A new adjacency matrix for finite graphs
• A spinorial formulation of the maximum clique problem of a graph
• Clifford algebras and spinors.
• Cohomology in the pure spinor formalism for the superstring
• Nilpotent adjacency matrices and random graphs.
• Nilpotent adjacency matrices, random graphs and quantum random variables
• On computational complexity of Clifford algebra
• Spinor approach to the rotation and reflection groups

Cited in

(7)

• Zeons, orthozeons, and graph colorings
• A spinorial formulation of the maximum clique problem of a graph
• Hamiltonian cycle enumeration via fermion-zeon convolution
• Clifford algebras, random graphs, and quantum random variables
• Laplace and Dirac operators on graphs
• Kravchuk matrices and induced operators on Clifford algebras
• Zeon and idem-Clifford formulations of Boolean satisfiability

This page was built for publication: Spinorial formulations of graph problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q430733)