English
Related papers

Related papers: Subshifts with sparse traces

200 papers

We use relative trace formula to prove a non-vanishing result and a subconvexity result for the twisted base change $L$-functions associated to Hilbert modular forms whose local components at ramified places are some supercuspidal…

Number Theory · Mathematics 2017-09-12 Qinghua Pi

We study the topology and dynamics of subshifts and tiling spaces associated to non-primitive substitutions in one dimension. We identify a property of a substitution, which we call tameness, in the presence of which most of the possible…

Dynamical Systems · Mathematics 2017-07-18 Gregory R. Maloney , Dan Rust

We consider discrete-time switching systems composed of a finite family of affine sub-dynamics. First, we recall existing results and present further analysis on the stability problem, the existence and characterization of compact…

Systems and Control · Electrical Eng. & Systems 2021-09-24 Matteo Della Rossa , Zheming Wang , Lucas N. Egidio , Raphaël M. Jungers

We study limit sets of stable cellular automata standing from a symbolic dynamics point of view where they are a special case of sofic shifts admitting a steady epimorphism. We prove that there exists a right-closing almost-everywhere…

Dynamical Systems · Mathematics 2019-02-20 Alexis Ballier

The dynamics of a tracer particle in a glassy matrix of obstacles displays slow complex transport as the free volume approaches a critical value and the void space falls apart. We investigate the emerging subdiffusive motion of the test…

Statistical Mechanics · Physics 2011-01-20 Thomas Franosch , Markus Spanner , Teresa Bauer , Gerd E. Schröder-Turk , Felix Höfling

We investigate the approximate dynamics of several differential equations when the solutions are restricted to a sparse subset of a given basis. The restriction is enforced at every time step by simply applying soft thresholding to the…

Numerical Analysis · Mathematics 2015-06-12 Hayden Schaeffer , Stanley Osher , Russel Caflisch , Cory Hauck

Permutation rational functions over finite fields have attracted high interest in recent years. However, only a few of them have been exhibited. This article studies a class of permutation rational functions constructed using trace maps on…

Number Theory · Mathematics 2024-01-01 Ruikai Chen , Sihem Mesnager

We prove that every infinite minimal subshift with word complexity $p(q)$ satisfying $\limsup p(q)/q < 3/2$ is measure-theoretically isomorphic to its maximal equicontinuous factor; in particular, it has measurably discrete spectrum. Among…

Dynamical Systems · Mathematics 2023-12-11 Darren Creutz , Ronnie Pavlov

We develop two generalizations of contraction theory, namely, semi-contraction and weak-contraction theory. First, using the notion of semi-norm, we propose a geometric framework for semi-contraction theory. We introduce matrix…

Systems and Control · Electrical Eng. & Systems 2020-10-06 Saber Jafarpour , Pedro Cisneros-Velarde , Francesco Bullo

Electronic susceptibilities are a very popular tool to study electronic and magnetic properties of materials, both in experiment and theory. Unfortunately, the numerical evaluation of even the bare susceptibility, which depends on the…

Superconductivity · Physics 2014-09-29 Christoph Heil , Heinrich Sormann , Lilia Boeri , Markus Aichhorn , Wolfgang von der Linden

We bound the number of distinct minimal subsystems of a given transitive subshift of linear complexity, continuing work of Ormes and Pavlov [7]. We also bound the number of generic measures such a subshift can support based on its…

Dynamical Systems · Mathematics 2021-07-01 Andrew Dykstra , Nicholas Ormes , Ronnie Pavlov

A new extension of the sub-fractional Brownian motion, and thus of the Brownian motion, is introduced. It is a linear combination of a finite number of sub-fractional Brownian motions, that we have chosen to call the mixed sub-fractional…

Probability · Mathematics 2013-12-13 Mounir Zili

In a variety of application areas, there is a growing interest in analyzing high dimensional sparse count data, with sparsity exhibited by an over-abundance of zeros and small non-zero counts. Existing approaches for analyzing multivariate…

Methodology · Statistics 2016-04-15 Jyotishka Datta , David B. Dunson

We prove that the two-sided limit shadowing property is among the strongest known notions of pseudo-orbit tracing. It implies shadowing, average shadowing, asymptotic average shadowing and specification properties. We also introduce a…

Dynamical Systems · Mathematics 2024-10-22 Bernardo Carvalho , Dominik Kwietniak

The degree of mixing is a fundamental property of a dynamical system. General multi-dimensional shifts cannot be systematically determined. This work introduces constructive and systematic methods for verifying the degree of mixing, from…

Dynamical Systems · Mathematics 2024-06-19 Jung-Chao Ban , Wen-Guei Hu , Song-Sun Lin , Yin-Heng Lin

This paper considers continuously differentiable functions of two vector variables that have (possibly a continuum of) min-max saddle points. We study the asymptotic convergence properties of the associated saddle-point dynamics…

Optimization and Control · Mathematics 2016-11-03 Ashish Cherukuri , Bahman Gharesifard , Jorge Cortes

The objective of a two-stage submodular maximization problem is to reduce the ground set using provided training functions that are submodular, with the aim of ensuring that optimizing new objective functions over the reduced ground set…

Data Structures and Algorithms · Computer Science 2023-11-03 Shaojie Tang

We define a morphic subshift as a subshift generated by the image of a substitution subshift by another substitution. In other words, it is the subshift associated with a ultimately periodic directive sequence. We present an efficient…

Dynamical Systems · Mathematics 2024-04-23 Paul Mercat

We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residually finite group and in that of a group shift space on an…

Formal Languages and Automata Theory · Computer Science 2014-02-27 Francesca Fiorenzi

We present a framework to define a large class of neural networks for which, by construction, training by gradient flow provably reaches arbitrarily low loss when the number of parameters grows. Distinct from the fixed-space global…

Optimization and Control · Mathematics 2025-01-13 David A. R. Robin , Kevin Scaman , Marc Lelarge