arXiv ScienceSearch

arXiv · 1509.09181

Feynman identity for planar graphs

Abstract

The Feynman identity (FI) of a planar graph relates the Euler polynomial of the graph to an infinite product over the equivalence classes of closed nonperiodic signed cycles in the graph. The main objectives of this paper are to compute the number of equivalence classes of nonperiodic cycles of given length and sign in a planar graph and to interpret the data encoded by the FI in the context of free Lie superalgebras. This solves in the case of planar graphs a problem first raised by S. Sherman and sets the FI as the denominator identity of a free Lie superalgebra generated from a graph. Other results are obtained. For instance, in connection with zeta functions of graphs.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

G. A. T. F. da Costa. 2016-05-18. Feynman identity for planar graphs. https://doi.org/10.1007/s11005-016-0858-2

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Holography for bulk-boundary local topological order

In our previous article [arXiv:2307.12552], we introduced local topological order (LTO) axioms for quantum spin systems which allowed us to define a physical boundary (associated to a cut of the lattice) manifested by a net of boundary algebras in one dimension lower. This gives a formal setting for topological holography, where the braided tensor category of DHR bimodules of the physical boundary algebra captures the bulk topological order. In this article, we extend the LTO axioms to quantum spin systems equipped with a topological boundary (domain wall with the trivial phase), again producing a physical boundary algebra for the bulk-boundary system, whose category of (topological) boundary DHR bimodules recovers the topological boundary order. We perform this analysis in explicit detail for Levin-Wen and Walker-Wang bulk-boundary systems. Along the way, we introduce a 2D braided categorical net of algebras built from a unitary braided fusion category (UBFC). Such nets arise as boundary algebras of Walker-Wang models. We consider the canonical state on this braided categorical net corresponding to the standard topological boundary for the Walker-Wang model. Interestingly, in this state, the cone von Neumann algebras are type I with finite dimensional centers, in contrast with the type II and III cone von Neumann algebras from the Levin-Wen models studied in [arXiv:2307.12552]. The superselection sectors recover the underlying unitary category of our UBFC, and it was recently proven in [arXiv:2609.20725] that the superselection category also captures the fusion and braiding.

math-ph

Semi-local observables, edge modes and quantum reference frames in quantum electromagnetism: an algebraic approach

Boundaries and corners of spacetime play a vital role in understanding physical concepts including entanglement entropy, the infrared problem in QFT and quantum gravity. Standard local quantum field theory struggles to accommodate such boundary-sensitive observables. In this paper we develop an algebraic framework for semi-local quantum electromagnetism on finite Cauchy lenses: a class of compact spacetimes with boundaries and corner. At the classical level, we establish a decomposition of the reduced covariant phase space into bulk closed-loop and surface sectors and demonstrate how the covariant phase space approach relates to the Peierls bracket construction commonly used in perturbative algebraic quantum field theory. Upon quantisation, we obtain a Weyl $C^{*}$-algebra of semi-local observables transforming non-trivially under large gauge transformations (those with non-trivial boundary contribution). To recover gauge invariance, we invoke the notion of quantum reference frames (QRFs) and construct a relativisation map, where we treat auxiliary surface degrees of freedom as QRFs for the large gauge transformations. The relativisation map is constructed directly on the level of $C^{*}$-algebras, making our construction state-independent. The QRF viewpoint on semi-local observables provides new tools for understanding gauge theories on manifolds with boundary, including the problem of gluing theories on Cauchy lenses with common boundaries.

math-ph

A no-go theorem for irreversibility in arbitrary realizations of the collapse dynamics

We study finite dimensional quantum systems with arbitrary collapse events, establishing a structural no-go for operational irreversibility along arbitrary realizations of the collapse dynamics. More precisely, we prove that, for every choice of a physically admissible trajectory (i.e., collapse outcomes having nonzero Born weight) assigned to each state, there exists a nonempty topologically closed subset of the projective state space within which any two states can be connected with arbitrarily fine Fubini-Study precision and arbitrarily small integrated energetic cost. This shows that the preservation of information along observed realizations of outcomes guarantees islands of quasi-reversibility, while genuine irreversibility requires additional ingredients such as non-compactness or information erasure.

math-ph