English
Related papers

Related papers: A complete $g$-vector for convex polytopes

200 papers

For a set $X\subseteq \mathbb{N}$, we define the $X$-torsion of a group $G$ to be all elements $g\in G$ with $g^{n}=e$ for some $n\in X$. With $X$ recursively enumerable, we give two independent proofs (group-theoretic, and model-theoretic)…

Group Theory · Mathematics 2016-10-04 Maurice Chiodo , Zachiri McKenzie

A polytrope is a tropical polytope which at the same time is convex in the ordinary sense. A $d$-dimensional polytrope turns out to be a tropical simplex, that is, it is the tropical convex hull of $d+1$ points. This statement is equivalent…

Combinatorics · Mathematics 2010-03-24 Michael Joswig , Katja Kulas

Every convex polygon with $n$ vertices is a linear projection of a higher-dimensional polytope with at most $147\,n^{2/3}$ facets.

Combinatorics · Mathematics 2020-03-03 Yaroslav Shitov

Let $F_k$ be the set of graphs on $k$ vertices. For a graph $G$, a $k$-decomposition is a set of induced subgraphs of $G$, each isomorphic to an element of $F_k$, such that each pair of vertices of $G$ is in exactly one element of the set.…

Combinatorics · Mathematics 2019-02-05 Raphael Yuster

The paper studies the complex 1-dimensional polynomial vector fields with real coefficients under topological orbital equivalence preserving the separatrices of the pole at infinity. The number of generic strata is determined, and a…

Dynamical Systems · Mathematics 2024-07-04 Jonathan Godin , Christiane Rousseau

A $\delta$-vector $\delta(\Pc)= (\delta_0, \delta_1, ..., \delta_d)$ is called shifted symmetric if $\delta_{d-i} = \delta_{i+1}$ for each $0 \leq i \leq [(d-1)/2]$. A natural family of $(0,1)$-polytopes with shifted symmetric…

Combinatorics · Mathematics 2010-01-19 Akihiro Higashitani

Starting from a finite simple graph $G$, for each eigenvalue $\theta$ of its adjacency matrix one can construct a convex polytope $P_G(\theta)$, the so called $\theta$-eigenpolytop of $G$. For some polytopes this technique can be used to…

Metric Geometry · Mathematics 2020-09-07 Martin Winter

The Hadwiger number of a graph $G$, denoted by $h(G)$, is the order of the largest complete minor of $G$. A graph is said to be self-complementary if it is isomorphic to its complement. We prove that for all $n\equiv 0,1 (\text{mod 4})$ and…

Combinatorics · Mathematics 2018-04-13 Andrei Pavelescu , Elena Pavelescu

Let X be a smooth, connected, closed subvariety of a complex vector space V. The asymptotic cone as(X) is naturally equipped with a nearby cycles sheaf P coming from the specialization of X to as(X). We show that if X is transverse to…

Algebraic Geometry · Mathematics 2007-05-23 Mikhail Grinberg

Let $G$ be a nontrivial connected graph of order $n$ with an edge-coloring $c:E(G)\rightarrow\{1,2,\dots,t\}$,$t\in\mathbb{N}$, where adjacent edges may be colored with the same color. A tree $T$ in $G$ is a \emph{proper tree} if no two…

Combinatorics · Mathematics 2016-12-07 Wenjing Li , Xueliang Li , Jingshu Zhang

A triangle-free graph G is called k-existentially complete if for every induced k-vertex subgraph H of G, every extension of H to a (k+1)-vertex triangle-free graph can be realized by adding another vertex of G to H. Cherlin asked whether…

Combinatorics · Mathematics 2015-08-13 Chaim Even-Zohar , Nati Linial

Bisztriczky introduced the multiplex as a generalization of the simplex. A polytope is multiplicial if all its faces are multiplexes. In this paper it is proved that the flag vectors of multiplicial polytopes depend only on their face…

Combinatorics · Mathematics 2007-05-23 Margaret M. Bayer

A set S of vertices is independent in a graph G if no two vertices from S are adjacent, and alpha(G) is the cardinality of a maximum independent set of G. G is called a Konig-Egervary graph if its order equals alpha(G)+mu(G), where mu(G)…

Discrete Mathematics · Computer Science 2011-02-08 Vadim E. Levit , Eugen Mandrescu

We give a unifying description of all inequivalent vector bundles over the 2-dimensional sphere $S^2$ by constructing suitable global projectors $p$ via equivariant maps. Each projector determines the projective module of finite type of…

Mathematical Physics · Physics 2015-06-26 Giovanni Landi

Let $V$ be a complete discrete valuation ring with residue field $\mathbb{F}$. We define a cyclic homology theory for algebras over $\mathbb{F}$, by lifting them to free algebras over $V$, which we enlarge to tube algebras and complete…

K-Theory and Homology · Mathematics 2024-10-29 Ralf Meyer , Devarshi Mukherjee

For any two nef line bundles F and G on a toric variety X represented by lattice polyhedra P respectively Q, we present the universal equivariant extension of G by F under use of the connected components of the set theoretic difference of Q…

Algebraic Geometry · Mathematics 2023-01-18 Klaus Altmann , Amelie Flatt , Lutz Hille

Kontsevich conjectured that the number f(G,q) of zeros over the finite field with q elements of a certain polynomial connected with the spanning trees of a graph G is polynomial function of q. We have been unable to settle Kontsevich's…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

In this article, we start to recall the inversion formula for the convolution with the Box spline. The equivariant cohomology and the equivariant K-theory with respect to a compact torus G of various spaces associated to a linear action of…

Differential Geometry · Mathematics 2015-03-17 C. De Concini , C. Procesi , M. Vergne

We construct the full linearisation functor which takes a graded bundle of degree $k$ (a particular kind of graded manifold) and produces a $k$-fold vector bundle. We fully characterise the image of the full linearisation functor and show…

Mathematical Physics · Physics 2016-11-03 Andrew James Bruce , Janusz Grabowski , Mikolaj Rotkiewicz

Let F be a local field with finite residue field of characteristic p and k an algebraic closure of the residue field. Let G be the group of F-points of a F-split connected reductive group. In the apartment corresponding to a chosen maximal…

Representation Theory · Mathematics 2012-07-25 Rachel Ollivier