English
Related papers

Related papers: Algebraic Entropy for lattice equations

200 papers

Let $K = \{0,1,...,q-1\}$. We use a special class of translation invariant measures on $K^\mathbb{Z}$ called algebraic measures to study the entropy rate of a hidden Markov processes. Under some irreducibility assumptions of the Markov…

Information Theory · Computer Science 2012-08-30 Katy Marchand , Jaideep Mulherkar , Bruno Nachtergaele

Several mathematical ideas have been investigated for Quantitative Information Flow. Information theory, probability, guessability are the main ideas in most proposals. They aim to quantify how much information is leaked, how likely is to…

Information Theory · Computer Science 2011-01-19 Pasquale Malacaria

Entropy is the distinguishing and most important concept of our efforts to understand and regularize our observations of a very large class of natural phenomena, and yet, it is one of the most contentious concepts of physics. In this…

Quantum Physics · Physics 2007-05-23 Elias P. Gyftopoulos

We establish a new class of entropy structures for \(3\)-wave kinetic equations with a broad family of interaction weights. Unlike the classical entropies arising from detailed balance, these estimates are generated by a one-sided algebraic…

Analysis of PDEs · Mathematics 2026-05-12 Gigliola Staffilani , Minh-Binh Tran

Written language is complex. A written text can be considered an attempt to convey a meaningful message which ends up being constrained by language rules, context dependence and highly redundant in its use of resources. Despite all these…

Computation and Language · Computer Science 2019-05-20 E. Estevez-Rams , A. Mesa Rodriguez , D. Estevez-Moya

For an arbitrary group, the subgroups form a lattice with order determined by set inclusion. Not every lattice is isomorphic to the subgroup lattice for a group. However, Birkhoff and Frink proved that any compactly generated lattice is…

Rings and Algebras · Mathematics 2018-12-04 Martha L. H. Kilpack , Ryan Kurth-Oliveira , Madeline E. May

Basic relations for the mean length and algorithmic entropy are obtained by solving a new extremal problem. Using this extremal problem, they are obtained in a most simple and general way. The length and entropy are considered as two…

Information Theory · Computer Science 2011-05-03 Lev Sakhnovich

The generalized entropic measure, which is optimized by a given arbitrary distribution under the constraints on normalization of the distribution and the finite ordinary expectation value of a physical random quantity, is considered and its…

Statistical Mechanics · Physics 2009-11-10 Sumiyoshi Abe , G. Kaniadakis , A. M. Scarfone

Here we deconstruct, and then in a reasoned way reconstruct, the concept of "entropy of a system," paying particular attention to where the randomness may be coming from. We start with the core concept of entropy as a COUNT associated with…

General Physics · Physics 2017-05-10 Tommaso Toffoli

Entropy notions for $\varepsilon$-incremental practical stability and incremental stability of deterministic nonlinear systems under disturbances are introduced. The entropy notions are constructed via a set of points in state space which…

Optimization and Control · Mathematics 2022-09-13 Michelle S. Chong

It has been recently pointed out that a definition of the geometric entropy using the partition function in a conical space does not in general lead to a positive definite quantity. For a scalar field model with a non-minimal coupling we…

General Relativity and Quantum Cosmology · Physics 2009-10-28 M. Hotta , T. Kato , K. Nagata

The entropy of an orthogonal matrix is defined. It provides a new interpretation of Hadamard matrices as those that saturate the bound for entropy.It appears to be a useful Morse function on the group manifold. It has sharp maxima and other…

Mathematical Physics · Physics 2007-05-23 H. Gopalkrishna Gadiyar , K. M. Sangeeta Maini , R. Padma , H. S. Sharatchandra

The formulation of quantum mechanics within the framework of entropic dynamics includes several new elements. In this paper we concentrate on one of them: the implications for the theory of time. Entropic time is introduced as a…

Quantum Physics · Physics 2011-04-15 Ariel Caticha

Transitivity, the existence of periodic points and positive topological entropy can be used to characterize complexity in dynamical systems. It is known that for graphs that are not trees, for every $\varepsilon>0,$ there exist (complicate)…

Dynamical Systems · Mathematics 2018-07-05 Lluís Alsedà , Liane Bordignon , Jorge Groisman

Katok's entropy formula is an important formula in entropy theory. This paper is devoted to establishing Katok's entropy formula of unstable metric entropy which is the entropy caused by the unstable part of partially hyperbolic systems.

Dynamical Systems · Mathematics 2020-04-14 Ping Huang , Ercai Chen , Chenwei Wang

An algebraic telic problem is a decision problem in $\textsf{NP}_\mathbb{R}$ formalizing finite-time reachability questions for one-dimensional dynamical systems. We prove that the existence of "natural" mapping reductions between algebraic…

Computational Complexity · Computer Science 2026-01-16 Samuel Everett

Entropic dynamics is a framework in which the laws of dynamics are derived as an application of entropic methods of inference. Its successes include the derivation of quantum mechanics and quantum field theory from probabilistic principles.…

Statistical Mechanics · Physics 2021-04-29 Pedro Pessoa , Felipe Xavier Costa , Ariel Caticha

A finite-dimensional unital and associative algebra over $\mathbb{R}$, or what we shall call simply "an algebra" in this paper for short, generalities the construction by which we derive the complex numbers by "adjoining an element $i$" to…

Rings and Algebras · Mathematics 2017-08-04 Nathan BeDell

We develop the framework of classical Observational entropy, which is a mathematically rigorous and precise framework for non-equilibrium thermodynamics, explicitly defined in terms of a set of observables. Observational entropy can be seen…

Statistical Mechanics · Physics 2020-09-09 Dominik Šafránek , Anthony Aguirre , J. M. Deutsch

In this letter we report on the unexpected possibility of applying the full-deautonomisation approach we recently proposed for predicting the algebraic entropy of second-order birational mappings, to discrete lattice equations. Moreover, we…

Mathematical Physics · Physics 2016-06-22 Ralph Willox , Takafumi Mase , Alfred Ramani , Basil Grammaticos