Keywords (1)

Academic
Publications
A Note on Observables for Counting Trails and Paths in Graphs

A Note on Observables for Counting Trails and Paths in Graphs,10.1007/s10852-009-9111-7,Journal of Mathematical Modelling and Algorithms,Fotini Markop

A Note on Observables for Counting Trails and Paths in Graphs  
BibTex | RIS | RefWorks Download
We point out that the total number of trails and the total number of paths of given length, between two vertices of a simple undirected graph, are obtained as expectation values of specifically engineered quantum mechanical observables. Such observables are contextual with some background independent theories of gravity and emergent geometry. Thus, we point out yet another situation in which the mathematical formalism of a physical theory has some computational aspects involving intractable problems.
Journal: Journal of Mathematical Modelling and Algorithms - JMMA , vol. 8, no. 3, pp. 335-342, 2009
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.