English
Related papers

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

200 papers

We consider the linear water-wave problem in a periodic channel which consists of infinitely many identical containers connected with apertures of width $\epsilon$. Motivated by applications to surface wave propagation phenomena, we study…

Spectral Theory · Mathematics 2013-12-19 Fedor Bakharev , Keijo Ruotsalainen , Jari Taskinen

We consider the reconstruction of the shape and the impedance function of an obstacle from measurements of the scattered field at receivers outside the object. The data is assumed to be generated by plane waves impinging on the obstacle…

Numerical Analysis · Mathematics 2021-04-29 Carlos Borges , Manas Rachh

This paper is divided in two parts. In the first part, the inverse spectral problem for tight-binding hamiltonians is studied. This problem is shown to have an infinite number of solutions for properly chosen energies. The space of such…

Quantum Physics · Physics 2016-03-30 E. Rivera-Mociños , E. Sadurní

Twisted hypercubes are generalizations of the Boolean hypercube, obtained by iteratively connecting two instances of a graph by a uniformly random perfect matching. Dudek et al. showed that when the two instances are independent, these…

Combinatorics · Mathematics 2023-05-08 Itai Benjamini , Yotam Dikstein , Renan Gross , Maksim Zhukovskii

We are concerned with the reconstruction of a sound-soft obstacle using far field measurements of the scattered waves associated with incident plane waves sent from one direction but at multiple frequencies. We define, for each frequency,…

Numerical Analysis · Mathematics 2013-10-22 Mourad Sini , Nguyen Trung Thành

The study of the pentagon (fusion) equation leds to the Structure and the Classification theorem for finite dimenasional Hopf algebras: there exists a one to one correspondence between the set of types of n-dimensional Hopf algebtras and…

Quantum Algebra · Mathematics 2014-03-18 G. Militaru

We present new efficient recursive decoders for the Barnes-Wall lattices based on their squaring construction. The analysis of the new decoders reveals a quasi-quadratic complexity in the lattice dimension and a quasi-linear complexity in…

Information Theory · Computer Science 2020-06-15 Vincent Corlay , Joseph J. Boutros , Philippe Ciblat , Loïc Brunel

Among the classical models for interconnection networks are hypercubes and Fibonacci cubes. Fibonacci cubes are induced subgraphs of hypercubes obtained by restricting the vertex set to those binary strings which do not contain consecutive…

Combinatorics · Mathematics 2021-01-29 Ömer Eğecioğlu , Vesna Iršič

In this work, we consider "finite bandwidth" reproducing kernel Hilbert spaces which have orthonormal bases of the form $f_n(z)=z^n \prod_{j=1}^J \left( 1 - a_{n}w_j z \right)$, where $w_1 ,w_2, \ldots w_J $ are distinct points on the…

Functional Analysis · Mathematics 2023-10-18 Gregory T. Adams , Nathan A. Wagner

The study of band connectivity is a fundamental problem in condensed matter physics. Here, we develop a new method for analyzing band connectivity, which completely solves the outstanding questions of the reducibility and decomposition of…

Mesoscale and Nanoscale Physics · Physics 2025-08-13 Zeying Zhang , Y. X. Zhao , Yugui Yao , Shengyuan A. Yang

This paper is about the rainbow dual of the Hales Jewett number, providing general bounds an anti-Hales Jewett Number for hypercubes of length k and dimension n denoted $ah(k, n).$ The best general bounds this paper provides are: $(k-1)^n <…

Combinatorics · Mathematics 2024-10-18 Michael Zheng

Beineke, Harary and Ringel discovered a formula for the minimum genus of a torus in which the $n$-dimensional hypercube graph can be embedded. We give a new proof of the formula by building this surface as a union of certain faces in the…

Combinatorics · Mathematics 2024-01-02 Richard H. Hammack , Paul C. Kainen

We define recursive harmonic numbers as a generalization of harmonic numbers. The table of recursive harmonic numbers, which is like Pascal's triangle, is constructed. A formula for recursive harmonic numbers containing binomial…

Combinatorics · Mathematics 2017-11-30 Aung Phone Maw , Aung Kyaw

A frequency $n$-cube $F^n(q;l_0,...,l_{m-1})$ is an $n$-dimensional $q$-by-...-by-$q$ array, where $q = l_0+...+l_{m-1}$, filled by numbers $0,...,m-1$ with the property that each line contains exactly $l_i$ cells with symbol $i$, $i =…

Combinatorics · Mathematics 2024-06-14 Denis S. Krotov , Vladimir N. Potapov

The linear complexity and the $k$-error linear complexity of a binary sequence are important security measures for key stream strength. By studying binary sequences with the minimum Hamming weight, a new tool named as hypercube theory is…

Cryptography and Security · Computer Science 2014-08-13 Jianqin Zhou , Wanquan Liu , Guanglu Zhou

This article analyzes the algebraic structure of the set of all quantum channels and its subset consisting of quantum channels that have Holevo representation. The regularity of these semigroups under composition of mappings is analyzed. It…

Quantum Physics · Physics 2025-05-13 M. N. N. Namboodiri

The effectiveness of shortcut/skip-connection has been widely verified, which inspires massive explorations on neural architecture design. This work attempts to find an effective way to design new network architectures. It is discovered…

Machine Learning · Computer Science 2021-08-20 Yilin Liao , Hao Wang , Zhaoran Liu , Haozhe Li , Xinggao Liu

We propose to homogenize a periodic (along one direction) structure, first in order to verify the quasi-static prediction of its response to an acoustic wave arising from mixing theory, then to address the question of what becomes of this…

Applied Physics · Physics 2018-03-14 Armand Wirgin

A line of hard spheres confined by a transverse harmonic potential, with hard walls at its ends, exhibits a variety of buckled structures as it is compressed longitudinally. Here we show that these may be conveniently observed in a rotating…

Soft Condensed Matter · Physics 2019-09-24 Jens Winkelmann , Adil Mughal , Denis Weaire , Stefan Hutzler

We study $n$-dimensional matrices with $\{0,1\}$-entries ($n$-cubes) such that all their $2$-dimensional slices are incidence matrices of symmetric designs. A known construction of these objects obtained from difference sets is generalized…

Combinatorics · Mathematics 2025-09-30 Vedran Krčadinac , Mario Osvin Pavčević , Kristijan Tabak