Related papers: Finite-State Mutual Dimension
In this paper, we investigate the Hausdorff dimension of the invariant measures of the iterated function system (IFS) $\{\alpha x, \beta x, \gamma x+(1-\gamma)\}$. We provide an "almost every" type result by a direct application of the…
We introduce quantum finite state transducers (qfst), and study the class of relations which they compute. It turns out that they share many features with probabilistic finite state transducers, especially regarding undecidability of…
Let $\mathsf{S}_1$ (the Schatten--von Neumann trace class) denote the Banach space of all compact linear operators $T:\ell_2\to \ell_2$ whose nuclear norm $\|T\|_{\mathsf{S}_1}=\sum_{j=1}^\infty\sigma_j(T)$ is finite, where…
Vector comparison in high dimensions is a fundamental task in NLP, yet it is dominated by two baselines: the raw dot product, which is unbounded and sensitive to vector norms, and the cosine similarity, which discards magnitude information…
The sum-rank metric provides a unifying framework that generalizes both the celebrated Hamming and rank metrics, and has found applications in areas such as network coding, distributed storage, and space-time coding. A central problem is to…
Jamming criticality defines a universality class that includes systems as diverse as glasses, colloids, foams, amorphous solids, constraint satisfaction problems, neural networks, etc. A particularly interesting feature of this class is…
Quantum entanglement lies at the heart of quantum information science, yet its reliable detection in high-dimensional or noisy systems remains a fundamental computational challenge. Semidefinite programming (SDP) hierarchies, such as the…
A finite difference method (FDM) applicable to a two dimensional (2D) quantum dot was developed as a non-conventional approach to the theoretical understandings of quantum devices. This method can be applied to a realistic potential with an…
In analogy to the well-known notion of finite--state compressibility of individual sequences, due to Lempel and Ziv, we define a similar notion of "finite-state encryptability" of an individual plaintext sequence, as the minimum asymptotic…
Stochastic and mixed stochastic-deterministic density functional theory (DFT) are promising new approaches for the calculation of the equation-of-state and transport properties in materials under extreme conditions. In the intermediate warm…
We give two strengthenings of an inequality for the quantum conditional mutual information of a tripartite quantum state recently proved by Fawzi and Renner, connecting it with the ability to reconstruct the state from its bipartite…
According to the celebrated Jaworski Theorem, a finite dimensional aperiodic dynamical system $(X,T)$ embeds in the $1$-dimensional cubical shift $([0,1]^{\mathbb{Z}},shift)$. If $X$ admits periodic points (still assuming $\dim(X)<\infty$)…
The affinity dimension is a number associated to an iterated function system of affine maps, which is fundamental in the study of the fractal dimensions of self-affine sets. De-Jun Feng and the author recently solved a folklore open…
The famous vanishing of the density of states (DOS) in a band gap, be it photonic or electronic, pertains to the infinite-crystal limit. In contrast, all experiments and device applications refer to finite crystals, which raises the…
The state of a finite-dimensional quantum system is described by a density matrix that can be decomposed into a real diagonal, a real off-diagonal and and an imaginary off-diagonal part. The latter plays a peculiar role. While it is…
It is proven that if a finitely presented group is one ended it has asymptotic dimension bigger than one. It follows that finitely presented groups with asdim 1 are virtually free. A counterexample is given for the finitely generated case.
Mutual information (MI) is a fundamental measure of statistical dependence, with a myriad of applications to information theory, statistics, and machine learning. While it possesses many desirable structural properties, the estimation of…
Finite-state models, such as finite-state machines (FSMs), aid software engineering in many ways. They are often used in formal verification and also can serve as visual software models. The latter application is associated with the…
Time-dependent density-functional theory (TDDFT) is a central tool for studying the dynamical electronic structure of molecules and solids, yet aspects of its mathematical foundations remain insufficiently understood. In this work, we…
Monte Carlo results for the moments <M^k> of the magnetization distribution of the nearest-neighbor Ising ferromagnet in a L^d geometry, where L (4 \leq L \leq 22) is the linear dimension of a hypercubic lattice with periodic boundary…