English
Related papers

Related papers: Deformed graphical zonotopes

200 papers

A graph is a core or unretractive if all its endomorphisms are automorphisms. Well-known examples of cores include the Petersen graph and the graph of the dodecahedron -- both generalized Petersen graphs. We characterize the generalized…

Combinatorics · Mathematics 2022-02-15 Ignacio García-Marco , Kolja Knauer

A graph associahedron is a polytope dual to a simplicial complex whose elements are induced connected subgraphs called tubes. Graph associahedra generalize permutahedra, associahedra, and cyclohedra, and therefore are of great interest to…

Combinatorics · Mathematics 2022-11-07 Jordan Almeter

Let $G$ be a complete graph with $n+1$ vertices. In a recent paper of the authors, it is shown that the path trees of the graph play a special role in the structure of the truncated powers and partition functions that are associated with…

Combinatorics · Mathematics 2024-10-04 Amos Ron , Shengnan Sarah Wang

To study a deformation of a singularity taking into consideration their differential geometric properties, a form representing the deformation using only diffeomorphisms on the source space and isometries of the target space plays a crucial…

Differential Geometry · Mathematics 2025-02-24 Runa Shimada

In the formulation of his celebrated Formality conjecture, M. Kontsevich introduced a universal version of the deformation theory for the Schouten algebra of polyvector fields on affine manifolds. This universal deformation complex takes…

Quantum Algebra · Mathematics 2023-05-23 Kevin Morand

In this paper we study classical deformations of diagrams of commutative algebras over a field of characteristic 0. In particular we determine several homotopy classes of DG-Lie algebras, each one of them controlling this above deformation…

Algebraic Geometry · Mathematics 2019-02-28 Emma Lepri , Marco Manetti

In this note, we apply combinatorial techniques from our Ph.D. thesis to study how generalized permutohedra may be represented functionally on Parke-Tayor factors and related rational functions. In any functional representation of…

Combinatorics · Mathematics 2017-09-13 Nick Early

We call a (simple) graph G codismantlable if either it has no edges or else it has a codominated vertex x, meaning that the closed neighborhood of x contains that of one of its neighbor, such that G-x codismantlable. We prove that if G is…

Combinatorics · Mathematics 2014-01-22 Turker Biyikoglu , Yusuf Civan

Let $G$ be a permutation graph. We show that $G$ is Cohen-Macaulay if and only if $G$ is unmixed and vertex decomposable. When this is the case, we obtain a combinatorial description for the $a$-invariant of $G$. Moreover, we characterize…

Commutative Algebra · Mathematics 2025-02-28 Antonino Ficarra , Somayeh Moradi

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

Given a graph, we associate each edge with the transposition which exchanges the endvertices. Fixing a linear order on the edge set, we obtain a permutation of the vertices. D\'enes proved that the permutation is a full cyclic permutation…

Combinatorics · Mathematics 2024-04-04 Shuhei Tsujie , Ryo Uchiumi

Generalized permutahedra are a family of polytopes with a rich combinatorial structure and strong connections to optimization. We prove that they are the universal family of polyhedra with a certain Hopf algebraic structure. Their antipode…

Combinatorics · Mathematics 2017-09-25 Marcelo Aguiar , Federico Ardila

We study a deformation of infinitesimal diffeomorphisms of a smooth manifold. The deformation is based on a general twist. This leads to a differential geometry on a noncommutative algebra of functions whose product is a star-product. The…

High Energy Physics - Theory · Physics 2009-11-11 Paolo Aschieri , Marija Dimitrijevic , Frank Meyer , Julius Wess

This is a chapter in an upcoming Tamari Festscrift. Permutahedra are a class of convex polytopes arising naturally from the study of finite reflection groups, while generalized associahedra are a class of polytopes indexed by finite…

Combinatorics · Mathematics 2011-12-15 Christophe Hohlweg

A brief survey of the theory of soliton perturbations is presented. The focus is on the usefulness of the so-called Generalised Fourier Transform (GFT). This is a method that involves expansions over the complete basis of `squared olutions`…

Exactly Solvable and Integrable Systems · Physics 2009-07-30 Georgi G. Grahovski , Rossen I. Ivanov

For a group $G$ and a subset $X$ of $G$, the commuting graph of $X$, denoted by $\Gamma(G,X)$ is the graph whose vertex set is $X$ and any two vertices $u$ and $v$ in $X$ are adjacent if and only if they commute in $G$. In this article,…

Combinatorics · Mathematics 2018-06-12 Vipul Kakkar , Gopal Singh Rawat

Given a graph G, the graph associahedron is a simple convex polytope whose face poset is based on the connected subgraphs of G. With the additional assignment of a color palette, we define the colorful graph associahedron, show it to be a…

Combinatorics · Mathematics 2020-11-17 Satyan L. Devadoss , Mia Smith

Let $G$ be a group of permutations acting on an $n$-vertex set $V$, and $X$ and $Y$ be two simple graphs on $V$. We say that $X$ and $Y$ are $G$-isomorphic if $Y$ belongs to the orbit of $X$ under the action of $G$. One can naturally…

Combinatorics · Mathematics 2007-05-23 Bhalchandra D. Thatte

In this paper, we consider deformations of singular complex curves on complex surfaces. Despite the fundamental nature of the problem, little seems to be known for curves on general surfaces. Let $C\subset S$ be a complete integral curve on…

Algebraic Geometry · Mathematics 2023-10-24 Takeo Nishinou

By a generalized Delsarte polynomial we mean a Laurent polynomial whose exponent vectors are linearly independent. We consider certain monomial deformations of generalized Delsarte polynomials and study their associated differential…

Algebraic Geometry · Mathematics 2023-12-05 Alan Adolphson , Steven Sperber