We give the basic definition of algebraic entropy for lattice equations. The entropy is a canonical measure of the complexity of the dynamics they define. Its vanishing is a signal of integrability, and can be used as a powerful integrability detector. It is also conjectured to take remarkable values (algebraic integers).
We compute the algebraic entropy of a class of integrable Volterra-like five-point differential-difference equations recently classified using the generalised symmetry method. We show that, when applicable, the results of the algebraic entropy agrees with the result of the generalised symmetry method, as all the equations in this class have vanishing entropy.
In this paper we define the algebraic entropy test for face-centered quad equations, which are equations defined on vertices of a quadrilateral plus an additional interior vertex. This notion of algebraic entropy is applied to a recently introduced class of these equations that satisfy a new form of multidimensional consistency called consistency-around-a-face-centered-cube (CAFCC), whereby the system of equations is consistent on a face-centered cubic unit cell. It is found that for certain arrangements of equations (or pairs of equations) in the square lattice, all known CAFCC equations pass…
We extend the definition of algebraic entropy to semi-discrete (difference-differential) equations. Calculating the entropy for a number of integrable and non integrable systems, we show that its vanishing is a characteristic feature of integrability for this type of equations.
We discuss the non autonomous nonlinear partial difference equations belonging to Boll classification of quad graph equations consistent around the cube. We show how starting from the compatible equations on a cell we can construct the lattice equations, its Bäcklund transformations and Lax pairs. By carrying out the algebraic entropy calculations we show that the $H^4$ trapezoidal and the $H^6$ families are linearizable and in a few examples we show how we can effectively linearize them.
We introduce a family of extensions of the Hietarinta-Viallet equation to a multi-term recurrence relation via a reduction from the coprimeness-preserving extension to the discrete KdV equation. The recurrence satisfies the irreducibility and the coprimeness property although it is nonintegrable in terms of an exponential degree growth. We derive the algebraic entropy of the recurrence by an elementary method of calculating the degree growth. The result includes the entropy of the original Hietarinta-Viallet equation.
We present a method for calculating the dynamical degree of a mapping with unconfined singularities. It is based on a method introduced by Halburd for the computation of the growth of the iterates of a rational mapping with confined singularities. In particular, we show through several examples how simple calculations, based on the singularity patterns of the mapping, allow one to obtain the exact value of the dynamical degree for nonintegrable mappings that do not possess the singularity confinement property. We also study linearisable mappings with unconfined singularities to show that in th…
We introduce a series of discrete mappings, which is considered to be an extension of the Hietarinta-Viallet mapping with one parameter. We obtain the algebraic entropy for this mapping by obtaining the recurrence relation for the degrees of the iterated mapping. For some parameter values the mapping has a confined singularity, in which case the mapping is equivalent to a recurrence relation between irreducible polynomials. For other parameter values, the mapping does not pass the singularity confinement test. The properties of irreducibility and co-primeness of the terms play crucial roles in…
For any discrete time dynamical system with a rational evolution, we define an entropy, which is a global index of complexity for the evolution map. We analyze its basic properties and its relations to the singularities and the irreversibility of the map. We indicate how it can be exactly calculated.
The relevance of the algebraic entropy in the study of birational discrete time dynamical systems highlights the need to relate it to other characteristics of these systems. In this letter, two complementary proofs are given that the foliation of the space by invariant curves implies that the algebraic entropy is zero.
We describe the `Lie algebra of classical mechanics', modelled on the Lie algebra generated by kinetic and potential energy of a simple mechanical system with respect to the canonical Poisson bracket. It is a polynomially graded Lie algebra, a class we introduce. We describe these Lie algebras, give an algorithm to calculate the dimensions $c_n$ of the homogeneous subspaces of the Lie algebra of classical mechanics, and determine the value of its entropy $\lim_{n\to\infty} c_n^{1/n}$. It is $1.82542377420108...$, a fundamental constant associated to classical mechanics.
In this letter we show that the results of degree growth (algebraic entropy) calculations for lattice equations strongly depend on the initial value problem that one chooses. We consider two problematic types of initial value configurations, one with problems in the past light-cone, the other one causing interference in the future light-cone, and apply them to Hirota's discrete KdV equation and to the discrete Liouville equation. Both of these initial value problems lead to exponential degree growth for Hirota's dKdV, the quintessential integrable lattice equation. For the discrete Liouville e…
We show that Zamolodchikov dynamics of a recurrent quiver has zero algebraic entropy only if the quiver has a weakly subadditive labeling, and conjecture the converse. By assigning a pair of generalized Cartan matrices of affine type to each quiver with an additive labeling, we completely classify such quivers, obtaining $40$ infinite families and $13$ exceptional quivers. This completes the program of classifying Zamolodchikov periodic and integrable quivers.
One observes that a considerable level of confusion remains about some of those aspects of irreversibility, entropy generation and `the arrow of time' which actually are well understood. This demands that great care must be taken in any discussion of irreversibility to use clear-cut notions and precise language in order to be definite about which property follows from which assumption. In this work, a novel toy model of `algebraic mechanics' is presented that elucidates specific key aspects of entropy generation in a system with extremely simple reversible fundamental dynamics. It is argued wh…
The function $$W(aq,b)=\int\int_0^{2π}\ln[1-a\cos x-b\cos y-(1-a-b)\cos(x+y)]dxdy$$ which expresses the spanning-tree entropy for various two dimensional lattices, for example, is evaluated directly in terms of standard functions. It is applied to derive several limiting values of the triangular lattice Green function.
We present exact calculations of the chromatic polynomial and resultant ground state entropy of the $q$-state Potts antiferromagnet on lattice strips that are homeomorphic expansions of a strip of the kagome lattice. The dependence of the ground state entropy on the form of homeomorphic expansion is elucidated.
This is the third in a series of papers dealing with the algebraic theory of infinite classical lattices. This paper presents a theory of single measurements on a lattice which we represent as comprising a finite subvolume--the system of measurement--immersed in an infinite surround or ``heat bath'' which determines the system's state. We consider the class of all stationary distributions on the set of microcanonical states of the infinite lattice. The theory addresses the question, ``For a lattice initially in state A, say, what is the probability that measurement of a certain quantity will t…
We propose a formula for the enumeration of closed lattice random walks of length $n$ enclosing a given algebraic area. The information is contained in the Kreft coefficients which encode, in the commensurate case, the Hofstadter secular equation for a quantum particle hopping on a lattice coupled to a perpendicular magnetic field. The algebraic area enumeration is possible because it is split in $2^{n/2-1}$ pieces, each tractable in terms of explicit combinatorial expressions.
In the framework of algebraic topology the closed sequence of 4-dimensional polyhedra(algebraic polytopes) was defined. These polytopes were determined by the second coordination sphere of 8-dimensional lattice E8. The ordered non-crystalline structure is determined by a chain of constructions of algebraic topology: an algebraic polytope, a homogeneous manifold in a 3-dimensional Euclidean space E3, locally-homogeneous manifold, locally minimal surface, one-parameter family of helicoids, bundle (cover) with a base of cell complexes, local-lattice packing of cell complexes into a substructure o…
In this thesis, we study aspects of entanglement theory of quantum field theories from an algebraic point of view. The main motivation is to gain insights about the general structure of the entanglement in QFT, towards a definition of an entropic version of QFT. In the opposite direction, we are also interested in exploring any consequence of the entanglement in algebraic QFT. This may help us to reveal unknown features of QFT, with the final aim of finding a dynamical principle which allows us to construct non-trivial and rigorous models of QFT. The algebraic approach is the natural framework…
We consider the generating function of the algebraic area of lattice walks, evaluated at a root of unity, and its relation to the Hofstadter model. In particular, we obtain an expression for the generating function of the n-th moments of the Hofstadter Hamiltonian in terms of a complete elliptic integral, evaluated at a rational function. This in turn gives us both exact and asymptotic formulas for these moments.
We present a general approach to quantum entanglement and entropy that is based on algebras of observables and states thereon. In contrast to more standard treatments, Hilbert space is an emergent concept, appearing as a representation space of the observable algebra, once a state is chosen. In this approach, which is based on the Gelfand-Naimark-Segal construction, the study of subsystems becomes particularly clear. We explicitly show how the problems associated with partial trace for the study of entanglement of identical particles are readily overcome. In particular, a suitable entanglement…
We present the lattice structure of Feynman diagram renormalization in physical QFTs from the viewpoint of Dyson-Schwinger-Equations and the core Hopf algebra of Feynman diagrams. The lattice structure encapsules the nestedness of diagrams. This structure can be used to give explicit expressions for the counterterms in zero-dimensional QFTs using the lattice-Moebius function. Different applications for the tadpole-free quotient, in which all appearing elements correspond to semimodular lattices, are discussed.
The structure of overlapping subdivergences, which appear in the perturbative expansions of quantum field theory, is analyzed using algebraic lattice theory. It is shown that for specific QFTs the sets of subdivergences of Feynman diagrams form algebraic lattices. This class of QFTs includes the Standard model. In kinematic renormalization schemes, in which tadpole diagrams vanish, these lattices are semimodular. This implies that the Hopf algebra of Feynman diagrams is graded by the coradical degree or equivalently that every maximal forest has the same length in the scope of BPHZ renormaliza…
By using Bogoliubov transformations to construct the ground states of fermionic Bardeen-Cooper-Schrieffer (BCS) superfluids and weakly-interacting Bose gases supporting Bose Einstein Condensation (BEC), their algebraic structures and implications can be analyzed in detail. Both ground states are generalized squeezed coherent states saturating a generalized Heisenberg uncertainty relation, and they acquire quantized Berry phases when the corresponding systems are transported along a closed path in their parameter spaces. While the Berry phase of the BCS ground state depends on the total particl…
We consider the $k$th-power-free points in $n$-dimensional lattices and explicitly calculate their entropies and diffraction spectra. This is of particular interest since these sets have holes of unbounded inradius.
We give an algebraic description of screw dislocations in a crystal, especially simple cubic (SC) and body centered cubic (BCC) crystals, using free abelian groups and fibering structures. We also show that the strain energy of a screw dislocation based on the spring model is expressed by the Epstein-Hurwitz zeta function approximately.