中文
相关论文

相关论文: Interval pattern avoidance for arbitrary root syst…

200 篇论文

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…

代数几何 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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,…

数论 · 数学 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…

组合数学 · 数学 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,…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

符号计算 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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.…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 2023-06-22 David Bevan , Derek Levin , Peter Nugent , Jay Pantone , Lara Pudwell , Manda Riehl , ML Tlachac
‹ 上一页 1 2 3 10 下一页 ›