Concept

Abstract polytope

Related publications (22)

Anomalous and Chern topological waves in hyperbolic networks

Romain Christophe Rémy Fleury, Haoye Qin, Zhe Zhang, Aleksi Antoine Bossart, Zhechen Zhang

Hyperbolic lattices are a new type of synthetic materials based on regular tessellations in non-Euclidean spaces with constant negative curvature. While so far, there has been several theoretical investigations of hyperbolic topological media, experimental ...

Nature Research2024

Synthesis and properties of heterostructures in nanowires and 2-D materials

Akshay Balgarkashi

Modern solid-state devices were made possible by the discovery of semiconductor heterostructures. Heterostructures offer the ability to fabricate low-dimensional nanostructures such as quantum dots which can restrain carriers in all three-directions. Quant ...

EPFL2022

Generic vanishing in characteristic p > 0 and the geometry of theta divisors

Zsolt Patakfalvi

In this paper, we prove a strengthening of the generic vanishing result in characteristic p > 0 given in Hacon and Patakfalvi (Am J Math 138(4):963-998, 2016). As a consequence of this result, we show that irreducible Theta divisors are strongly F-regular ...

SPRINGER INTERNATIONAL PUBLISHING AG2022

The uniform symbolic topology property for diagonally F-regular algebras

Javier Alonso Carvajal Rojas

Let k be a field of positive characteristic. Building on the work of the second named author, we define a new class of k-algebras, called diagonally F-regular algebras, for which the so-called Uniform. Symbolic Topology Property (USTP) holds effectively. W ...

2020

Facet-driven formation of axial and radial In(Ga)As clusters in GaAs nanowires

Anna Fontcuberta i Morral, Martin George Friedl, Jean-Baptiste Leran, Wonjong Kim, Lucas Güniat, Nicolas Tappy, Santhanu Panikar Ramanandan, Didem Dede, Akshay Balgarkashi

Embedding quantum dots in nanowires (NWs) constitutes one promising building block for quantum photonic technologies. Earlier attempts to grow InAs quantum dots on GaAs nanowires were based on the Stranski-Krastanov growth mechanism. Here, we propose a nov ...

2020

New Results in Integer and Lattice Programming

Christoph Hunkenschröder

An integer program (IP) is a problem of the form

\min \{f(x) : \, Ax = b, \ l \leq x \leq u, \ x \in \Z^n\}

, where

A \in \Z^{m \times n}

b \in \Z^m

l,u \in \Z^n

, and

f: \Z^n \rightarrow \Z

is a separable convex objective function. The problem o ...

EPFL2020

Tropical Ehrhart Theory and Tropical Volume

Matthias Schymura, Georg Peter Loho

We introduce a novel intrinsic volume concept in tropical geometry. This is achieved by developing the foundations of a tropical analog of lattice point counting in polytopes. We exhibit the basic properties and compare it to existing measures. Our exposit ...

2019

Extended Formulations from Communication Protocols in Output-Efficient Time

Yuri Faenza, Manuel Francesco Aprile

Deterministic protocols are well-known tools to obtain extended formulations, with many applications to polytopes arising in combinatorial optimization. Although constructive, those tools are not output-efficient, since the time needed to produce the exten ...

SPRINGER INTERNATIONAL PUBLISHING AG2019

On some problems related to 2-level polytopes

Manuel Francesco Aprile

In this thesis we investigate a number of problems related to 2-level polytopes, in particular from the point of view of the combinatorial structure and the extension complexity. 2-level polytopes were introduced as a generalization of stable set polytopes ...

EPFL2018

On 2-Level Polytopes Arising In Combinatorial Settings

Yuri Faenza, Manuel Francesco Aprile, Alfonso Bolívar Cevallos Manzano

2-level polytopes naturally appear in several areas of pure and applied mathematics, including combinatorial optimization, polyhedral combinatorics, communication complexity, and statistics. In this paper, we present a study of some 2-level polytopes arisi ...

SIAM Publications2018

Non-Normal Very Ample Polytopes - Constructions and Examples

Michal Lason

We answer several questions posed by Beck, Cox, Delgado, Gubeladze, Haase, Hibi, Higashitani, and Maclagan in [Cox et al. 14, Question 3.5 (1),(2), Question 3.6], [Beck et al. 15, Conjecture 3.5(a),(b)], and [Hasse et al. 07, Open question 3 (a),(b) p. 231 ...

Taylor & Francis Inc2017

Extension complexity of stable set polytopes of bipartite graphs

Yuri Faenza, Manuel Francesco Aprile

The extension complexity xc(P) of a polytope P is the minimum number of facets of a polytope that affinely projects to P. Let G be a bipartite graph with n vertices, m edges, and no isolated vertices. Let STAB(G) be the convex hull of the stable sets of G. ...

Springer2017

The mixing time of the Dikin walk in a polytope-A simple proof

Nisheeth Vishnoi

We study the mixing time of the Dikin walk in a polytope a random walk based on the log-barrier from the interior point method literature. This walk, and a close variant, were studied by Narayanan (2016) and Kannan-Narayanan (2012). Bounds on its mixing ti ...

Elsevier Science Bv2016

On vertices and facets of combinatorial 2-level polytopes

Yuri Faenza, Manuel Francesco Aprile, Alfonso Bolívar Cevallos Manzano

2-level polytopes naturally appear in several areas of mathematics, including combinatorial optimization, polyhedral combinatorics, communication complexity, and statistics. We investigate upper bounds on the product of the number of facets and the number ...

Springer2016

Mechanical form-finding of timber fabric structures

Seyed Sina Nabaei

How about fastening a knot? not with ropes... but with timber panels. Timber Fabric Structures (TFS) originate from such an inspiration. An architectural reinterpretation of fabric techniques (mainly braiding) using building scale timber panels to design ...

EPFL2014

Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes

Friedrich Eisenbrand

This paper features two main contributions. On the one hand, it gives an impressive survey on the progress on the diameter problem, including the breakthrough of the author with his disproof of the Hirsch conjecture among many other recent results. On the ...

Springer2013

A linear equation for Minkowski sums of polytopes relatively in general position

Christophe Weibel

The objective of this paper is to study a special family of Minkowski sums, that is of polytopes relatively in general position. We show that the maximum number of faces in the sum can be attained by this family. We present a new linear equation that is sa ...

2010

Indecomposable Coverings with Concave Polygons

Doemoetoer Palvoelgyi

We show that for any concave polygon that has no parallel sides and for any k, there is a k-fold covering of some point set by the translates of this polygon that cannot be decomposed into two coverings. Moreover, we give a complete classification of open ...

Springer-Verlag2010

The Holt-Klee condition for oriented matroids

Holt and Klee have recently shown that every (generic) LP orientation of the graph of a d-polytope satisfies a directed version of the d-connectivity property, i.e. there are d internally disjoint directed paths from a unique source to a unique sink. We in ...

2009

Minkowski sums of polytopes : combinatorics and computation