English
Related papers

Related papers: On the Area of Hypercube Layouts

200 papers

The CuO-planes of high-T_c superconductors were found to consist of geometric stripes with alternating superconducting and antiferromagnetic areas. Here we will investigate the repulsive Hubbard model of striped clusters as a possible…

Superconductivity · Physics 2007-05-23 Werner Fettes , Thomas Husslein , Ingo Morgenstern

We prove that at least $\Omega(n^{0.51})$ hyperplanes are needed to slice all edges of the $n$-dimensional hypercube. We provide a couple of applications: lower bounds on the computational complexity of parity, and a lower bound on the…

Combinatorics · Mathematics 2021-02-18 Gal Yehuda , Amir Yehudayoff

The full distribution of the conductance $P(G)$ in quasi-one-dimensional wires with rough surfaces is analyzed from the diffusive to the localization regime. In the crossover region, where the statistics is dominated by only one or two…

Disordered Systems and Neural Networks · Physics 2009-11-07 A. Garcia-Martin , J. J. Saenz

Consider the $n$-cube graph with vertices $\{-1,1\}^n$ and edges connecting vertices with hamming distance $1$. How many hyperplanes in $\mathbb{R}^n$ are needed in order to dissect all edges? We show that at least…

Combinatorics · Mathematics 2022-12-23 Ohad Klein

We consider arbitrary dense wireless networks, in which $n$ nodes are placed in an arbitrary (deterministic) manner on a square region of unit area and communicate with each other over Gaussian fading channels. We provide inner and outer…

Information Theory · Computer Science 2011-08-09 Urs Niesen

We introduce a framework for emulating graphs and, through them, curved spaces of arbitrary dimension, using arrays of superconducting wires. The array consists of two stacked layers of wires, horizontal and vertical, such that wires are…

The superconducting properties of a two-dimensional superconducting wire network with a new geometry have been measured as a function of the external magnetic field. The extreme localization effect recently predicted for this periodic…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 B. Pannetier , C. C. Abilio , E. Serret , Th. Fournier , P. Butaud , J. Vidal

Over an infinite field $K$, we investigate the minimal free resolution of some configurations of lines. We explicitly describe the minimal free resolution of "complete grids of lines" and obtain an analogous result about the so-called…

Commutative Algebra · Mathematics 2021-07-30 Francesca Cioffi , Margherita Guida , Luciana Ramella

We propose a new principle to realize flatbands which are robust in real materials, based on a network superstructure of one-dimensional segments. This mechanism is naturally realized in the nearly commensurate charge-density wave of…

Strongly Correlated Electrons · Physics 2020-04-08 Jongjun M. Lee , Chenhua Geng , Jae Whan Park , Masaki Oshikawa , Sung-Sik Lee , Han Woong Yeom , Gil Young Cho

All previously published work on isomorphic grid embeddings into n-cubes has been restricted to binary n-cubes. This paper describes a straightforward method for embedding a A x B grid isomorphically into a k-ary n-cube with k>2.

Combinatorics · Mathematics 2007-05-23 Garrison W. Greenwood

The generation of high magnetic fields requires materials with high electric conductivity and good strength properties. Cu/Nb composites are considered to be good candidates for this purpose. In this work we aim to predict, from theory, the…

We consider constructions of covering-radius-1 completely regular codes, or, equivalently, equitable 2-partitions (regular 2-partitions, perfect 2-colorings), of halved n-cubes. Keywords: completely regular code, equitable partition,…

Combinatorics · Mathematics 2018-12-10 Denis S. Krotov , Ivan Yu. Mogilnykh , Anastasia Yu. Vasil'eva

The largest possible average diameter of a bounded cell of a simple hyperplane arrangement is conjectured to be not greater than the dimension. We prove that this conjecture holds in dimension 2, and is asymptotically tight in fixed…

Metric Geometry · Mathematics 2007-10-02 Antoine Deza , Feng Xie

Current distribution for a thin superconducting strip shielded by two ideally conducting plains has been calculated. It is shown that at microwave requencies the current density has maximum over the center of the strip in contrast to the dc…

Superconductivity · Physics 2007-05-23 V. M. Genkin

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

We first show that the union of a projective curve with one of its extremal secant lines satisfies the linear general position principle for hyperplane sections. We use this to give an improved approximation of the Betti numbers of curves…

Algebraic Geometry · Mathematics 2009-05-29 Markus Brodmann , Peter Schenzel

A key concept for many graph layout algorithms is planarity, a graph property that allows to draw vertices and edges crossing-free in the plane. Important is the generalization to $k$-planar graphs, which can be drawn in the plane with at…

Discrete Mathematics · Computer Science 2026-05-18 Aaron Büngener , Jakob Franz , Michael Kaufmann , Maximilian Pfister

Certain binary asymmetric channels, such as Z-channels in which one of the two crossover probabilities is zero, demand optimal ones densities different from 50%. Some broadcast channels, such as broadcast binary symmetric channels (BBSC)…

Information Theory · Computer Science 2011-07-11 Jiadong Wang , Thomas Courtade , Tsung-Yi Chen , Bike Xie , Richard Wesel

Nanostructured and architectured copper niobium composite wires are excellent candidates for the generation of intense pulsed magnetic fields (>90T) as they combine both high strength and high electrical conductivity. Multi-scaled Cu-Nb…

Materials Science · Physics 2017-08-07 T. Gu , O. Castelnau , S. Forest , E. Hervé-Luanco , F. Lecouturier , H. Proudhon , L. Thilly

The magnetic field dependent localization in a disordered quantum wire is considered nonperturbatively. An increase of an averaged localization length with the magnetic field is found, saturating at twice its value without magnetic field.…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Stefan Kettemann , Riccardo Mazzarello