English
Related papers

Related papers: A note on the van der Waerden complex

200 papers

We consider the problem of computing the Euler characteristic of an abstract simplicial complex given by its vertices and facets. We show that this problem is #P-complete and present two new practical algorithms for computing Euler…

Computational Geometry · Computer Science 2011-12-21 Bjarke Hammersholt Roune , Eduardo Sáenz de Cabezón

Starting from an unpublished conjecture of Kalai and from a conjecture of Eisenbud, Green and Harris, we study several problems relating h-vectors of Cohen-Macaulay, flag simplicial complexes and face vectors of simplicial complexes.

Commutative Algebra · Mathematics 2011-09-19 Alexandru Constantinescu , Matteo Varbaro

We characterise the embeddability of simply connected locally 3-connected 2-dimensional simplicial complexes in 3-space in a way analogous to Kuratowski's characterisation of graph planarity, by excluded minors. This answers questions of…

Combinatorics · Mathematics 2019-09-05 Johannes Carmesin

Let K be a simplicial complex with vertex set V = {v_1,..., v_n}. The complex K is d-representable if there is a collection {C_1,...,C_n} of convex sets in R^d such that a subcollection {C_{i_1},...,C_{i_j}} has a nonempty intersection if…

Combinatorics · Mathematics 2011-07-07 Martin Tancer

Combining results from Keller and Buchweitz, we describe the 1-periodic derived category of a finite dimensional algebra $A$ of finite global dimension as the stable category of maximal Cohen-Macaulay modules over some Gorenstein algebra…

Representation Theory · Mathematics 2025-06-25 Joseph Winspeare

We investigate simplicial complexes deterministically growing from a single vertex. In the first step, a vertex and an edge connecting it to the primordial vertex are added. The resulting simplicial complex has a 1-dimensional simplex and…

Combinatorics · Mathematics 2026-01-23 S. N. Dorogovtsev , P. L. Krapivsky

We present some recent results on smooth vectors for unitary irreducible representations of nilpotent Lie groups. Applications to the Weyl-Pedersen calculus of pseudo-differential operators with symbols on the coadjoint orbits are also…

Representation Theory · Mathematics 2009-10-27 Ingrid Beltita , Daniel Beltita

This paper aims to give a short but self-contained introduction into the theory of (wheeled) props, properads, dioperads and operads, and illustrate some of its key ideas in terms of a prop(erad)ic interpretation of simplicial and…

Quantum Algebra · Mathematics 2007-10-04 S. A. Merkulov

A recent framework for generalizing the Erdos-Ko-Rado Theorem, due to Holroyd, Spencer, and Talbot, defines the Erdos-Ko-Rado property for a graph in terms of the graph's independent sets. Since the family of all independent sets of a graph…

Combinatorics · Mathematics 2011-01-27 Russ Woodroofe

We define for every dendroidal set X a chain complex and show that this assignment determines a left Quillen functor. Then we define the homology groups $H_n(X)$ as the homology groups of this chain complex. This generalizes the homology of…

Algebraic Topology · Mathematics 2016-08-07 Matija Bašić , Thomas Nikolaus

Let ${\mathfrak{g}}$ be a complex semisimple Lie algebra with Borel subalgebra ${\mathfrak{b}}$ and corresponding nilradical ${\mathfrak{n}}$. We show that singular Whittaker modules $M$ are simple if and only if the space $\hbox{Wh}\,M$ of…

Representation Theory · Mathematics 2023-12-29 Karthik Dulam , Hrishikesh Ghate , Michael Lau , Suyash Pathak

Let $AP_k=\{a,a+d,\ldots,a+(k-1)d\}$ be an arithmetic progression. For $\epsilon>0$ we call a set $AP_k(\epsilon)=\{x_0,\ldots,x_{k-1}\}$ an $\epsilon$-approximate arithmetic progression if for some $a$ and $d$, $|x_i-(a+id)|<\epsilon d$…

Combinatorics · Mathematics 2021-09-15 Vojtech Rödl , Marcelo Sales

We introduce a new class of symmetric algebras, which we call hybrid algebras. This class contains on one extreme Brauer graph algebras, and on the other extreme general weighted surface algebras. We show that hybrid algebras are precisely…

Representation Theory · Mathematics 2024-01-09 Karin Erdmann , Andrzej Skowroński

For every simple graph $G$, a class of multiple clique cluster-whiskered graphs $G^{md}$ is introduced, and it is shown that all graphs $G^{md}$ are vertex decomposable, thus the independence simplicial complex ${\rm Ind}\,G^{md}$ is…

Commutative Algebra · Mathematics 2018-06-14 A-Ming Liu , Tongsuo Wu

Let $r$ be a positive integer. An $r$-set is a pair $X= (V(X),R(X))$ consisting of a set $V(X)$ with a subset $R(X)$ of the direct product $V(X)^r$. The object of this paper is to investigate the Hom complexes of $r$-sets, which were…

Algebraic Topology · Mathematics 2016-04-20 Takahiro Matsushita

We prove that certain polyhedral products, including the moment-angle complexes, for the Alexander duals of shellable and sequentially Cohen-Macaulay complexes decompose into wedges of explicitly given suspension spaces, which implies the…

Algebraic Topology · Mathematics 2013-06-27 Kouyemon Iriye , Daisuke Kishimoto

Skeletal polyhedra are discrete structures made up of finite, flat or skew, or infinite, helical or zigzag, polygons as faces, with two faces on each edge and a circular vertex-figure at each vertex. When a variant of Wythoff's construction…

Metric Geometry · Mathematics 2016-10-12 Egon Schulte , Abigail Williams

The aim of this paper is to characterize simplicial complexes which have standard graded vertex cover algebras. This property has several nice consequences for the squarefree monomial ideals defining these algebras. It turns out that such…

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Takayuki Hibi , Ngo Viet Trung , Xinxian Zheng

The problem of decomposing non-manifold object has already been studied in solid modeling. However, the few proposed solutions are limited to the problem of decomposing solids described through their boundaries. In this thesis we study the…

Graphics · Computer Science 2019-04-03 Franco Morando

In connection with commutative algebra, Bayer et al. introduced cut complexes in [Topology of cut complexes of graphs, SIAM J.\ Discrete Math., 38(2):1630-1675, 2024]. For a positive integer $k$, the $k$-cut complex of a graph $G$, denoted…

Combinatorics · Mathematics 2026-03-25 Pratiksha Chauhan , Samir Shukla
‹ Prev 1 4 5 6 7 8 10 Next ›