English
Related papers

Related papers: Recursive Structure and Bandwidth of Hales-Numbere…

200 papers

This paper continues a study of field theories specified for the nonuniform lattice in the finite-dimensional hypercube with the use of the earlier described deformation parameters. The paper is devoted to spontaneous breakdown and…

High Energy Physics - Theory · Physics 2009-11-10 A. E. Shalyt-Margolin

The Hales--Jewett theorem is one of the pillars of Ramsey theory, from which many other results follow. A celebrated theorem of Shelah says that Hales--Jewett numbers are primitive recursive. A key tool used in his proof, now known as the…

Combinatorics · Mathematics 2014-09-23 David Conlon , Jacob Fox , Choongbum Lee , Benny Sudakov

Let $\mathcal{S}$ be a finite set of integer points in $\mathbb{R}^d$, which we assume has many symmetries, and let $P\in\mathbb{R}^d$ be a fixed point. We calculate the distances from $P$ to the points in $\mathcal{S}$ and compare the…

Combinatorics · Mathematics 2023-09-28 Jack Anderson , Cristian Cobeli , Alexandru Zaharescu

In this paper, a new sub-family of Hypercubes called the \textit{associated Mersenne graphs} $\mathcal{M}_{n}$ are introduced. The definition of associated Mersenne graphs is motivated from the Fibonacci-run graphs ({\"O}.…

Combinatorics · Mathematics 2024-07-12 Jianxin Wei , Yujun Yang

This paper is concerned with the reconstruction of the shape of an acoustic obstacle. Based on the use of the tapered waves with very narrow widths illuminating the obstacle, the boundary of the obstacle is reconstructed by a direct imaging…

Numerical Analysis · Mathematics 2024-10-10 Deyue Zhang , Mengjiao Bai , Yan Chang , Yukun Guo

We analyse the number of occurrences of a fixed non-zero digit in the width-w non-adjacent forms of all elements of a lattice in some region (e.g. a ball). Our result is an asymptotic formula, where its main term coincides with the full…

Number Theory · Mathematics 2013-03-15 Daniel Krenn

A notion of band limited functions is considered in the case of the hyperbolic plane in its Poincare upper half-plane $\mathbb{H}$ realization. The concept of band-limitedness is based on the existence of the Helgason-Fourier transform on…

Functional Analysis · Mathematics 2011-05-17 Hans Feichtinger , Isaac Pesenson

Take a multiplicative monoid of sequences in which the multiplication is given by Hadamard product. The set of linear combinations of interleaving monoid elements then yields a ring. For hypergeometric sequences, the resulting ring is a…

Symbolic Computation · Computer Science 2024-10-16 Bertrand Teguia Tabuguia

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

Mathematical Physics · Physics 2020-05-26 Ondřej Turek

We introduce Residue Hyperdimensional Computing, a computing framework that unifies residue number systems with an algebra defined over random, high-dimensional vectors. We show how residue numbers can be represented as high-dimensional…

Neural and Evolutionary Computing · Computer Science 2023-11-09 Christopher J. Kymn , Denis Kleyko , E. Paxon Frady , Connor Bybee , Pentti Kanerva , Friedrich T. Sommer , Bruno A. Olshausen

This paper is a sequel of arXiv:2109.06394. In this paper, we consider a kind of inverse problem of multipliers. The problem is to count number of isospectral correspondences, correspondences which has the same combination of multipliers.…

Dynamical Systems · Mathematics 2023-09-28 Rin Gotou

A new kind of numbers called Hyper Space Complex Numbers and its algebras are defined and proved. It is with good properties as the classic Complex Numbers, such as expressed in coordinates, triangular and exponent forms and following the…

General Mathematics · Mathematics 2009-09-29 Shanguang Tan

The Heine-Borel theorem for uncountable coverings has recently emerged as an interesting and central principle in higher-order Reverse Mathematics and computability theory, formulated as follows: HBU is the Heine-Borel theorem for…

Logic · Mathematics 2021-06-11 Sam Sanders

We introduce a simple lattice model in which percolation is constructed on top of critical percolation clusters, and show that it can be repeated recursively any number $n$ of generations. In two dimensions, we determine the percolation…

Statistical Mechanics · Physics 2015-08-05 Youjin Deng , Jesper Lykke Jacobsen , Xuan-Wen Liu

We give two combinatorial proofs of an elegant product formula for the number of spanning trees of the $n$-dimensional hypercube. The first proof is based on the assertion that if one chooses a uniformly random rooted spanning tree of the…

Combinatorics · Mathematics 2012-07-13 Olivier Bernardi

Given a spectral curve with exponential singularities (which we call a "transalgebraic spectral curve"), we extend the definition of topological recursion to include contributions from the exponential singularities in a way that is…

Mathematical Physics · Physics 2025-09-03 Vincent Bouchard , Reinier Kramer , Quinten Weller

We give a recursive construction for projective Reed-Muller codes in terms of affine Reed-Muller codes and projective Reed-Muller codes in fewer variables. From this construction, we obtain the dimension of the subfield subcodes of…

Information Theory · Computer Science 2024-11-12 Rodrigo San-José

The restricted hypercube-like graphs, variants of the hypercube, were proposed as desired interconnection networks of parallel systems. The matching preclusion number of a graph is the minimum number of edges whose deletion results in the…

Combinatorics · Mathematics 2020-01-23 Huazhong Lü , Tingzeng Wu

We study the two-dimensional hierarchical rectangle packing problem, motivated by applications in analog integrated circuit layout, facility layout, and logistics. Unlike classical strip or bin packing, the dimensions of the container are…

Computational Geometry · Computer Science 2025-12-24 Josef Grus , Zdeněk Hanzálek , Christian Artigues , Cyrille Briand , Emmanuel Hebrard

We investigate the metric structure of the intersection lattice L(B(n,k)) of the discriminantal arrange ment using circuit supports. We show that the cover graph associated with L(B(n,k)) is isometrically embedded into a hypercube, making…

Combinatorics · Mathematics 2026-03-25 Pragnya Das