English
Related papers

Related papers: Hypercubes are determined by their distance spectr…

200 papers

Let $f: E \mapsto \{1,2,\dots,k\}$ be an edge coloring of the $n$ - dimensional hypercube $H_n$. By the palette at a vertex $v$ we mean the sequence $\left(f(e_1(v)), f(e_1(v)),\dots, f(e_n(v))\right)$, where $e_i(v)$ is the $i$ -…

Combinatorics · Mathematics 2024-06-07 Anna Flaszczyńska , Aleksandra Gorzkowska , Mariusz Woźniak

One can make the very simple hypothesis that the Universe is the inside of an hypersphere in 4 dimensions, where our 3-dimensional world consists of hypersurfaces at different radii. Based on this assumption it is possible to show that…

General Physics · Physics 2007-05-23 Jose B. Almeida

Let $P(d)$ be the probability that a random 0/1-matrix of size $d \times d$ is singular, and let $E(d)$ be the expected number of 0/1-vectors in the linear subspace spanned by d-1 random independent 0/1-vectors. (So $E(d)$ is the expected…

Combinatorics · Mathematics 2008-12-17 Thomas Voigt , Günter M. Ziegler

It was proved in \cite{NS1} that obstacles $K$ in $\R^d$ that are finite disjoint unions of strictly convex domains with $C^3$ boundaries are uniquely determined by the travelling times of billiard trajectories in their exteriors and also…

Dynamical Systems · Mathematics 2019-10-11 Lyle Noakes , Luchezar Stoyanov

We show that, for a constant-degree algebraic curve $\gamma$ in $\mathbb{R}^D$, every set of $n$ points on $\gamma$ spans at least $\Omega(n^{4/3})$ distinct distances, unless $\gamma$ is an {\it algebraic helix} (see Definition 1.1). This…

Metric Geometry · Mathematics 2020-09-16 Orit E. Raz

We study hyper-spheres, spheres and circles, with respect to an indefinite metric, in a tangent space on a 4-dimensional differentiable manifold. The manifold is equipped with a positive definite metric and an additional tensor structure of…

Differential Geometry · Mathematics 2023-01-11 Georgi Dzhelepov , Iva Dokuzova , Dimitar Razpopov

The tunneling spectrum of an inhomogeneously doped extended Hubbard model is calculated at the mean field level. Self-consistent solutions admit both superconducting and antiferromagnetic order, which coexist inhomogeneously because of…

Superconductivity · Physics 2009-11-10 W. A. Atkinson

We will prove that some weighted graphs on the distance $k$-graph of hypercubes approximate the $q$-Hermite polynomial of a $q$-gaussian variable by providing an appropriate matrix model.

Operator Algebras · Mathematics 2012-08-21 Hun Hee Lee , Nobuaki Obata

In this paper, we prove Erd\H{o}s distance conjecture in $\mathbb{R}^d$, namely, a set of $n$ points in $\mathbb{R}^2$ determines $\Omega(\frac{n}{\sqrt{\log n}})$ distances, and for $d\ge 3$, a set of $n$ points in $\mathbb{R}^d$…

Combinatorics · Mathematics 2020-02-13 Esen Aksoy Yazici

The dependence of luminosity distance on observed resdhift and the cosmological parameters H and q is derived for a contracting Friedmann universe with no cosmological constant. The result is consistent with recent supernovae observations.

Astrophysics · Physics 2007-05-23 W. Q. Sumner , E. E. Vityaev

We describe a uniformly fast algorithm for generating points \vec{x} uniformly in a hypercube with the restriction that the difference between each pair of coordinates is bounded. We discuss the quality of the algorithm in the sense of its…

Computational Physics · Physics 2009-11-06 A. van Hameren , R. Kleiss

The varietal hypercube $VQ_n$ is a variant of the hypercube $Q_n$ and has better properties than $Q_n$ with the same number of edges and vertices. This paper shows that every edge of $VQ_n$ is contained in cycles of every length from 4 to…

Combinatorics · Mathematics 2012-11-20 Jin Cao , Li Xiao , Jun-Ming Xu

The problem of determining whether a given quantum state is separable is known to be computationally difficult. We develop an approach to this problem based on approximations of convex polytopes in high dimensions. By showing that a convex…

Quantum Physics · Physics 2024-02-23 Samuel Dai , Ning Bao

I review the current state of determinations of the Hubble constant, which gives the length scale of the Universe by relating the expansion velocity of objects to their distance. There are two broad categories of measurements. The first…

Astrophysics · Physics 2015-05-13 Neal Jackson

Let $D$ denote the distance matrix for an $n+1$ point metric space $(X,d)$. In the case that $X$ is an unweighted metric tree, the sum of the entries in $D^{-1}$ is always equal to $2/n$. Such trees can be considered as affinely independent…

Metric Geometry · Mathematics 2023-05-29 Ian Doust , Reinhard Wolf

The distance spectral radius of a connected hypergraph is the largest eigenvalue of the distance matrix of the hypergraph. A pendant path of length l with l greater than or equal to 1 in a hypergraph G at vertex v sub l plus 1 is a path…

Combinatorics · Mathematics 2026-05-12 Yanna Wang , Xuli Qi

We initiate a systematic study of triplets of mutually unbiased bases (MUBs). We show that in $\mathbb{C}^d$ each MUB-triplet is characterized by a $d\times d\times d$ object that we call a Hadamard cube. We describe the basic properties of…

Combinatorics · Mathematics 2025-07-22 Máte Matolcsi , Ákos K. Matszangosz , Dániel Varga , Mihály Weiner

The rigidity of marked length spectrum for closed hyperbolic surfaces due to Fricke-Klein [7] has been the motivation of many different rigidity results, specially for manifolds of negative curvature. From the works of Vigneras [18], Sunada…

Differential Geometry · Mathematics 2017-02-01 Sugata Mondal

Convex co-compact 3-dimensional hyperbolic manifolds are uniquely determined by the pleating measured lamination on the boundary of their convex core.

Geometric Topology · Mathematics 2024-05-08 Bruno Dular , Jean-Marc Schlenker

We establish the sharp estimate <<_d N^{2/d} for the number of rational points of height at most N on an irreducible projective curve of degree d. We deduce this from a result for general hypersurfaces that is sensitive to the coefficients…

Number Theory · Mathematics 2013-09-05 Miguel N. Walsh