English
Related papers

Related papers: Convex polytopes and linear algebra

200 papers

We prove that a Hilbert domain which is quasi-isometric to a normed vector space is actually a convex polytope.

Metric Geometry · Mathematics 2009-05-27 Bruno Colbois , Patrick Verovic

Hex systems were recently introduced [A. P. Kels. Integrable systems on hexagonal lattices and consistency on polytopes with quadrilateral and hexagonal faces. 2022. arXiv:2205.02720 [math-ph]] as systems of equations defined on…

Exactly Solvable and Integrable Systems · Physics 2025-05-01 Giorgio Gubbiotti , Andrew P. Kels , Claude-M. Viallet

The aim of this paper is to study alcoved polytopes, which are polytopes arising from affine Coxeter arrangements. This class of convex polytopes includes many classical polytopes, for example, the hypersimplices. We compare two…

Combinatorics · Mathematics 2007-05-23 Thomas Lam , Alexander Postnikov

For every linear binary code $C$, we construct a geometric triangular configuration $\Delta$ so that the weight enumerator of $C$ is obtained by a simple formula from the weight enumerator of the cycle space of $\Delta$. The triangular…

Combinatorics · Mathematics 2010-08-23 Pavel Rytíř

For an integral convex polytope $\Pc \subset \RR^N$ of dimension $d$, we call $\delta(\Pc)=(\delta_0, \delta_1,..., \delta_d)$ the $\delta$-vector of $\Pc$ and $\vol(\Pc)=\sum_{i=0}^d\delta_i$ its normalized volume. In this paper, we will…

Combinatorics · Mathematics 2012-10-12 Akihiro Higashitani

Using combinatorial methods, we derive several formulas for the volume of convex bodies obtained by intersecting a unit hypercube with a halfspace, or with a hyperplane of codimension 1, or with a flat defined by two parallel hyperplanes.…

Metric Geometry · Mathematics 2008-02-12 Jean-Luc Marichal , Michael J. Mossinghoff

The set theory relations \in, \backslash, \Delta, \cap, and \cup have corollaries in subspace relations. Geometric Algebra is introduced as the ideal framework to explore these subspace operations. The relations \in, \backslash, and \Delta…

Rings and Algebras · Mathematics 2007-05-23 T. A. Bouma , L. Dorst , H. G. J. Pijls

We introduce a cohomology theory of grading-restricted vertex algebras. To construct the {\it correct} cohomologies, we consider linear maps from tensor powers of a grading-restricted vertex algebra to "rational functions valued in the…

Quantum Algebra · Mathematics 2013-11-01 Yi-Zhi Huang

Holonomy groups and holonomy algebras for connections on locally free sheaves over supermanifolds are introduced. A one-to-one correspondence between parallel sections and holonomy-invariant vectors, and a one-to-one correspondence between…

Differential Geometry · Mathematics 2009-06-19 Anton S. Galaev

A transportation polytope consists of all multidimensional arrays or tables of non-negative real numbers that satisfy certain sum conditions on subsets of the entries. They arise naturally in optimization and statistics, and also have…

Combinatorics · Mathematics 2013-07-02 Jesús A. De Loera , Edward D. Kim

Some basic notions of classical algebraic geometry can be defined in arbitrary varieties of algebras $\Theta.$ For every algebra $H$ in $\Theta$ one can consider algebraic geometry in $\Theta$ over $ H.$ Correspondingly, algebras in…

General Mathematics · Mathematics 2007-05-23 B. Plotkin

There is a very extensive literature dealing with convex polytopes from the standpoints of combinatorics and numerical analysis. By contrast, the current paper adopts an alternative viewpoint that regards a polytope as an autonomous space…

Metric Geometry · Mathematics 2026-03-11 Anna B. Romanowska , Jonathan D. H. Smith , Anna Zamojska-Dzienio

Let B be a finite collection of geometric (not necessarily convex) bodies in the plane. Clearly, this class of geometric objects naturally generalizes the class of disks, lines, ellipsoids, and even convex polygons. We consider geometric…

Discrete Mathematics · Computer Science 2013-08-29 Alexander Grigoriev , Athanassios Koutsonas , Dimitrios M. Thilikos

Given an infinite field $\mathbb{k}$ and a simplicial complex $\Delta$, a common theme in studying the $f$- and $h$-vectors of $\Delta$ has been the consideration of the Hilbert series of the Stanley--Reisner ring $\mathbb{k}[\Delta]$…

Combinatorics · Mathematics 2019-07-31 Connor Sawaske

This paper revisits the notion of classical orthogonal polynomials from a broader functional-analytic point of view. It is intended neither as a survey of known results nor as a review of the literature, but rather as a conceptual…

Classical Analysis and ODEs · Mathematics 2026-05-28 K. Castillo

This article describes a method to compute successive convex approximations of the convex hull of a set of points in R^n that are the solutions to a system of polynomial equations over the reals. The method relies on sums of squares of…

Optimization and Control · Mathematics 2010-07-27 João Gouveia , Rekha R. Thomas

In the paper we consider convex cones in infinite-dimensional real vector spaces which are endowed with no topology. The main purpose is to study an internal geometric structure of convex cones and to obtain an analytical description of…

Optimization and Control · Mathematics 2024-11-26 Valentin V. Gorokhovik

This is an introduction to geometric algebra, an alternative to traditional vector algebra that expands on it in two ways: 1. In addition to scalars and vectors, it defines new objects representing subspaces of any dimension. 2. It defines…

Mathematical Physics · Physics 2012-05-29 Eric Chisolm

Let $G$ be a simple graph, $A(G)$ its adjacency matrix, and $D(G)$ its diagonal degree matrix. In 2022, \citeauthor{Wang2020} (\cite{Wang2020}) defined the family of matrices $L_\alpha$ as the convex linear combination: \[ L_\alpha(G) =…

A convex geometry is a closure space satisfying the anti-exchange axiom. For several types of algebraic convex geometries we describe when the collection of closed sets is order scattered, in terms of obstructions to the semilattice of…

Combinatorics · Mathematics 2015-05-13 Kira Adaricheva , Maurice Pouzet