English
Related papers

Related papers: Polyhedral combinatorics of bisectors

200 papers

In this article we present theoretical and computational results on the existence of polyhedral embeddings of graphs. The emphasis is on cubic graphs. We also describe an efficient algorithm to compute all polyhedral embeddings of a given…

Combinatorics · Mathematics 2023-06-22 Gunnar Brinkmann , Thomas Tucker , Nico Van Cleemput

In this paper we discuss bimeron pseudo spin textures for double layer quantum hall systems with filling factor $\nu =1$. Bimerons are excitations corresponding to bound pairs of merons and anti-merons. Bimeron solutions have already been…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Sankalpa Ghosh , R. Rajaraman

We show that the linear map defined by multiplication with a general bi-homogeneous form between two bi-graduated pieces of the first cohomology of a nonsingular quadric in the projective space is of maximal rank. This is the first non…

Algebraic Geometry · Mathematics 2010-06-29 Salvatore Giuffrida , Renato Maggioni , Riccardo Re

We present a discrete Morse-theoretic method for proving that a regular CW complex is homeomorphic to a sphere. We use this method to define bisimplices, the cells of a class of regular CW complexes we call bisimplicial complexes. The…

Group Theory · Mathematics 2019-04-16 Nima Hoda

For the binary discs packed in two dimensions, the packing fraction of disc assembly becomes lower than that of the monodisperse system when the size ratio is close to unity. We show that the suppressed packing fraction is caused by an…

Disordered Systems and Neural Networks · Physics 2007-10-24 Takashi Odagaki , Tsuyoshi Okubo , Ryusei Ogata , Keiji Okazaki

In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete…

Combinatorics · Mathematics 2013-04-30 David Avis , Hans Raj Tiwary

Bilayer graphene is a recently isolated and intriguing class of many-body systems with massive chiral quasiparticles. We present theoretical results for the electronic compressibility of bilayer graphene that are based on a four-band…

Mesoscale and Nanoscale Physics · Physics 2010-10-06 Giovanni Borghi , Marco Polini , Reza Asgari , A. H. MacDonald

We present a theory of bilayer two-dimensional electron systems that host a spatially indirect exciton condensate when in thermal equilibrium. Equilibrium bilayer exciton condensates (BXCs) are expected to form when two nearby semiconductor…

Mesoscale and Nanoscale Physics · Physics 2017-01-31 Feng-Cheng Wu , Fei Xue , A. H. MacDonald

The shellability of the boundary complex of an unbounded polyhedron is investigated. To this end, it is necessary to pass to a suitable compactification, e.g., by one point. This observation can be exploited to prove that any tropical…

Combinatorics · Mathematics 2025-06-10 George Balla , Michael Joswig , Lena Weis

In this paper we bring together tropical linear algebra and convex 3-dimensional bodies. We show how certain convex 3-dimensional bodies having 20 vertices and 12 facets can be encoded in a $4\times 4$ integer zero-diagonal matrix $A$. A…

Combinatorics · Mathematics 2012-11-01 A. Jiménez , M. J. de la Puente

This work introduces a multidimensional generalization of the maximum bisection problem. A mixed integer linear programming formulation is proposed with the proof of its correctness. The numerical tests, made on the randomly generated…

Discrete Mathematics · Computer Science 2015-06-26 Zoran Maksimovic

Let $A,B \subseteq \mathbb{R}^d $ both span $\mathbb{R}^d$ such that $\langle a, b \rangle \in \{0,1\}$ holds for all $a \in A$, $b \in B$. We show that $ |A| \cdot |B| \le (d+1) 2^d $. This allows us to settle a conjecture by Bohn, Faenza,…

Combinatorics · Mathematics 2020-08-18 Andrey Kupavskii , Stefan Weltge

Superfluidity has recently been reported in double electron-hole bilayer graphene. The multiband nature of the bilayers is important because of the very small band gaps between conduction and valence bands. The long range nature of the…

Superconductivity · Physics 2019-04-24 Sara Conti , Andrea Perali , Francois M. Peeters , David Neilson

This paper presents a physics-consistent framework for bistatic sensing incorporating a 2-Dimensional (2D) waveguide-fed metasurface antenna array capable of realizing eXtremely-Large Multiple-Input Multiple-Output (XL MIMO) apertures. A…

Signal Processing · Electrical Eng. & Systems 2025-11-13 Ioannis Gavras , Panagiotis Gavriilidis , George C. Alexandropoulos

We consider binary classification restricted to a class of continuous piecewise linear functions whose decision boundaries are (possibly nonconvex) starshaped polyhedral sets, supported on a fixed polyhedral simplicial fan. We investigate…

Machine Learning · Computer Science 2025-12-03 Marie-Charlotte Brandenburg , Katharina Jochemko

A conjecture of May states that there is an up-to-adjunction strictification of symmetric bimonoidal functors between bipermutative categories. The main result of this paper proves a weaker form of May's conjecture that starts with…

Algebraic Topology · Mathematics 2024-05-20 Donald Yau

The bilayer Hubbard model with electron-hole doping is an ideal platform to study excitonic orders due to suppressed recombination via spatial separation of electrons and holes. However, suffering from the sign problem, previous quantum…

Strongly Correlated Electrons · Physics 2020-02-26 Xuxin Huang , Martin Claassen , Edwin W. Huang , Brian Moritz , Thomas P. Devereaux

Collision detection is a critical functionality for robotics. The degree to which objects collide cannot be represented as a continuously differentiable function for any shapes other than spheres. This paper proposes a framework for…

Computational Geometry · Computer Science 2025-03-11 Andrew Cinar , Yue Zhao , Forrest Laine

Recent angle-resolved photoemission data for overdoped Bi2212 are explained. Of the peak-dip-hump structure, the peak corresponds the $\vec q =0$ component of a hole condensate which appears at $T_c$. The fluctuating part of this same…

Superconductivity · Physics 2009-11-07 S. E. Barnes , S. Maekawa

We study thresholds for the appearance of a 2-core in random hypergraphs that are a mixture of a constant number of random uniform hypergraphs each with a linear number of edges but with different edge sizes. For the case of two overlapping…

Data Structures and Algorithms · Computer Science 2012-04-11 Michael Rink