Related papers: Aperiodic Structures Never Collapse: Fibonacci Hie…
Starting from the nearest-neighbor tight-binding model on {10,3} and {14,3} hyperbolic lattices that, for a uniform hopping amplitude, gives rise to emergent Dirac fermions on a curved space with a constant negative curvature, displaying a…
We study quantum dynamics of a wave packet on a class of one dimensional decorated aperiodic lattices, described within a tight binding formalism. We look for the possibility of finding extended single particle states even in the absence of…
In this paper, we present some generalizations of Lagrange's theorem in the classical theory of continued fractions motivated by the geometric interpretation of the classical theory in terms of closed geodesics on the modular curve. As a…
We present a new variable-length computation-friendly encoding scheme, named SFDC (Succinct Format with Direct aCcesibility), that supports direct and fast accessibility to any element of the compressed sequence and achieves compression…
We present Nacrith, a lossless compression system that combines a 135M-parameter transformer language model (SmolLM2-135M) with an ensemble of lightweight online predictors and a 32-bit arithmetic coder, achieving the best compression…
Hierarchical semantic structures, naturally existing in real-world datasets, can assist in capturing the latent distribution of data to learn robust hash codes for retrieval systems. Although hierarchical semantic structures can be simply…
We present an $\epsilon$-bounded compression method for unit-norm embeddings that achieves 1.5$\times$ compression, 25% better than the best prior lossless method. The method exploits that spherical coordinates of high-dimensional unit…
In-memory columnar databases have become mainstream over the last decade and have vastly improved the fast processing of large volumes of data through multi-core parallelism and in-memory compression thereby eliminating the usual…
The polylogarithmic time hierarchy structures sub-linear time complexity. In recent work it was shown that all classes $\tilde{\Sigma}_{m}^{\mathit{plog}}$ or $\tilde{\Pi}_{m}^{\mathit{plog}}$ ($m \in \mathbb{N}$) in this hierarchy can be…
Symmetry and topology are essential principles in topological physics. Recently, the idea of sub-symmetry-protected topology -- where some of the original symmetries are broken while a remaining subset, called sub-symmetries, continues to…
In this paper, we investigate the combinatorial and density properties of infinite words generated by Fibonacci-type morphisms, focusing on their subword structure, palindrome density, and extremal statistical behaviors. Using the morphism…
Toeplitz matrices are abundant in computational mathematics, and there is a rich literature on the development of fast and superfast algorithms for solving linear systems involving such matrices. Any Toeplitz matrix can be transformed into…
In [2], while studying a relevant class of polyominoes that tile the plane by translation, i.e., double square polyominoes, the authors found that their boundary words, encoded by the Freeman chain coding on a four letters alphabet, have…
The Dzialoshinskii model of periodic and helicoidal structures has been analyzed without neglecting of the amplitude function oscillations. The amplitude function oscillations are shown to be important for understanding of the nature of the…
When two-dimensional pattern-forming problems are posed on a periodic domain, classical techniques (Lyapunov-Schmidt, equivariant bifurcation theory) give considerable information about what periodic patterns are formed in the transition…
This paper focuses on size effects in periodic mechanical metamaterials driven by reversible pattern transformations due to local elastic buckling instabilities in their microstructure. Two distinct loading cases are studied: compression…
It is a fundamental property of non-letter Lyndon words that they can be expressed as a concatenation of two shorter Lyndon words. This leads to a naive lower bound log_{2}(n)} + 1 for the number of distinct Lyndon factors that a Lyndon…
A novel class of graphs, here named quasiperiodic, are constructed via application of the Horizontal Visibility algorithm to the time series generated along the quasiperiodic route to chaos. We show how the hierarchy of mode-locked regions…
We consider the structure of aperiodic points in $\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily…
A well-known fact in the field of lossless text compression is that high-order entropy is a weak model when the input contains long repetitions. Motivated by this, decades of research have generated myriads of so-called dictionary…