English
Related papers

Related papers: Geometric Bruhat order on (0,1)-matrices

200 papers

The relationships between braid ordering and the geometry of its closure is studied. We prove that if an essential closed surface $F$ in the complements of closed braid has relatively small genus with respect to the Dehornoy floor of the…

Geometric Topology · Mathematics 2011-07-25 Tetsuya Ito

There is a natural analogue of weak Bruhat order on the involutions in any Coxeter group. The saturated chains of intervals in this order correspond to reduced words for a certain set of group elements called atoms. Brion gives a general…

Combinatorics · Mathematics 2025-06-12 Zachary Hamaker , Eric Marberg

The conformal module of conjugacy classes of braids is an invariant that appeared earlier than the entropy of conjugacy classes of braids, and is inverse proportional to the entropy. Using the relation between the two invariants we give a…

Complex Variables · Mathematics 2023-12-20 Burglind Jöricke

Let (W, S) be a Coxeter system. We investigate combinatorially certain partial orders, called extended Bruhat orders, on a (W x W)-set W(N,C), which depends on W, a subset N of S, and a component C of N. We determine the length of the…

Combinatorics · Mathematics 2007-05-23 Claus Mokler

We provide explicit combinatorial formulas for the Chow polynomial and for the augmented Chow polynomial of uniform matroids, thereby proving a conjecture by Ferroni. These formulas refine existing formulas by Hampe and by Eur, Huh, and…

Combinatorics · Mathematics 2024-12-02 Elena Hoster

A standard monomial theory for Schubert varieties is constructed exploiting (1) the geometry of the Seshadri stratifications of Schubert varieties by their Schubert subvarieties and (2) the combinatorial LS-path character formula for…

Algebraic Geometry · Mathematics 2024-04-10 Rocco Chirivì , Xin Fang , Peter Littelmann

We explore how the combinatorial arrangement of prescribed zeros in a matrix affects the possible eigenvalues that the matrix can obtain. We demonstrate that there are inertially arbitrary patterns having a digraph with no 2-cycle, unlike…

Rings and Algebras · Mathematics 2016-11-28 Jonathan Earl , Kevin N. Vander Meulen , Adam Van Tuyl

Using wall-crossing for K3 surfaces, we establish birational equivalence of moduli spaces of stable objects on generic Enriques surfaces for different stability conditions. As an application, we prove in the case of a Mukai vector of odd…

Algebraic Geometry · Mathematics 2020-01-28 Thorsten Beckmann

In this paper we study those generic intervals in the Bruhat order of the symmetric group that are isomorphic to the principal order ideal of a permutation w, and consider when the minimum and maximum elements of those intervals are related…

Combinatorics · Mathematics 2015-05-29 Bridget Eileen Tenner

Denote by $A_n$ the set of square $(0,1)$ matrices of order $n$. The set $A_n$, $n\le8$, is partitioned into row/column permutation equivalence classes enabling derivation of various facts by simple counting. For example, the number of…

Combinatorics · Mathematics 2007-05-23 Miodrag Živković

We study birational morphisms between smooth projective surfaces that respect a given Poisson structure, with particular attention to induced birational maps between the (Poisson) moduli spaces of sheaves on those surfaces. In particular,…

Algebraic Geometry · Mathematics 2019-07-29 Eric M. Rains

We show that the principal order ideal below an element w in the Bruhat order on involutions in a symmetric group is a Boolean lattice if and only if w avoids the patterns 4321, 45312 and 456123. Similar criteria for signed permutations are…

Combinatorics · Mathematics 2012-07-24 Axel Hultman , Kathrin Vorwerk

Gromov-Witten theory is used to define an enumerative geometry of curves in Calabi-Yau 5-folds. We find recursions for meeting numbers of genus 0 curves, and we determine the contributions of moving multiple covers of genus 0 curves to the…

Algebraic Geometry · Mathematics 2008-02-13 R. Pandharipande , A. Zinger

We compare the following three families of geometric objects: Schubert varieties in flag manifolds, matrix Schubert varieties, and Borel orbits of 2-nilpotent matrices. The first family is governed by permutations, the second by partial…

Combinatorics · Mathematics 2024-04-16 Andrzej Weber

The Bruhat order on a Coxeter group is often described by examining subexpressions of a reduced expression. We prove that an analogous description applies to the Bruhat order on double cosets. This establishes the compatibility of the…

Combinatorics · Mathematics 2024-01-08 Ben Elias , Hankyung Ko , Nicolas Libedinsky , Leonardo Patimo

We study birational maps among 1) the moduli space of semistable torsion sheaves of Hilbert polynomial $4m+2$ on a smooth quadric surface, 2) the moduli space of semistable torsion sheaves of Hilbert polynomial $m^{2}+3m+2$ on…

Algebraic Geometry · Mathematics 2015-11-18 Kiryong Chung , Han-Bom Moon

In this paper we give a bijection between the class of permutations that can be drawn on an X-shape and a certain set of permutations that appears in [Knuth] in connection to sorting algorithms. A natural generalization of this set leads us…

Combinatorics · Mathematics 2007-10-29 Sergi Elizalde

We propose geometrical methods for constructing square 01-matrices with the same number n of units in every row and column, and such that any two rows of the matrix contain at most one unit in common. These matrices are equivalent to…

Combinatorics · Mathematics 2009-10-01 Alexander A. Davydov , Massimo Giulietti , Stefano Marcugini , Fernanda Pambianco

We establish a list of characterizations of bounded twin-width for hereditary, totally ordered binary structures. This has several consequences. First, it allows us to show that a (hereditary) class of matrices over a finite alphabet either…

We classify commutative algebraic monoid structures on normal affine surfaces over an algebraically closed field of characteristic zero. The answer is given in two languages: comultiplications and Cox coordinates. The result follows from a…

Algebraic Geometry · Mathematics 2021-07-27 Sergey Dzhunusov , Yulia Zaitseva