English
Related papers

Related papers: Topological Entropy of DNA Sequences

200 papers

We share a small connection between information theory, algebra, and topology - namely, a correspondence between Shannon entropy and derivations of the operad of topological simplices. We begin with a brief review of operads and their…

Algebraic Topology · Mathematics 2021-09-13 Tai-Danae Bradley

Entropy estimation is a fundamental problem in information theory that has applications in various fields, including physics, biology, and computer science. Estimating the entropy of discrete sequences can be challenging due to limited data…

Statistical Mechanics · Physics 2024-01-18 Juan De Gregorio , David Sanchez , Raul Toral

Parts of DNA sequences known as exons and introns play very different role in coding and storage of genetic information. Here we show that their conducting properties are also very different. Taking into account long-range correlations…

Soft Condensed Matter · Physics 2015-05-14 A. A. Krokhin , V. M. K. Bagci , F. M. Izrailev , O. V. Usatenko , V. A. Yampol'skii

We present a method for computing the topological entropy of one-dimensional maps. As an approximation scheme, the algorithm converges rapidly and provides both upper and lower bounds.

chao-dyn · Physics 2009-10-22 N. J. Balmforth , E. A. Spiegel , C. Tresser

We introduce the concept of inflation word entropy for random substitutions with a constant and primitive substitution matrix. Previous calculations of the topological entropy of such systems implicitly used this concept and established…

Dynamical Systems · Mathematics 2020-04-15 Philipp Gohlke

We introduce an axiomatic approach to entropies and relative entropies that relies only on minimal information-theoretic axioms, namely monotonicity under mixing and data-processing as well as additivity for product distributions. We find…

Information Theory · Computer Science 2021-09-22 Gilad Gour , Marco Tomamichel

Two general upper bounds on the topological entropy of nonlinear time-varying systems are established: one using the matrix measure of the system Jacobian, the other using the largest real part of the eigenvalues of the Jacobian matrix with…

Optimization and Control · Mathematics 2025-09-18 Guosong Yang , Daniel Liberzon

Configurational entropy is an important factor in the free energy change of many macromolecular recognition and binding processes, and has been intensively studied. Despite great progresses that have been made, the global sampling remains…

Biological Physics · Physics 2012-12-04 Wenzhao Li , Kai Wang , Suyan Tian , Pu Tian

Entropy estimation is of practical importance in information theory and statistical science. Many existing entropy estimators suffer from fast growing estimation bias with respect to dimensionality, rendering them unsuitable for…

Information Theory · Computer Science 2023-08-22 Ziqiao Ao , Jinglai Li

We study the notion of approximate entropy within the framework of network theory. Approximate entropy is an uncertainty measure originally proposed in the context of dynamical systems and time series. We firstly define a purely structural…

Disordered Systems and Neural Networks · Physics 2013-05-30 James West , Lucas Lacasa , Simone Severini , Andrew Teschendorff

Proteins are essential components of living systems, capable of performing a huge variety of tasks at the molecular level, such as recognition, signalling, copy, transport, ... The protein sequences realizing a given function may largely…

Biomolecules · Quantitative Biology 2016-02-17 John Barton , Arup Chakraborty , Simona Cocco , Hugo Jacquin , Rémi Monasson

The chaotical dynamics is studied in different Friedmann-Robertson- Walker cosmological models with scalar (inflaton) field and hydrodynamical matter. The topological entropy is calculated for some particular cases. Suggested scheme can be…

General Relativity and Quantum Cosmology · Physics 2009-10-31 A. Yu. Kamenshchik , I. M. Khalatnikov S. V. Savchenko , A. V. Toporensky

We consider topological dynamical systems given by skew products $S\rtimes_{\tau} T$, where $S\colon Y\to Y$ is a subshift, $\tau\colon Y\to\mathbb{Z}$ is a continuous cocycle, and $T$ is an arbitrary invertible topological system. For…

Dynamical Systems · Mathematics 2025-06-24 Nicanor Carrasco-Vargas

Different notions of entropy play a fundamental role in the classical theory of dynamical systems. Unlike many other concepts used to analyze autonomous dynamics, both measure-theoretic and topological entropy can be extended quite…

Dynamical Systems · Mathematics 2017-08-03 Christoph Kawan

We introduce a complexity measure for symbolic sequences. Starting from a segmentation procedure of the sequence, we define its complexity as the entropy of the distribution of lengths of the domains of relatively uniform composition in…

Classical Physics · Physics 2007-05-23 Ana P. Majtey , Ramon Roman-Roldan , Pedro W. Lamberti

To test a possible relation between the topological entropy and the Arnold complexity, and to provide a non trivial example of a rational dynamical zeta function, we introduce a two-parameter family of two-dimensional discrete rational…

Entanglement entropies of two-dimensional gapped ground states are expected to satisfy an area law, with a constant correction term known as the topological entanglement entropy (TEE). In many models, the TEE takes a universal value that…

Quantum Physics · Physics 2023-11-02 Isaac H. Kim , Michael Levin , Ting-Chun Lin , Daniel Ranard , Bowen Shi

The entropy region is a fundamental object in information theory. An outer bound for the entropy region is defined by a minimal set of Shannon-type inequalities called elemental inequalities also referred to as the Shannon region. This…

Information Theory · Computer Science 2020-05-22 Hitika Tiwari , Satyajit Thakor

All genes on the human Y-chromosome were studied using fractal dimension and Shannon entropy. Clear outlier clusters were identified. Among these were 6 sequences that have since been withdrawn as CDSs and 1 additional sequence that is not…

Genomics · Quantitative Biology 2014-04-10 Todd Holden , JianMin Ye

The topological entropy dimension is mainly used to distinguish the zero topological entropy systems. Two types of topological entropy dimensions, the classical entropy dimension and the Pesin entropy dimension, are investigated for…

Dynamical Systems · Mathematics 2025-04-08 Chang-Bing Li