中文
相关论文

相关论文: Uniform generators, symbolic extensions with an em…

200 篇论文

The entropy production is one of the most essential features for systems operating out of equilibrium. The formulation for discrete-state systems goes back to the celebrated Schnakenberg's work and hitherto can be carried out when for each…

统计力学 · 物理学 2020-04-15 D. M. Busiello , D. Gupta , A. Maritan

The notion of metric entropy dimension is introduced to measure the complexity of entropy zero dynamical systems. For measure preserving systems, we define entropy dimension via the dimension of entropy generating sequences. This…

动力系统 · 数学 2018-02-27 Dou Dou , Wen Huang , Kyewon Koh Park

The group of automorphisms of a symbolic dynamical system is countable, but often very large. For example, for a mixing subshift of finite type, the automorphism group contains isomorphic copies of the free group on two generators and the…

动力系统 · 数学 2015-09-30 Van Cyr , Bryna Kra

Subshifts are sets of colorings of $\mathbb{Z}^d$ defined by families of forbidden patterns. In a given subshift, the extender set of a finite pattern is the set of all its admissible completions. Since soficity of $\mathbb{Z}$ subshifts is…

离散数学 · 计算机科学 2025-10-03 Antonin Callard , Léo Paviet Salomon , Pascal Vanier

We put forth a new computational notion of entropy, measuring the (in)feasibility of sampling high-entropy strings that are consistent with a given generator. Specifically, the i'th output block of a generator G has accessible entropy at…

密码学与安全 · 计算机科学 2021-08-24 Iftach Haitner , Omer Reingold , Salil Vadhan , Hoeteck Wee

Feature selection aims to identify the optimal feature subset for enhancing downstream models. Effective feature selection can remove redundant features, save computational resources, accelerate the model learning process, and improve the…

机器学习 · 计算机科学 2024-12-19 Nanxu Gong , Wangyang Ying , Dongjie Wang , Yanjie Fu

In [44], we qualitatively studied some classical results implied by the specification property for dynamical systems with non-uniform specification. In this paper, we perform quantitative studies on how properties of topological theory and…

动力系统 · 数学 2025-08-26 Wanshan Lin , Xueting Tian , Chenwei Yu

This paper shows a mathematical formalization, algorithms and computation software of volume optimal cycles, which are useful to understand geometric features shown in a persistence diagram. Volume optimal cycles give us concrete and…

代数拓扑 · 数学 2017-12-15 Ippei Obayashi

A uniformly discrete Euclidean graph is a graph embedded in a Euclidean space so that there is a minimum distance between distinct vertices. If such a graph embedded in an $n$-dimensional space is preserved under $n$ linearly independent…

组合数学 · 数学 2016-11-09 Gregory McColm

The main purpose of this article is to provide a common generalization of the notions of a topological and Kolmogorov-Sinai entropy for arbitrary representations of discrete amenable groups on objects of (abstract) categories. This is…

动力系统 · 数学 2015-10-14 Nikita Moriakov

If a set $\mathbb{G}$ of quantum gates is countable, then the operators that can be exactly represented by a circuit over $\mathbb{G}$ form a strict subset of the collection of all unitary operators. When $\mathbb{G}$ is universal, one…

量子物理 · 物理学 2023-05-16 M. Amy , M. Crawford , A. N. Glaudell , M. L. Macasieb , S. S. Mendelson , N. J. Ross

We construct natural symbolic representations of intrinsically ergodic, but not necessarily expansive, principal algebraic actions of countably infinite amenable groups and use these representations to find explicit generating partitions…

动力系统 · 数学 2023-11-21 Hanfeng Li , Klaus Schmidt

We develop a new theory of maximizing sets in dynamical systems, for the study of ergodic optimization in systems with weak hyperbolicity but where the Ma\~n\'e cohomology lemma does not hold. This leads to new solutions of the Typical…

动力系统 · 数学 2026-03-10 Wen Huang , Oliver Jenkinson , Leiye Xu , Yiwei Zhang

The asynchronous systems are the non-deterministic models of the asynchronous circuits from the digital electrical engineering. In the autonomous version, such a system is a set of functions x:R{\to}{0,1}^{n} called states (R is the time…

其他计算机科学 · 计算机科学 2013-07-23 Serban E. Vlad

We consider infinite sequences of superstable orbits (cascades) generated by systematic substitutions of letters in the symbolic dynamics of one-dimensional nonlinear systems in the logistic map universality class. We identify the…

混沌动力学 · 物理学 2019-08-07 Leon Zaporski , Felix Flicker

For any torsion-free hyperbolic group $\Gamma$ and any group $G$ that is fully residually $\Gamma$, we construct algorithmically a finite collection of homomorphisms from $G$ to groups obtained from $\Gamma$ by extensions of centralizers,…

群论 · 数学 2013-02-12 Olga Kharlampovich , Jeremy Macdonald

In this article we fully describe the domain of the infinitesimal generator of the optimal state semigroup which arises in the theory of the linear-quadratic problem for a specific class of boundary control systems. This represents an…

最优化与控制 · 数学 2021-05-28 Paolo Acquistapace , Francesca Bucci

One observes that a considerable level of confusion remains about some of those aspects of irreversibility, entropy generation and `the arrow of time' which actually are well understood. This demands that great care must be taken in any…

数学物理 · 物理学 2008-11-14 Thomas Fischbacher

The logarithmic representation of infinitesimal generators is generalized to the cases when the evolution operator is unbounded. The generalized result is applicable to the representation of infinitesimal generators of unbounded evolution…

泛函分析 · 数学 2023-01-11 Yoritaka Iwata

The recently developed theory of extended generating functions of symplectic maps are combined with methods to prove invertibility via high-order Taylor model methods to obtain rigorous lower bounds for the domains of definition of…

动力系统 · 数学 2025-04-29 B. Erdelyi , J. Hoefkens , M. Berz