English
Related papers

Related papers: Characterization of Cobweb Posets as KoDAGs

200 papers

We define a natural lattice structure on all subsets of a finite root system that extends the weak order on the elements of the corresponding Coxeter group. For crystallographic root systems, we show that the subposet of this lattice…

Combinatorics · Mathematics 2023-11-14 Joël Gay , Vincent Pilaud

A Coxeter system is called two-dimensional if its associated Davis complex is two-dimensional (equivalently, every spherical subgroup has rank less than or equal to 2). We prove that given a two-dimensional system (W,S) and any other system…

Group Theory · Mathematics 2007-05-23 Patrick Bahls

The aim of this paper is to define and study pointed and multi-pointed partition posets of type A and B (in the classification of Coxeter groups). We compute their characteristic polynomials, incidence Hopf algebras and homology groups. As…

Quantum Algebra · Mathematics 2007-05-23 Frederic Chapoton , Bruno Vallette

Inspired by Coxeter's notion of Petrie polygon for $d$-polytopes (see \cite{Cox73}), we consider a generalization of the notion of zigzag circuits on complexes and compute the zigzag structure for several interesting families of…

Combinatorics · Mathematics 2007-05-23 Michel Deza , Mathieu Dutour

We define toric partial orders, corresponding to regions of graphic toric hyperplane arrangements, just as ordinary partial orders correspond to regions of graphic hyperplane arrangements. Combinatorially, toric posets correspond to finite…

Combinatorics · Mathematics 2012-11-20 Mike Develin , Matthew Macauley , Victor Reiner

Let $\mathcal{A}$ be a connected cochain DG algebra such that its underlying graded algebra $\mathcal{A}^{\#}$ is the graded skew polynomial algebra $$k\langle x_1,x_2, x_3\rangle/\left(\begin{array}{ccc} x_1x_2+x_2x_1\\ x_2x_3+x_3x_2\\…

K-Theory and Homology · Mathematics 2022-04-04 Xuefeng Mao , Huan Wang , Gui Ren

We consider cohomology of diagrams of algebras by Beck's approach, using comonads. We then apply this theory to computing the cohomology of $\Psi$-rings. Our main result is that there is a spectral sequence connecting the cohomology of the…

K-Theory and Homology · Mathematics 2008-02-26 Michael Robinson

In a recent paper, Barot and Marsh presented an explicit construction of presentation of a finite Weyl group by any seed of corresponding cluster algebra, i.e. by any diagram mutation-equivalent to an orientation of a Dynkin diagram with…

Combinatorics · Mathematics 2019-10-25 Anna Felikson , Pavel Tumarkin

A linkage of order k of a graph G is a subgraph with k components, each of which is a path. A linkage is vital if it spans all vertices, and no other linkage connects the same pairs of end vertices. We give a characterization of the graphs…

Combinatorics · Mathematics 2011-07-19 Dillon Mayhew , Geoff Whittle , Stefan H. M. van Zwam

We classify the planar cubic Cayley graphs of connectivity 2, providing an explicit presentation and embedding for each of them. Combined with [9] this yields a complete description of all planar cubic Cayley graphs.

Group Theory · Mathematics 2015-03-18 Agelos Georgakopoulos

This paper examines operad structures derived from poset matrices by formulating a set of new construction rules for poset matrices. In this direction, eleven different partial composition operations will be introduced as the basis for the…

Combinatorics · Mathematics 2024-01-17 Arnauld Mesinga Mwafise , Gi-Sang Cheon , Hong Joon Choi , Samuele Giraudo

We create a framework for odd Khovanov homology in the spirit of Bar-Natan's construction for the ordinary Khovanov homology. Namely, we express the cube of resolutions of a link diagram as a diagram in a certain 2-category of chronological…

Geometric Topology · Mathematics 2015-02-11 Krzysztof K. Putyra

We call a Delta Diagram any diagram of a knot or link whose regions (including the unbounded one) have 3, 4, or 5 sides. We prove that any knot or link admits a delta diagram. We define and estimate combinatorial link invariants stemming…

Geometric Topology · Mathematics 2016-01-26 Slavik Jablan , Louis H. Kauffman , Pedro Lopes

In this paper, we consider the automorphism groups of the Cayley graph with respect to the Coxeter generators and the Davis complex of an arbitrary Coxeter group. We determine for which Coxeter groups these automorphism groups are discrete.…

Group Theory · Mathematics 2012-03-01 Graham White

Wirtinger presentations of deficiency 1 appear in the context of knots, long virtual knots, and ribbon 2-knots. They are encoded by (word) labeled oriented trees and, for that reason, are also called LOT presentations. These presentations…

Geometric Topology · Mathematics 2023-09-13 Jens Harlander , Stephan Rosebrock

We study submodels of Gaussian DAG models defined by partial homogeneity constraints imposed on the model error variances and structural coefficients. We represent these models with colored DAGs and investigate their properties for use in…

Statistics Theory · Mathematics 2025-12-12 Tobias Boege , Kaie Kubjas , Pratik Misra , Liam Solus

Motivated by quite recent research involving the relationship between the dimension of a poset and graph-theoretic properties of its cover graph, we show that for every $d\geq 1$, if $P$ is a poset and the dimension of a subposet $B$ of $P$…

Combinatorics · Mathematics 2018-12-11 William T. Trotter , Bartosz Walczak , Ruidong Wang

We study some properties of the coset poset associated with the family of subgroups of class $\leq 2$ of a nilpotent group of class $\leq 3$. We prove that under certain assumptions on the group the coset poset is simply-connected if and…

Group Theory · Mathematics 2021-10-22 Simon Gritschacher , Bernardo Villarreal

We study alternating strand diagrams on the disk with an orbifold point. These are quotients by rotation of Postnikov diagrams on the disk, and we call them orbifold diagrams. We associate a quiver with potential to each orbifold diagram,…

Representation Theory · Mathematics 2023-02-07 Karin Baur , Andrea Pasquali , Diego Velasco

We present period domains of complex Hodge structures and some of their basic properties from representation theory point of view. Specifically we introduce the automorphic cohomology of period domains and the complex structure on symmetric…

Algebraic Geometry · Mathematics 2019-07-18 Mohammad Reza Rahmati