English
Related papers

Related papers: Matrix Models, Integral Polyhedra and Toric Geomet…

200 papers

This paper presents a unified mathematical framework for inference in graphical models, building on the observation that graphical models are algebraic varieties. From this geometric viewpoint, observations generated from a model are…

Quantitative Methods · Quantitative Biology 2009-11-10 Lior Pachter , Bernd Sturmfels

Arithmetic combinatorics is often concerned with the problem of bounding the behaviour of arbitrary finite sets in a group or ring with respect to arithmetic operations such as addition or multiplication. Similarly, combinatorial geometry…

Combinatorics · Mathematics 2014-04-01 Terence Tao

We consider the convex quadratic optimization problem with indicator variables and arbitrary constraints on the indicators. We show that a convex hull description of the associated mixed-integer set in an extended space with a quadratic…

Optimization and Control · Mathematics 2022-11-29 Linchuan Wei , Alper Atamtürk , Andrés Gómez , Simge Küçükyavuz

Polymatroids are combinatorial abstractions of subspace arrangements in the same way that matroids are combinatorial abstractions of hyperplane arrangements. By introducing augmented Chow rings of polymatroids, modeled after augmented…

Algebraic Geometry · Mathematics 2023-09-01 Christopher Eur , Matt Larson

Matroids are ubiquitous in modern combinatorics. As discovered by Gelfand, Goresky, MacPherson and Serganova there is a beautiful connection between matroid theory and the geometry of Grassmannians: realizable matroids correspond to torus…

Combinatorics · Mathematics 2018-11-02 Amanda Cameron , Rodica Dinu , Mateusz Michałek , Tim Seynnaeve

The concept of representing a polytope that is associated with some combinatorial optimization problem as a linear projection of a higher-dimensional polyhedron has recently received increasing attention. In this paper (written for the…

Combinatorics · Mathematics 2011-04-07 Volker Kaibel

In this paper, we propose a topology optimization (TO) framework where the design is parameterized by a set of convex polygons. Extending feature mapping methods in TO, the representation allows for direct extraction of the geometry. In…

Optimization and Control · Mathematics 2023-05-09 Aaditya Chandrasekhar

A polytope is called indecomposable if it cannot be expressed nontrivially as a Minkowski sum of other polytopes. Since Gale introduced the concept in 1954, several increasingly strong criteria have been developed to characterize…

Combinatorics · Mathematics 2026-05-27 Arnau Padrol , Germain Poullot

Inspired by the introduction of Volumetric Modeling via volumetric representations (V-reps) by Massarwi and Elber in 2016, in this paper we present a novel approach for the construction of isogeometric numerical methods for elliptic PDEs on…

Numerical Analysis · Mathematics 2019-09-04 Pablo Antolin , Annalisa Buffa , Massimiliano Martinelli

We survey results in algebraic complexity theory, focusing on matrix multiplication. Our goals are (i.) to show how open questions in algebraic complexity theory are naturally posed as questions in geometry and representation theory, (ii.)…

Computational Complexity · Computer Science 2007-05-23 J. M. Landsberg

An Ingletonian polymatroid satisfies, in addition to the polymatroid axioms, the inequalities of Ingleton (Combin. Math. Appln., 1971). These inequalities are required for a polymatroid to be representable. It is has been an open question…

Information Theory · Computer Science 2009-09-21 Terence Chan , Alex Grant , Doris Kern

A combinatorial construction is used to analyze the properties of polyhedral products and generalized moment-angle complexes with respect to certain operations on CW pairs including exponentiation. This allows for the construction of…

Algebraic Topology · Mathematics 2015-03-17 A. Bahri , M. Bendersky , F. R. Cohen , S. Gitler

Tropical mathematics redefines the rules of arithmetic by replacing addition with taking a maximum, and by replacing multiplication with addition. After briefly discussing a tropical version of linear algebra, we study polynomials build…

Algebraic Geometry · Mathematics 2019-08-21 Ralph Morrison

We study the Virasoro constraints for moduli spaces of representations of quiver with relations by Joyce's vertex algebras. Using the framed Virasoro constraints, we construct a representation of half of the Virasoro algebra on the…

Algebraic Geometry · Mathematics 2024-03-26 Woonam Lim , Miguel Moreira

This preprint is the introduction of my habilitation thesis for Paris7 university. It is a sumary of a collection of works on the 2 matrix model. In an introduction, 3 different and unequivalent definitions of matrix models are given…

Mathematical Physics · Physics 2007-05-23 Bertrand Eynard

The 2-matrix model has been introduced to study Ising model on random surfaces. Since then, the link between matrix models and combinatorics of discrete surfaces has strongly tightened. This manuscript aims to investigate these deep links…

High Energy Physics - Theory · Physics 2007-09-20 N. Orantin

We introduce a new method to evaluate algebraic integrals over the simplex numerically. This new approach employs techniques from tropical geometry and exceeds the capabilities of existing numerical methods by an order of magnitude. The…

Mathematical Physics · Physics 2023-10-23 Michael Borinsky

Advances in vectorial polarisation-resolved imaging are bringing new capabilities to applications ranging from fundamental physics through to clinical diagnosis. Imaging polarimetry requires determination of the Mueller matrix (MM) at every…

This article presents an overview of the theory of integrable systems with symmetries, focusing on toric systems, semitoric systems, and their classifications via decorated polygons. We discuss certain one-parameter families of integrable…

Symplectic Geometry · Mathematics 2026-01-21 Joseph Palmer

We suggest an interpretation of mirror symmetry for toric varieties via an equivalence of two conformal field theories. The first theory is the twisted sigma model of a toric variety in the infinite volume limit (the A-model). The second…

High Energy Physics - Theory · Physics 2014-11-18 Edward Frenkel , Andrei Losev
‹ Prev 1 3 4 5 6 7 10 Next ›