Related papers: Aperiodic Structures Never Collapse: Fibonacci Hie…
We introduce a natural knapsack intersection hierarchy for strengthening linear programming relaxations of packing integer programs, i.e., $\max\{w^Tx:x\in P\cap\{0,1\}^n\}$ where $P=\{x\in[0,1]^n:Ax \leq b\}$ and $A,b,w\ge0$. The $t^{th}$…
The increasing demand for bone grafts due to the aging population has opened new opportunities for the manufacture of porous ceramics to assist in bone reconstruction. In our study, we investigate a new, promising method to manufacture…
Learning generalizable self-supervised graph representations for downstream tasks is challenging. To this end, Contrastive Learning (CL) has emerged as a leading approach. The embeddings of CL are arranged on a hypersphere where similarity…
Weak topological phases are usually described in terms of protection by the lattice translation symmetry. Their characterization explicitly relies on periodicity since weak invariants are expressed in terms of the momentum-space torus. We…
Detection of periodic patterns of interest within noisy time series data plays a critical role in various tasks, spanning from health monitoring to behavior analysis. Existing learning techniques often rely on labels or clean versions of…
We study equilibrium configurations of non-Euclidean plates, in which the reference metric is uniaxially periodic. This work is motivated by recent experiments on thin sheets of composite thermally responsive gels [1]. Such sheets bend…
We study confluence in the setting of higher-order infinitary rewriting, in particular for infinitary Combinatory Reduction Systems (iCRSs). We prove that fully-extended, orthogonal iCRSs are confluent modulo identification of…
We present a data structure that stores a sequence $s[1..n]$ over alphabet $[1..\sigma]$ in $n\Ho(s) + o(n)(\Ho(s){+}1)$ bits, where $\Ho(s)$ is the zero-order entropy of $s$. This structure supports the queries \access, \rank\ and \select,…
The dynamical system generated by the iterated calculation of the high order gaps between neighboring terms of a sequence of natural numbers is remarkable and only incidentally characterized at the boundary by the notable Proth-Glibreath…
Large language models suffer from "hallucinations"-logical inconsistencies induced by semantic noise. We propose that current architectures operate in a "Metric Phase," where causal order is vulnerable to spontaneous symmetry breaking.…
We show that quasicrystals exhibit anyonic behavior that can be used for topological quantum computing. In particular, we study a correspondence between the fusion Hilbert spaces of the simplest non-abelian anyon, the Fibonacci anyons, and…
Three-dimensional topological insulators support gapless Dirac fermion surface states whose rich topological properties result from the interplay of symmetries and dimensionality. Their topological properties have been extensively studied…
We show that diffraction features of $1D$ quasicrystals can be retrieved from a single topological quantity, the \v{C}ech cohomology group, $\check{H}^{1}\cong\mathbb{Z}^2$, which encodes all relevant combinatorial information of tilings.…
Crystal structure prediction is a central problem of theoretical crystallography and materials science, which until mid-2000s was considered intractable. Several methods, based on either energy landscape exploration$^{1,2}$ or, more…
A new run length encoding algorithm for lossless data compression that exploits positional redundancy by representing data in a two-dimensional model of concentric circles is presented. This visual transform enables detection of runs (each…
We present theoretical and experimental results probing the rich topological structure of arbitrarily disordered finite tight binding Hamiltonians with chiral symmetry. We extend the known classification by considering the topological…
Topological properties of energy spectra of general one-dimensional quasiperiodic systems, describing also Bloch electrons in magnetic fields, are studied for an infinity of irrational modulation frequencies corresponding to irrational…
The theory of finite and infinitary term rewriting is extensively developed for orthogonal rewrite systems, but to a lesser degree for weakly orthogonal rewrite systems. In this note we present some contributions to the latter case of weak…
A collection of complex sequences of length v is complementary if the sum of their periodic autocorrelation function values at all non-zero shifts is constant. For a complex sequence A=[a_0,a_1,...,a_{v-1}] of length v=dm we define the…
We investigate the nonequilibrium response of quasiperiodic systems to boundary driving. In particular we focus on the Aubry-Andr\'e-Harper model at its metal-insulator transition and the diagonal Fibonacci model. We find that opening the…