English
Related papers

Related papers: Repetitions in beta-integers

200 papers

We study a class of square matrices with non-negative elements which have cyclically monotone rows in the sense that each row of a matrix from the class consists of a cyclically non-increasing sequence of numbers starting from a maximal…

Number Theory · Mathematics 2026-04-27 Pavel Šťovíček , Edita Pelantová

The component-by-component construction is the standard method of finding good lattice rules or polynomial lattice rules for numerical integration. Several authors have reported that in numerical experiments the generating vector sometimes…

Numerical Analysis · Mathematics 2015-06-29 Josef Dick , Peter Kritzer

The study of finding blocks of primes in certain arithmetic sequences is one of the classical problems in number theory. It is also very interesting to study blocks of consecutive elements in such sequences that are pairwise coprime. In…

Number Theory · Mathematics 2025-06-27 Jean-Marc Deshouillers , Sunil Naik

Discrete time crystals (DTCs) are novel out-of-equilibrium quantum states of matter which break time translational symmetry. DTCs have been extensively realized in experiments, particularly their subclass that is characterized by…

Quantum Physics · Physics 2025-12-09 Tianqi Chen , Ruizhe Shen , Ching Hua Lee , Bo Yang , Raditya Weda Bomantara

String models are designed to provide a covariant description of internal space-time structure of relativistic particles. The string is a limiting case of a series of massive beads like a pearl necklace. In the limit of infinite-number of…

High Energy Physics - Phenomenology · Physics 2007-05-23 Y. S. Kim

Quasicrystals are aperiodically ordered solids that exhibit long-range order without translational periodicity, bridging the gap between crystalline and amorphous materials. Due to their lack of translational periodicity, information on…

Materials Science · Physics 2025-03-10 Tano Kim Kender , Marco Corrias , Cesare Franchini

We give recurrence relations for the enumeration of symmetric elements within four classes of arc diagrams corresponding to certain involutions and set partitions whose blocks contain no consecutive integers. These arc diagrams are…

Combinatorics · Mathematics 2023-04-19 Juan B. Gil , Luis E. Lopez

The problem of reconstructing a sequence from the set of its length-$k$ substrings has received considerable attention due to its various applications in genomics. We study an uncoded version of this problem where multiple random sources…

Information Theory · Computer Science 2023-05-11 Kel Levick , Ilan Shomorony

We point out that a sequence of natural numbers is the dimension sequence of a subproduct system if and only if it is the cardinality sequence of a word system (or factorial language). Determining such sequences is, therefore, reduced to a…

Functional Analysis · Mathematics 2020-11-17 Malte Gerhold , Michael Skeide

We consider continued fractions with partial quotients in the ring of integers of a quadratic number field $K$ and we prove a generalization to such continued fractions of the classical theorem of Lagrange. A particular example of these…

Number Theory · Mathematics 2020-05-14 Zuzana Masáková , Tomáš Vávra , Francesco Veneziano

The availability of working quantum computers has led to several proposals and claims of quantum advantage. In 2023, this has included claims that quantum computers can successfully factor large integers, by optimizing the search for nearby…

Quantum Physics · Physics 2023-08-16 Willie Aboumrad , Dominic Widdows , Ananth Kaushik

We investigate optimal encoding and retrieval of digital data, when the storage/communication medium is described by quantum mechanics. We assume an m-ary alphabet with arbitrary prior distribution, and an n-dimensional quantum system.…

Quantum Physics · Physics 2007-05-23 Noam Elron , Yonina C. Eldar

The beta transformation is the iterated map $\beta x\,\mod1$; it generates the base-$\beta$ expansion of a real number x. Every iterated piece-wise monotonic map is topologically conjugate to the beta transformation. For all but a countable…

Dynamical Systems · Mathematics 2024-02-02 Linas Vepstas

We study the properties of the sequence of words $(B_i)$, where $B_1 = 101$ and $B_{i+1} = B_i C_i$ for $i \geq 1$, where $C_i$ is $B_i$ with the first $i$ symbols removed, and the infinite binary sequence ${\bf b} = 10101101011011101…

Combinatorics · Mathematics 2026-05-11 Jeffrey Shallit

Given $0<\alpha<1$, the Beatty sequence of density $\alpha$ is the sequence $B_{\alpha}=(\lfloor n/\alpha\rfloor)_{n\in\mathbb{N}}$. Beatty's theorem states that if $\alpha,\beta$ are irrational numbers with $\alpha+\beta=1$, then the…

Number Theory · Mathematics 2019-07-23 A. J. Hildebrand , Junxian Li , Xiaomin Li , Yun Xie

Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to…

Probability · Mathematics 2013-08-16 Richard Arratia , Simon Tavare

The repetition code is an important primitive for the techniques of quantum error correction. Here we implement repetition codes of at most $15$ qubits on the $16$ qubit \emph{ibmqx3} device. Each experiment is run for a single round of…

Quantum Physics · Physics 2018-08-31 James R. Wootton , Daniel Loss

A genuinely three-dimensional system, viz. the hyperbolic 4-sphere scattering system, is investigated with classical, semiclassical, and quantum mechanical methods at various center-to-center separations of the spheres. The efficiency and…

Chaotic Dynamics · Physics 2009-11-10 J. Main , E. Atilgan , H. S. Taylor , G. Wunner

Quantum theory is proposed of high energy electrons scattering in ultrathin crystals. This theory is based upon a special representation of the scattering amplitude in the form of the integral over the surface surrounding the crystal, and…

Accelerator Physics · Physics 2017-03-29 N. F. Shul'ga , S. N. Shulga

Classic grammars and regular expressions can be used for a variety of purposes, including parsing, intent detection, and matching. However, the comparisons are performed at a structural level, with constituent elements (words or characters)…

Computation and Language · Computer Science 2018-08-16 David Wingate , William Myers , Nancy Fulda , Tyler Etchart