English
Related papers

Related papers: Finite-State Mutual Dimension

200 papers

We introduce stochastic and quantum finite-state transducers as computation-theoretic models of classical stochastic and quantum finitary processes. Formal process languages, representing the distribution over a process's behaviors, are…

Quantum Physics · Physics 2008-04-29 Karoline Wiesner , James P. Crutchfield

Being a pair of dual concepts, the normalized distance and similarity measures are very important tools for decision-making and pattern recognition under intuitionistic fuzzy sets framework. To be more effective for decision-making and…

General Mathematics · Mathematics 2023-02-07 Xinxing Wu , Zhiyi Zhu , Guanrong Chen , Tao Wang , Peide Liu

In a general triangulated category, the finiteness of the finitistic dimension serves as a prerequisite for a categorical obstruction, via the singularity category, to the existence of bounded $t$-structures. In this paper, we investigate…

Representation Theory · Mathematics 2026-04-14 Hongxing Chen , Xiaohu Chen , Jinbi Zhang

For countably infinite IFSs on $\mathbb R^2$ consisting of affine contractions with diagonal linear parts, we give conditions under which the affinity dimension is an upper bound for the Hausdorff dimension and a lower bound for the lower…

Dynamical Systems · Mathematics 2026-01-14 S. van Golden , C. Kalle , S. Kombrink , T. Samuel

We study the multifractal analysis of self-similar measures arising from random homogeneous iterated function systems. Under the assumption of the uniform strong separation condition, we see that this analysis parallels that of the…

Dynamical Systems · Mathematics 2019-12-23 Kathryn E. Hare , Kevin G. Hare , Sascha Troscheit

In this paper, we introduce several notions of "dimension" of a finite group, involving sizes of generating sets and certain configurations of maximal subgroups. We focus on the inequality $m(G) \leq \mathrm{MaxDim}(G)$, giving a family of…

Group Theory · Mathematics 2015-02-03 Ravi Fernando

Electronic density of states (DOS) at Fermi level has been investigated in ultrathin Ag films grown on Si(111)-(7x7) down to the two dimensional limit of a single atomic layer. Measurement of DOS at Fermi level by scanning tunneling…

Mesoscale and Nanoscale Physics · Physics 2014-12-04 R. Batabyal , A. H. M. Abdul Wasey , J. C. Mahato , Debolina Das , G. P. Das , B. N. Dev

We introduce two families of infinite iterated function systems (IFSs) $\mathcal{F}(\mathbf{d}, T)$ and $\mathcal{G}(\mathbf{d}, T)$, parametrized by a sequence of positive real numbers $\mathbf{d}$ and a natural number $T$, and investigate…

Dynamical Systems · Mathematics 2026-02-25 Takumi Okamoto

In this paper, we analyze $m$-dimensional ($m$D) convolutional codes with finite support, viewed as a natural generalization of one-dimensional (1D) convolutional codes to higher dimensions. An $m$D convolutional code with finite support…

Information Theory · Computer Science 2026-03-26 Z. Abreu , J. Lieb , R. Pinto , R. Simoes

In this paper, we study numerical approximations of the ground states in finite temperature density functional theory. We formulate the problem with respect to the density matrices and justify the convergence of the finite dimensional…

Numerical Analysis · Mathematics 2024-05-14 Ge Xu , Huajie Chen , Xingyu Gao

Calculating semantic textual similarity is a foundational task in natural language processing. Current large language models (LLMs) based methods typically rely on extracting last-layer hidden states with fixed dimensions to compute…

Computation and Language · Computer Science 2026-05-29 Kaijie Zheng , Weiqin Wang , Yile Wang , Hui Huang

For dynamical systems with infinite topological entropy, the classical entropy fails to quantify their complexity effectively, while the metric mean dimension provides a natural extension in this context. In this paper, we study the…

Dynamical Systems · Mathematics 2026-03-16 Y. Yuan

We study the Integrated Density of States (IDS) of the random Schr\"odinger operator appearing in the study of certain reinforced random processes in connection with a supersymmetric sigma-model. We rely on previous results on the…

Mathematical Physics · Physics 2025-01-22 Margherita Disertori , Valentin Rapenne , Constanza Rojas-Molina , Xiaolin Zeng

We characterize the algorithmic dimensions (i.e., the lower and upper asymptotic densities of information) of infinite binary sequences in terms of the inability of learning functions having an algorithmic constraint to detect patterns in…

Information Theory · Computer Science 2024-07-03 Jack H. Lutz , Andrei N. Migunov

Dimensions of level sets of generic continuous functions and generic H\"older functions defined on a fractal $F$ encode information about the geometry, ``the thickness" of $F$. While in the continuous case this quantity is related to a…

Classical Analysis and ODEs · Mathematics 2024-10-10 Zoltán Buczolich , Balázs Maga , Gáspár Vértesy

We propose a set of constraints on the ground-state wavefunctions of fracton phases, which provide a possible generalization of the string-net equations used to characterize topological orders in two spatial dimensions. Our constraint…

Strongly Correlated Electrons · Physics 2020-04-30 Nathanan Tantivasadakarn , Sagar Vijay

A constructive version of Hausdorff dimension is developed using constructive supergales, which are betting strategies that generalize the constructive supermartingales used in the theory of individual random sequences. This constructive…

Computational Complexity · Computer Science 2007-05-23 Jack H. Lutz

Selective state-space models (SSMs) are an emerging alternative to the Transformer, offering the unique advantage of parallel training and sequential inference. Although these models have shown promising performance on a variety of tasks,…

Machine Learning · Computer Science 2025-07-08 Aleksandar Terzić , Michael Hersche , Giacomo Camposampiero , Thomas Hofmann , Abu Sebastian , Abbas Rahimi

This letter is devoted to point out a specific character of the Finite-Difference-Time-Domain method through the study of nano-structures supporting geometrical symmetry-protected modes that can not be excited at certain conditions of…

Optics · Physics 2020-10-02 A. Hoblos , M. Suarez , B. Guichardaz , N. Courjal , M. -P. Bernal , F. I. Baida

A 1952 result of Davenport and Erd\H{o}s states that if $p$ is an integer-valued polynomial, then the real number $0.p(1)p(2)p(3)\dots$ is Borel normal in base ten. A later result of Nakai and Shiokawa extends this result to polynomials…

Information Theory · Computer Science 2026-05-12 Joe Clanin , Matthew Rayman