English
Related papers

Related papers: Hypercubes are determined by their distance spectr…

200 papers

We consider the space $[0,n]^3$, imagined as a three dimensional, axis-aligned grid world partitioned into $n^3$ $1\times 1 \times 1$ unit cubes. Each cube is either considered to be empty, in which case a line of sight can pass through it,…

Combinatorics · Mathematics 2019-09-17 Ezra Erives , Srinivasan Sathiamurthy , Zarathustra Brady

The distance matrix of a connected graph is the symmetric matrix with columns and rows indexed by the vertices and entries that are the pairwise distances between the corresponding vertices. We give a construction for graphs which differ in…

Combinatorics · Mathematics 2016-06-23 Kristin Heysse

We propose a class of exactly solvable anisotropic tight-binding models on an infinite-dimensional hypercube. The energy spectrum is analytically computed and is shown to be fractal and/or absolutely continuous according to the value…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 J. Vidal , R. Mosseri , J. Bellissard

A generalization of the method developed by Adam, Psarrakos and Tsatsomeros to find inequalities for the eigenvalues of a complex matrix A using knowledge of the largest eigenvalues of its Hermitian part H(A) is presented. The numerical…

Rings and Algebras · Mathematics 2018-08-16 Göran Bergqvist

In this paper, we consider accessibility percolation on hypercubes, i.e., we place i.i.d. uniform [0,1] random variables on vertices of a hypercube, and study whether there is a path connecting two vertices such that the values of these…

Probability · Mathematics 2017-06-05 Li Li

We show that the dipole of the luminosity distance is a useful observational tool which allows us to determine the Hubble parameter as a function of the redshift H(z). We determine the number of supernovae needed to achieve a given…

Astrophysics · Physics 2007-05-23 Camille Bonvin , Ruth Durrer , Martin Kunz

In this paper we argue that d-wave symmetry is a general consequence of superconductivity driven by repulsive interactions. Van Hove (or flat band) effects, deriving from the two dimensionality of the $CuO_2$ plane are important in…

Condensed Matter · Physics 2007-05-23 K. Levin , D. Z. Liu , Jiri Maly

A cactus is a connected graph in which any two cycles have at most one common vertex. We determine the unique graph that maximizes the distance spectral radius over all cacti with fixed numbers of vertices and cycles, and thus prove a…

Combinatorics · Mathematics 2023-03-20 Yanna Wang , Bo Zhou

Two $k$-uniform hypergraphs are said to be cospectral (E-cospectral), if their adjacency tensors have the same characteristic polynomial (E-characteristic polynomial). A $k$-uniform hypergraph $H$ is said to be determined by its spectrum,…

Combinatorics · Mathematics 2014-06-05 Changjiang Bu , Jiang Zhou , Yimin Wei

We study the diffusion equation on the surface of a 4D sphere and obtain a Kubo formula for the diffusion coefficient.

Statistical Mechanics · Physics 2007-05-23 J. -M. Caillol

We derive formulas for the number of polycubes of size $n$ and perimeter $t$ that are proper in $n-1$ and $n-2$ dimensions. These formulas complement computer based enumerations of perimeter polynomials in percolation problems. We…

Combinatorics · Mathematics 2017-05-11 Sebastian Luther , Stephan Mertens

The Hales numbered $n$-dimensional hypercube and the corresponding adjacency matrix exhibit interesting recursive structures in $n$. These structures lead to a very simple proof of the well-known bandwidth formula for hypercube, whose proof…

Discrete Mathematics · Computer Science 2007-08-28 Xiaohan Wang , Xiaolin Wu

It is shown that if a $d$-dimensional cube is decomposed into n cubes, the side lengths of which belong to the interval $\left(1-\frac{1}{n^{1/d}+1}, 1\right], then $n$ is a perfect $d$-th power and all cubes are of the same size. This…

Combinatorics · Mathematics 2018-07-16 Peter Frankl , Janos Pach

We present a spectral theory of hypergraphs that closely parallels Spectral Graph Theory. A number of recent developments building upon classical work has led to a rich understanding of "hyperdeterminants" of hypermatrices, a.k.a.…

Combinatorics · Mathematics 2011-10-27 Joshua Cooper , Aaron Dutle

This paper extends our previous works arXiv:1802.07306 [math.NT], arXiv:1808.02382 [math.NT] on determining the spectrum, in the Berkovich sense, of ultrametric linear differential equations. Our previous works focused on equations with…

Number Theory · Mathematics 2024-01-17 Tinhinane A. Azzouz

Let $Z$ be a projective hypersurface such that its underlying reduced variety has only isolated singularities. In case its irreducible components have constant multiplicities, for instance if $\dim Z>1$, we show that the spectrum of its…

Algebraic Geometry · Mathematics 2025-08-08 Seung-Jo Jung , Morihiko Saito , Youngho Yoon

We consider the realization space of the $d$-dimensional cube, and show that any two realizations are connected by a finite sequence of projective transformations and normal transformations. We use this fact to define an analog of the…

Combinatorics · Mathematics 2019-12-23 Karim Adiprasito , Daniel Kalmanovich , Eran Nevo

Let $H$ and $K$ be subsets of the vertex set $V(Q_d)$ of the $d$-cube $Q_d$ (we call $H$ and $K$ configurations in $Q_d$). We say $K$ is an \emph{exact copy} of $H$ if there is an automorphism of $Q_d$ which sends $H$ to $K$. If $d$ is a…

Combinatorics · Mathematics 2020-09-22 John Goldwasser , Ryan Hansen

It is shown that there exists a dihedral acute triangulation of the three-dimensional cube. The method of constructing the acute triangulation is described, and symmetries of the triangulation are discussed.

Computational Geometry · Computer Science 2009-09-30 Evan VanderZee , Anil N. Hirani , Vadim Zharnitsky , Damrong Guoy

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