English
Related papers

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

200 papers

Let us call a sequence of numbers heapable if they can be sequentially inserted to form a binary tree with the heap property, where each insertion subsequent to the first occurs at a leaf of the tree, i.e. below a previously placed number.…

Data Structures and Algorithms · Computer Science 2010-07-15 John Byers , Brent Heeringa , Michael Mitzenmacher , Georgios Zervas

We study a special kind of bounds (so called forbidden subgraph bounds, cf. Feige, Verbitsky '02) for parallel repetition of multi-prover games. First, we show that forbidden subgraph upper bounds for $r \ge 3$ provers imply the same bounds…

Discrete Mathematics · Computer Science 2016-04-21 Jan Hązła , Thomas Holenstein , Anup Rao

We study the integral Brauer--Manin obstruction for affine diagonal cubic surfaces, which we employ to construct the first counterexamples to the integral Hasse principle in this setting. We then count in three natural ways how such…

Number Theory · Mathematics 2025-11-25 Julian Lyczak , Vladimir Mitankin , H. Uppal

A lucasene is a hexagon chain that is similar to a fibonaccene, an $L$-fence is a poset the Hasse diagram of which is isomorphic to the directed inner dual graph of the corresponding lucasene. A new class of cubes, which named after…

Combinatorics · Mathematics 2019-03-05 Xu Wang , Xuxu Zhao , Haiyuan Yao

We show that the minimal number of skewed hyperplanes that cover the hypercube $\{0,1\}^{n}$ is at least $\frac{n}{2}+1$, and there are infinitely many $n$'s when the hypercube can be covered with $n-\log_{2}(n)+1$ skewed hyperplanes. The…

Combinatorics · Mathematics 2025-10-06 Paata Ivanisvili , Ohad Klein , Roman Vershynin

Interference phenomena are the source of some of the spectacular colors of animals and plants in nature. In some of these systems, the physical structure consists of an ordered array of layers with alternating high and low refractive…

Optics · Physics 2013-05-14 Ariel Amir , Peter Vukusic

We study the spectral linear elasticity problem in an unbounded periodic waveguide, which consists of a sequence of identical bounded cells connected by thin ligaments of diameter of order $ h >0$. The essential spectrum of the problem is…

Spectral Theory · Mathematics 2017-09-13 F. L. Bakharev , J. Taskinen

Various methods for the recursive evaluation of scattering amplitudes in quantum field theory and string theory have been put forward during the last couple of years. In these proceedings we describe a geometrical framework, which is…

High Energy Physics - Theory · Physics 2021-07-09 Johannes Broedel , André Kaderli

We point out that the recursive formula that appears in Erickson's presentation "Fusible Numbers" is incorrect, and pose an alternate conjecture about the structure of fusible numbers. Although we are unable to solve the conjecture, we…

Combinatorics · Mathematics 2012-02-28 Junyan Xu

We investigate the structure of graphs of twin-width at most $1$, and obtain the following results: - Graphs of twin-width at most $1$ are permutation graphs. In particular they have an intersection model and a linear structure. - There is…

Discrete Mathematics · Computer Science 2025-01-03 Jungho Ahn , Hugo Jacob , Noleen Köhler , Christophe Paul , Amadeus Reinald , Sebastian Wiederrecht

Networks of silicon nanowires possess intriguing electronic properties surpassing the predictions based on quantum confinement of individual nanowires. Employing large-scale atomistic pseudopotential computations, as yet unexplored branched…

Mesoscale and Nanoscale Physics · Physics 2013-11-18 Ümit Keleş , Bartosz Liedke , Karl-Heinz Heinig , Ceyhun Bulutay

In this paper, the Hermite problem has been approached finding a periodic representation (by means of periodic rational or integer sequences) for any cubic irrationality. In other words, the problem of writing cubic irrationals as a…

Number Theory · Mathematics 2014-01-17 Nadir Murru

An effective way to design structured coherent wave interference patterns that builds on the theory of coherent lattices, is presented. The technique combines prime number factorization in the complex plane with moir\'e theory to provide a…

Pattern Formation and Solitons · Physics 2020-11-19 Dmitry Kouznetsov , Qingzhong Deng , Pol Van Dorpe , Niels Verellen

The purpose of the present paper is to show few examples of nonlinear PDEs (mostly with strong geometric features) for which there is a hidden convex structure. This is not only a matter of curiosity. Once the convex structure is…

Analysis of PDEs · Mathematics 2009-02-17 Yann Brenier

Special optical structures composed of superconducting nanostructure based on the elemental type-II and layered high-Tc superconductors are proposed. The photonic band structure and the optical S-matrix are calculated for these proposed…

Geometry of the fluid container plays a key role in the shape of acoustic streaming patterns. Inadvertent vortices can be troublesome in some cases, but if treated properly, the problem turns into a very useful parameter in acoustic…

Fluid Dynamics · Physics 2019-09-10 Elnaz Attar Jannesar , Hossein Hamzehpour

Hyperuniform structures are disordered, correlated systems in which density fluctuations are suppressed at large scales. Such a property generalizes the concept of order in patterns and is relevant across diverse physical systems. We…

Soft Condensed Matter · Physics 2025-09-09 Abel H. G. Milor , Otto Sumray , Heather A. Harrington , Axel Voigt , Marco Salvalaglio

Recursive algorithms for computing the Frobenius norm of a real array are proposed, based on hypot, a hypotenuse function. Comparing their relative accuracy bounds with those of the BLAS routine DNRM2 it is shown that the proposed…

Numerical Analysis · Mathematics 2026-05-13 Vedran Novaković

We present the mathematical and numerical theory for evanescent waves in subwavelength band gap materials. We begin in the one-dimensional case, whereby fully explicit formulas for the complex band structure, in terms of the capacitance…

Analysis of PDEs · Mathematics 2024-09-24 Yannick De Bruijn , Erik Orvehed Hiltunen

The aim of this paper is to explain how, through the work of a number of people, some algebraic structures related to groupoids have yielded algebraic descriptions of homotopy n-types. Further, these descriptions are explicit, and in some…

Algebraic Topology · Mathematics 2007-05-23 Ronald Brown