English
Related papers

Related papers: Aperiodic Structures Never Collapse: Fibonacci Hie…

200 papers

We investigate the asymptotic behavior of the q-Racah probability measure on lozenge tilings of a hexagon whose side lengths scale linearly with a large parameter $L$, while the parameters $q\in(0,1)$ and $\kappa\in \mathbf{i}\mathbb{R}$…

Probability · Mathematics 2025-07-30 Alisa Knizel , Leonid Petrov

Linear extended top-down tree transducers (or synchronous tree-substitution grammars) are popular formal models of tree transformations. The expressive power of compositions of such transducers with and without regular look-ahead is…

Formal Languages and Automata Theory · Computer Science 2013-01-09 Zoltán Fülöp , Andreas Maletti

Language Reasoning Models (LRMs) achieve strong performance by scaling test-time computation but often suffer from ``overthinking'', producing excessively long reasoning traces that increase latency and memory usage. Existing LRMs typically…

Topological invariants govern many important physical properties in condensed matter systems. In this work, we obtain the complete set of topological invariants for a family of one-dimensional quasicrystals. The first and best-studied…

Strongly Correlated Electrons · Physics 2026-02-11 Anuradha Jagannathan

Quasi-complementary sequence sets (QCSSs) have attracted sustained research interests for simultaneously supporting more active users in multi-carrier code-division multiple-access (MC-CDMA) systems compared to complete complementary codes…

Information Theory · Computer Science 2024-01-12 Palash Sarkar , Chunlei Li , Sudhan Majhi , Zilong Liu

It is known that the low-energy physics of the Josephson effect in the presence of Majorana zero modes exhibits a $4\pi$ periodicity as the Aharonov-Bohm flux varies in contrast to the $2\pi$ Josephson periodicity in usual superconducting…

Mesoscale and Nanoscale Physics · Physics 2019-02-05 Ching-Kai Chiu , S. Das Sarma

Exponential growth describes an extremely rapid process ubiquitous across mathematics and diverse physical, biological, and technological systems. Here, we introduce a class of fractal-inspired lattices that combine long-range periodic…

The Suffix Array is a classic text index enabling on-line pattern matching queries via simple binary search. The main drawback of the Suffix Array is that it takes linear space in the text's length, even if the text itself is extremely…

Data Structures and Algorithms · Computer Science 2025-03-19 Davide Cenzato , Lore Depuydt , Travis Gagie , Sung-Hwan Kim , Giovanni Manzini , Francisco Olivares , Nicola Prezza

We derive an analytical trace formula for the level density of the two-dimensional elliptic billiard using an improved stationary phase method. The result is a continuous function of the deformation parameter (eccentricity) through all…

Nuclear Theory · Physics 2009-10-31 A. G. Magner , S. N. Fedotkin , K. Arita , T. Misu , K. Matsuyanagi , T. Shachner , M. Brack

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams…

Machine Learning · Computer Science 2019-08-09 Mathieu Carriere , Ulrich Bauer

Generalized Fibonacci-like sequences appear in finite difference approximations of the Partial Differential Equations based upon replacing partial differential equations by finite difference equations. This paper studies properties of the…

Discrete Mathematics · Computer Science 2017-05-03 Alexander V. Evako

Haah's cubic code is the prototypical type-II fracton topological order. It instantiates the no string-like operator property that underlies the favorable scaling of its code distance and logical energy barrier. Previously, the cubic code…

Quantum Physics · Physics 2024-05-14 Cory T. Aitchison , Daniel Bulmash , Arpit Dua , Andrew C. Doherty , Dominic J. Williamson

We consider $d$-dimensional configurations, that is, colorings of the $d$-dimensional integer grid $\mathbb{Z}^d$ with finitely many colors. Moreover, we interpret the colors as integers so that configurations are functions $\mathbb{Z}^d…

Discrete Mathematics · Computer Science 2026-05-28 Pyry Herva , Jarkko Kari

A lattice symmetry, if being nonsymmorphic, is defined by combining a point group symmetry with a fractional lattice translation that cannot be removed by changing the lattice origin. Nonsymmorphic symmetry has a substantial influence on…

Mesoscale and Nanoscale Physics · Physics 2022-07-04 Rui-Xing Zhang , Chao-Xing Liu

This paper is about metric data structures in high-dimensional or non-Euclidean space that permit cached sufficient statistics accelerations of learning algorithms. It has recently been shown that for less than about 10 dimensions,…

Machine Learning · Computer Science 2013-01-18 Andrew Moore

The eigenstates of d-dimensional quasicrystalline models with a separable Hamiltonian are studied within the tight-binding model. The approach is based on mathematical sequences, constructed by an inflation rule P = {w -> s, s -> sws^(b-1)}…

Disordered Systems and Neural Networks · Physics 2013-01-01 Stefanie Thiem , Michael Schreiber

Topological properties of Harper and generalized Fibonacci chains are studied in crystalline cases, i.e., for rational values of the modulation frequency. The Harper and Fibonacci crystals at fixed frequency are connected by an…

Mesoscale and Nanoscale Physics · Physics 2018-04-17 Guy Amit , Itzhack Dana

Quasi-cyclic (QC) LDPC codes with large girths play a crucial role in several research and application fields, including channel coding, compressed sensing and distributed storage systems. A major challenge in respect of the code…

Information Theory · Computer Science 2026-01-16 Guohua Zhang , Xiangya Liu , Jianhua Zhang , Yi Fang

We recently showed in [1] the superiority of certain structured coding matrices ensembles (such as partial row-orthogonal) for sparse superposition codes when compared with purely random matrices with i.i.d. entries, both…

Information Theory · Computer Science 2022-07-12 YuHao Liu , Teng Fu , Jean Barbier , TianQi Hou

The perturbation expansion for a general class of many-fermion systems with a non-nested, non-spherical Fermi surface is renormalized to all orders. In the limit as the infrared cutoff is removed, the counterterms converge to a finite limit…

Condensed Matter · Physics 2009-10-28 Joel Feldman , Manfred Salmhofer , Eugene Trubowitz