English
Related papers

Related papers: Interval pattern avoidance for arbitrary root syst…

200 papers

We present a combinatorial and computational commutative algebra methodology for studying singularities of Schubert varieties of flag manifolds. We define the combinatorial notion of *interval pattern avoidance*. For "reasonable" invariants…

Algebraic Geometry · Mathematics 2008-09-13 Alexander Woo , Alexander Yong

We characterize by pattern avoidance the Schubert varieties for GL_n which are local complete intersections (lci). For those Schubert varieties which are local complete intersections, we give an explicit minimal set of equations cutting out…

Algebraic Geometry · Mathematics 2017-01-13 Henning Úlfarsson , Alexander Woo

The aim of this article is to present a smoothness criterion for Schubert varieties in generalized flag manifolds $G/B$ in terms of patterns in root systems. We generalize Lakshmibai-Sandhya's well-known result that says that a Schubert…

Combinatorics · Mathematics 2007-05-23 Sara Billey , Alexander Postnikov

We give a permutation pattern avoidance criteria for determining when the projection map from the flag variety to a Grassmannian induces a fiber bundle structure on a Schubert variety. In particular, we introduce the notion of a split…

Combinatorics · Mathematics 2018-08-20 Timothy Alland , Edward Richmond

A normal variety $X$ is called $H$-spherical for the action of the complex reductive group $H$ if it contains a dense orbit of some Borel subgroup of $H$. We resolve a conjecture of Hodges--Yong by showing that their spherical permutations…

Combinatorics · Mathematics 2022-02-07 Christian Gaetz

In 1990, Lakshmibai and Sandhya published a characterization of singular Schubert varieties in flag manifolds using the notion of pattern avoidance. This was the first time pattern avoidance was used to characterize geometrical properties…

Combinatorics · Mathematics 2014-03-19 Hiraku Abe , Sara Billey

We show that $w\in W$ is boolean if and only if it avoids a set of Billey-Postnikov patterns, which we describe explicitly. Our proof is based on an analysis of inversion sets, and it is in large part type-uniform. We also introduce the…

Combinatorics · Mathematics 2020-07-17 Yibo Gao , Kaarel Hänni

We formulate a conjecture for the local parts of Weyl group multiple Dirichlet series attached to root systems of type D. Our conjecture is analogous to the description of the local parts of type A series given by Brubaker, Bump, Friedberg,…

Number Theory · Mathematics 2009-09-28 Gautam Chinta , Paul E. Gunnells

Building off recent work of Garg and Peng, we continue the investigation into classical and consecutive pattern avoidance in rooted forests. We prove a forest analogue of the Stanley-Wilf conjecture for avoiding a single pattern as well as…

Combinatorics · Mathematics 2023-10-05 Michael Ren

We discuss a new notion of pattern avoidance motivated by the operad theory: pattern avoidance in planar labelled trees. It is a generalisation of various types of consecutive pattern avoidance studied before: consecutive patterns in words,…

Combinatorics · Mathematics 2012-01-16 Vladimir Dotsenko

We study the relationship between two notions of pattern avoidance for involutions in the symmetric group and their restriction to fixed-point-free involutions. The first is classical, while the second appears in the geometry of certain…

Combinatorics · Mathematics 2022-03-01 Jonathan J. Fang , Zachary Hamaker , Justin M. Troyka

Arrow patterns were introduced by Berman and Tenner as a generalization of vincular patterns. They observed that arrow patterns have the potential to bridge the divide between a permutation's cycle notation and its one-line notation; in…

Combinatorics · Mathematics 2026-03-05 Kassie Archer , Robert P. Laudone

There are several efficient methods to solve linear interval polynomial systems in the context of interval computations, however, the general case of interval polynomial systems is not yet covered as well. In this paper we introduce a new…

Symbolic Computation · Computer Science 2015-06-09 Sajjad Rahmany , Abdolali Basiri , Benyamin M. -Alizadeh

A well-known result of Stanley from 1980 implies that the weak order on a maximal parabolic quotient of the symmetric group $S_n$ has the Sperner property; this same property was recently established for the weak order on all of $S_n$ by…

Combinatorics · Mathematics 2021-11-12 Christian Gaetz , Katherine Tung

Hultman, Linusson, Shareshian, and Sj\"ostrand gave a pattern avoidance characterization of the permutations for which the number of chambers of its associated inversion arrangement is the same as the size of its lower interval in Bruhat…

Combinatorics · Mathematics 2017-10-19 Alexander Woo

There is a deep connection between permutations and trees. Certain sub-structures of permutations, called sub-permutations, bijectively map to sub-trees of binary increasing trees. This opens a powerful tool set to study enumerative and…

Combinatorics · Mathematics 2014-07-02 Filippo Disanto , Thomas Wiehe

In this paper, we study pattern avoidances of generalized permutations and show that the number of all generalized permutations avoiding $\pi$ is independent of the choice of $\pi\in S_3$, which extends the classic results on permutations…

Combinatorics · Mathematics 2018-05-15 Zhousheng Mei , Suijie Wang

In this paper we propose a notion of pattern avoidance in binary trees that generalizes the avoidance of contiguous tree patterns studied by Rowland and non-contiguous tree patterns studied by Dairyko, Pudwell, Tyner, and Wynn.…

Discrete Mathematics · Computer Science 2024-06-17 Petr Gregor , Torsten Mütze , Namrata

We define the notion of a separable element in a finite Weyl group, generalizing the well-studied class of separable permutations. We prove that the upper and lower order ideals in weak Bruhat order generated by a separable element are…

Combinatorics · Mathematics 2020-01-07 Christian Gaetz , Yibo Gao

We investigate pattern avoidance in permutations satisfying some additional restrictions. These are naturally considered in terms of avoiding patterns in linear extensions of certain forest-like partially ordered sets, which we call binary…

Combinatorics · Mathematics 2023-06-22 David Bevan , Derek Levin , Peter Nugent , Jay Pantone , Lara Pudwell , Manda Riehl , ML Tlachac
‹ Prev 1 2 3 10 Next ›