English
Related papers

Related papers: The structure of low complexity subshifts

200 papers

We provide some general conditions which ensure that a system of inequalities involving homogeneous polynomials with coefficients in a S-adic field has nontrivial S-integral solutions. The proofs are based on the strong approximation…

Number Theory · Mathematics 2019-04-25 Youssef Lazar

Inference problems with conjectured statistical-computational gaps are ubiquitous throughout modern statistics, computer science and statistical physics. While there has been success evidencing these gaps from the failure of restricted…

Computational Complexity · Computer Science 2020-06-30 Matthew Brennan , Guy Bresler

A new, extended nonlinear framework of the ordinary real analysis incorporating a novel concept of {\em duality structure} and its applications into various nonlinear dynamical problems is presented. The duality structure is an asymptotic…

Classical Analysis and ODEs · Mathematics 2019-03-27 Dhurjati Prasad Datta , Soma Sarkar

In this paper, we propose a novel algebraic and geometric description for the dissipative dynamics. Our formulation bears some similarity to the Poisson structure for non-dissipative systems. We develop a canonical description for…

Classical Physics · Physics 2009-11-07 Sonnet Q H Nguyen , Lukasz A Turski

We define variational properties for dynamical systems with subexponential complexity, and study these properties in certain specific examples. By computing the value of slow entropy directly, we show that some subshifts are not…

Dynamical Systems · Mathematics 2024-10-22 Minhua Cheng , Carlos Ospina , Kurt Vinhage , Yibo Zhai

The aim of this article is to study a Cahn-Hilliard model for a multicomponent mixture with cross-diffusion effects, degenerate mobility and where only one of the species does separate from the others. We define a notion of weak solution…

Analysis of PDEs · Mathematics 2020-07-03 Virginie Ehrlacher , Greta Marino , Jan-Frederik Pietschmann

Dynamic nonlinear systems exhibit distortions arising from coupled static and dynamic effects. Their intertwined nature poses major challenges for data-driven modeling. This paper presents a theoretical framework grounded in structured…

Machine Learning · Computer Science 2025-09-23 Sri Satish Krishna Chaitanya Bulusu , Mikko Sillanpää

The problem of finite-dimensional asymptotics of infinite-dimensional dynamic systems is studied. A non-linear kinetic system with conservation of supports for distributions has generically finite-dimensional asymptotics. Such systems are…

Statistical Mechanics · Physics 2008-10-03 A. N. Gorban

We present a detailed analysis of the Hamiltonian constraints of the d-dimensional tetrad-connection gravity where the non-dynamical part of the spatial connection is fixed to zero by an adequate guage transformation. This new action…

General Relativity and Quantum Cosmology · Physics 2017-05-26 Meriem Hadjer Lagraa , Mohammed Lagraa , Nabila Touhami

We present AC-SINDy, a compositional extension of the Sparse Identification of Nonlinear Dynamics (SINDy) framework that replaces explicit feature libraries with a structured representation based on arithmetic circuits. Rather than…

Machine Learning · Computer Science 2026-04-22 Peter Racioppo

We prove new barrier results in arithmetic complexity theory, showing severe limitations of natural lifting (aka escalation) techniques. For example, we prove that even optimal rank lower bounds on $k$-tensors cannot yield non-trivial lower…

Computational Complexity · Computer Science 2019-04-10 Ankit Garg , Visu Makam , Rafael Oliveira , Avi Wigderson

Form methods are most efficient to prove generation theorems for semigroups but also for proving selfadjointness. So far those theorems are based on a coercivity notion which allows the use of the Lax-Milgram Lemma. Here we consider weaker…

Functional Analysis · Mathematics 2024-04-10 W. Arendt , I. Chalendar

We show a data-driven approach to discover the underlying structural form of the mathematical equation governing the dynamics of multiple but similar systems induced by the same mechanisms. This approach hinges on theories that we lay out…

Neural and Evolutionary Computing · Computer Science 2019-08-29 Changwei Loh , Daniel Schneegass , Pengwei Tian

Non-holonomic mechanical systems can be described by a degenerate almost-Poisson structure (dropping the Jacobi identity) in the constrained space. If enough symmetries transversal to the constraints are present, the system reduces to a…

Mathematical Physics · Physics 2022-09-21 Pedro de M. Rios , Jair Koiller

Construction sequences are a general method of building symbolic shifts that capture cut-and-stack constructions and are general enough to give symbolic representations of Anosov-Katok diffeomorphisms. We show here that any finite entropy…

Dynamical Systems · Mathematics 2020-09-23 Matthew Foreman , Benjamin Weiss

This work is devoted to review the gauge embedding of either commutative and noncommutative (NC) theories using the symplectic formalism framework. To sum up the main features of the method, during the process of embedding, the…

High Energy Physics - Theory · Physics 2014-11-20 Everton M. C. Abreu , Albert C. R. Mendes , Wilson Oliveira

We resurrect a standard construction of analytical mechanics dating from the last century. The technique allows one to pass from any dynamical system whose first order evolution equations are known, and whose bracket algebra is not…

General Relativity and Quantum Cosmology · Physics 2010-04-06 J. A. Rubio , R. P. Woodard

This paper provides an algorithmic pipeline for studying the intrinsic structure of a finite discrete dynamical system (DDS) modelling an evolving phenomenon. Here, by intrinsic structure we mean, regarding the dynamics of the DDS under…

Dynamical Systems · Mathematics 2022-12-20 Alberto Dennunzio , Enrico Formenti , Luciano Margara , Sara Riva

This paper develops the theory of discrete Dirac reduction of discrete Lagrange-Dirac systems with an abelian symmetry group acting on the configuration space. We begin with the linear theory and, then, we extend it to the nonlinear setting…

Mathematical Physics · Physics 2023-03-10 Álvaro Rodríguez Abella , Melvin Leok

The subtyping rules for intersection types traditionally employ a transitivity rule (Barendregt et al. 1983), which means that subtyping does not satisfy the subformula property, making it more difficult to use in filter models for compiler…

Programming Languages · Computer Science 2020-05-19 Jeremy G. Siek