English
Related papers

Related papers: Universality in symbolic dynamics constrained by M…

200 papers

Diversities have recently been developed as multiway metrics admitting clear and useful notions of hyperconvexity and tight span. In this note we consider the analytic properties of diversities, in particular the generalizations of uniform…

Metric Geometry · Mathematics 2013-11-19 Andrew Poelstra

Sofic shifts are symbolic dynamical systems defined by the set of bi-infinite sequences on an edge-labeled directed graph, called a presentation. We study the computational complexity of an array of natural decision problems about…

Computational Complexity · Computer Science 2022-09-29 Justin Cai , Rafael Frongillo

The universal dynamic uncertainty, discovered in Parts I and II of this series of papers for the case of Hamiltonian quantum systems, is further specified to reveal the hierarchical structure of levels of dynamically redundant…

Quantum Physics · Physics 2008-02-03 Andrei P. Kirilyuk

We prove some general Sobolev-type and related inequalities for positive operators A of given ultracontractive spectral decay, without assuming e^{-tA} is submarkovian. These inequalities hold on functions, or pure states, as usual, but…

Functional Analysis · Mathematics 2011-02-11 Michel Rumin

In this article, for generalized projective spaces with any weights, we prove four main theorems in three different contexts where the Unital Set Condition USC (Definition $2.8$) on ideals is further examined. In the first context we prove,…

Number Theory · Mathematics 2022-12-20 C P Anil Kumar

Multiple-environment Markov decision processes (MEMDPs) equip an MDP with several probabilistic transition functions (one per possible environment) so that the state is observable but the environment is not. Previous work studies two…

Logic in Computer Science · Computer Science 2026-02-12 Benjamin Bordais , Jean-François Raskin

The theory of continuous phase transitions predicts the universal collective properties of a physical system near a critical point, which for instance manifest in characteristic power-law behaviours of physical observables. The…

Statistical Mechanics · Physics 2016-06-24 Matteo Marcuzzi , Emanuele Levi , Weibin Li , Juan P. Garrahan , Beatriz Olmos , Igor Lesanovsky

We study ambiguities in the precise formulation of the Wheeler-DeWitt equation for the wavefunction of the Universe that arise due to different operator orderings in the quantum Hamiltonian. We first examine the simpler case of the…

General Relativity and Quantum Cosmology · Physics 2024-08-13 Eftychios Kaimakkamis , Karunava Sil

In the formulation of his celebrated Formality conjecture, M. Kontsevich introduced a universal version of the deformation theory for the Schouten algebra of polyvector fields on affine manifolds. This universal deformation complex takes…

Quantum Algebra · Mathematics 2023-05-23 Kevin Morand

An important question in dynamical systems is the classification problem, i.e., the ability to distinguish between two isomorphic systems. In this work, we study the topological factors between a family of multidimensional substitutive…

Dynamical Systems · Mathematics 2025-06-11 Christopher Cabezas , Julien Leroy

Supersymmetric unification in warped space provides new possibilities for model building. I argue that the picture of warped supersymmetric unification arises naturally through the AdS/CFT correspondence from the assumption that…

High Energy Physics - Phenomenology · Physics 2007-05-23 Yasunori Nomura

We introduce the notion of Universally Decodable Matrices of Genus g (UDMG), which for g=0 reduces to the notion of Universally Decodable Matrices (UDM) introduced in [8]. A UDMG is a set of L matrices over a finite field, each with K rows,…

Information Theory · Computer Science 2013-01-28 Steve Limburg , David Grant , Mahesh K. Varanasi

By universal formulas we understand parameterized analytic expressions that have a fixed complexity, but nevertheless can approximate any continuous function on a compact set. There exist various examples of such formulas, including some in…

Machine Learning · Computer Science 2023-11-08 Dmitry Yarotsky

We describe all Lyapunov spectra that can be obtained by perturbing the derivatives along periodic orbits of a diffeomorphism. The description is expressed in terms of the finest dominated splitting and Lyapunov exponents that appear in the…

Dynamical Systems · Mathematics 2015-03-17 Jairo Bochi , Christian Bonatti

In this article, we compare the dynamics of the shift map and its induced counterpart on the hyperspace of the shift space. We show that many of the properties of induced shift map can be easily demonstrated by appropriate sequences of…

Dynamical Systems · Mathematics 2017-02-14 Puneet Sharma , Anima Nagar

Models of computation operating over the real numbers and computing a larger class of functions compared to the class of general recursive functions invariably introduce a non-finite element of infinite information encoded in an arbitrary…

Computational Complexity · Computer Science 2010-12-20 Hector Zenil

Let $\mathfrak{M}$ be a class of metric spaces. A metric space $Y$ is minimal $\mathfrak{M}$-universal if every $X\in\mathfrak{M}$ can be isometrically embedded in $Y$ but there are no proper subsets of $Y$ satisfying this property. We find…

Metric Geometry · Mathematics 2015-04-17 V. Bilet , O. Dovgoshey , M. Kucukaslan , E. Petrov

We study a class of design problems in solid mechanics, leading to a variation on the classical question of equi-dimensional embeddability of Riemannian manifolds. In this general new context, we derive a necessary and sufficient existence…

Analysis of PDEs · Mathematics 2016-04-13 Amit Acharya , Marta Lewicka , Mohammad Reza Pakzad

In dynamic critical phenomena, singular behaviors appear not only in the order parameter but also in the other transport coefficients (due to the mode-mode coupling). However, this effect has not been observed in the AdS/CFT duality. We…

High Energy Physics - Theory · Physics 2011-03-14 Makoto Natsuume , Takashi Okamura

There are typically several nonisomorphic graphs having a given degree sequence, and for any two degree sequence terms it is often possible to find a realization in which the corresponding vertices are adjacent and one in which they are…

Combinatorics · Mathematics 2019-09-17 Michael D. Barrus
‹ Prev 1 3 4 5 6 7 10 Next ›