English
Related papers

Related papers: The Rook Monoid is Lexicographically Shellable

200 papers

Let X be a subset of R^n whose interior is connected and dense in X, ordered by a polyhedral cone in R^n with nonempty interior. Let T be a monotone homeomorphism of X whose periodic points are dense. Then T is periodic.

Dynamical Systems · Mathematics 2016-11-29 Morris W. Hirsch

In this paper we define and study for a finite partially ordered set P a class of simplicial complexes on the set P_r of r-element multichains from P. The simplicial complexes depend on a strictly monotone function from [r] to [2r]. We show…

Combinatorics · Mathematics 2021-09-07 Shaheen Nazir , Volkmar Welker

The bounded degree complex $BD(G,\lambda)$ is a generalization of the matching complexes of a graph. In this paper, we show that the bounded degree complex of a forest is shellable, by using independence complexes of hypergraphs. We obtain…

Combinatorics · Mathematics 2022-02-25 Takahiro Matsushita

For an element $w$ in the Weyl algebra generated by $D$ and $U$ with relation $DU=UD+1$, the normally ordered form is $w=\sum c_{i,j}U^iD^j$. We demonstrate that the normal order coefficients $c_{i,j}$ of a word $w$ are rook numbers on a…

Combinatorics · Mathematics 2007-05-23 Anna Varvak

Let k be a field not of characteristic two and L be a set of almost all rational primes invertible in k. Suppose we have a variety X/k and strictly compatible system {M_ell -> X : ell in L} of constructible F_ell-sheaves. If the system is…

Number Theory · Mathematics 2007-05-23 Chris Hall

A generalization of Dowling lattices was recently introduced by Bibby and Gadish, in a work on orbit configuration spaces. The authors left open the question as to whether these posets are shellable. In this paper we prove EL-shellability…

Combinatorics · Mathematics 2023-12-05 Giovanni Paolini

We prove that in some cases definable chains of Borel partial orderings are necessarily countably cofinal. This includes the following cases: analytic chains, ROD chains in the Solovay model, and $\Sigma^1_2$ chains in the assumption that…

Logic · Mathematics 2018-08-16 Vladimir Kanovei

The rook polynomial is a generating function that enumerates the number of ways to place rooks, with no two in the same row or column, on a collection of cells regarded as a pruned chessboard. In combinatorial commutative algebra, special…

Combinatorics · Mathematics 2025-12-05 Francesco Navarra , Ayesha Asloob Qureshi , Giancarlo Rinaldo

The realizability of countable Cox configurations on Miquelian planes is proved. A simple way to determine the automorphisms of the Cox configurations is presented.

Combinatorics · Mathematics 2014-04-17 M. Prażmowska , K. Prażmowski

We prove that $\bar {\mathbb Q}_\ell$-local systems of bounded rank and ramification on a smooth variety $X$ defined over an algebraically closed field $k$ of characteristic $p\neq \ell$ are tamified outside of codimension $2$ by a finite…

Algebraic Geometry · Mathematics 2021-08-03 Hélène Esnault , Vasudevan Srinivas

For a bounded and graded poset $P$, we show that if $P$ is EL-shellable, then so is its $t$-fold Segre power $P^{(t)}=P\circ \cdots \circ P$ ($t$ factors), as defined by Bj\"orner and Welker [J. Pure Appl. Algebra, 198(1-3), 43--55 (2005)].…

Combinatorics · Mathematics 2025-12-12 Yifei Li , Sheila Sundaram

We extend results from an earlier paper giving reconstruction results for the endomorphism monoid of the rational numbers under the strict and reflexive relations to the first order reducts of the rationals and the corresponding…

Logic · Mathematics 2019-03-13 John K Truss , Edith Vargas-Garcia

We give a 3-categorical, purely formal argument explaining why on the category of Kleisli algebras for a lax monoidal monad, and dually on the category of Eilenberg-Moore algebras for an oplax monoidal monad, we always have a natural…

Category Theory · Mathematics 2010-12-03 Marek Zawadowski

We construct Eigenvarieties for PEL Shimura varieties which interpolate cuspidal, finite slope automorphic forms for PEL Shimura varieties appearing as global sections of (coherent) automorphic sheaves, under the hypothesis that the primes…

Number Theory · Mathematics 2019-09-16 Valentin Hernandez

We present some fundamental results on (possibly nonlinear) algebraic semigroups and monoids. These include a version of Chevalley's structure theorem for irreducible algebraic monoids, and the description of all algebraic semigroup…

Algebraic Geometry · Mathematics 2013-12-23 Michel Brion

We develop a formalism involving Atiyah classes of sheaves on a smooth manifold, Hochschild chain and cochain complexes. As an application we prove a version of the Riemann--Roch theorem.

Algebraic Geometry · Mathematics 2014-02-26 Nikita Markarian

Let $W$ be a complex reflection group. We formulate a conjecture relating blocks of the corresponding restricted rational Cherednik algebras and Rouquier families for cyclotomic Hecke algebras. We verify the conjecture in the case that $W$…

Representation Theory · Mathematics 2009-03-13 Maurizio Martino

In this paper, we define a new bigraded L-homology on finite simplicial complexes and prove that L-homology is a homeomorphism invariant of polyhedra.

Algebraic Topology · Mathematics 2011-02-25 Qibing Zheng

Given an action of a monoid $T$ on a ring $A$ by ring endomorphisms, and an Ore subset $S$ of $T$, a general construction of a fractional skew monoid ring $S^{\rm op} * A * T$ is given, extending the usual constructions of skew group rings…

Rings and Algebras · Mathematics 2007-05-23 P. Ara , M. A. Gonzalez-Barroso , K. R. Goodearl , E. Pardo

We show that if the fundamental group of the complement of a rationally homologically fibered knot in a rational homology 3-sphere is bi-orderable, then its Alexander polynomial has at least one positive real root. Our argument can be…

Geometric Topology · Mathematics 2017-04-10 Tetsuya Ito