中文
相关论文

相关论文: Complexity of the Zero Set of a Matrix Schubert Id…

200 篇论文

Let $A \in \{0,1\}^{n \times n}$ be a matrix with $z$ zeroes and $u$ ones and $x$ be an $n$-dimensional vector of formal variables over a semigroup $(S, \circ)$. How many semigroup operations are required to compute the linear operator…

计算复杂性 · 计算机科学 2019-01-07 Alexander S. Kulikov , Ivan Mikhailin , Andrey Mokhov , Vladimir Podolskii

Let $G/P$ be a generalized flag variety, where $G$ is a complex semisimple connected Lie group and $P\subset G$ a parabolic subgroup. Let also $X\subset G/P$ be a Schubert variety. We consider the canonical embedding of $X$ into a…

辛几何 · 数学 2009-05-28 Augustin-Liviu Mare

We obtain new connections between permutation patterns and singularities of Schubert varieties, by giving a new characterization of Gorenstein varieties in terms of so called bivincular patterns. These are generalizations of classical…

组合数学 · 数学 2012-04-06 Henning Úlfarsson

Let G be a simply-connected simple compact Lie group over the complex numbers. The affine Grassmannian is a projective ind-variety, homotopy-equivalent to the loop space of G and closely analogous to a maximal flag variety of the classical…

代数几何 · 数学 2007-12-19 Sara C. Billey , Stephen A. Mitchell

Let $G$ be a simple, simply connected algebraic group over the field of complex numbers. We give a necessary and a sufficient condition for a Schubert variety $X(\tau)$ for which all the higher cohomologies $H^{i}(X(\tau), E)$ vanish for…

代数几何 · 数学 2013-03-04 S. Senthamarai Kannan

Let X be a Mumford-Tate variety, i.e., a quotient of a Mumford-Tate domain D by a discrete subgroup. Mumford-Tate varieties are generalizations of Shimura varieties. We define the notion of a special subvariety Y in X (of Shimura type), and…

代数几何 · 数学 2019-03-01 Abolfazl Mohajer , Stefan Müller-Stach , Kang Zuo

This note computes a Gr\"obner basis for the ideal defining a union of Schubert varieties. More precisely, it computes a Gr\"obner basis for unions of schemes given by northwest rank conditions on the space of all matrices of a fixed size.…

代数几何 · 数学 2014-05-14 Anna Bertiger

A smooth projective variety with an action of a torus admits a cell decomposition, called the Bialynicki-Birula decomposition. Singularities of the closures of these cells are not well-known. One of the examples of such closures is a…

代数几何 · 数学 2025-06-27 Jaehyun Hong , Eunjeong Lee , Seonjeong Park

In this paper, we introduce a variation of the factor complexity, called the $N$-factor complexity, which allows us to characterize the complexity of sequences on an infinite alphabet. We evaluate precisely the $N$-factor complexity for the…

组合数学 · 数学 2022-12-22 Yanxi Li , Wen Wu

We describe explicitly the normalization of affine varieties with an algebraic torus action of complexity one in terms of polyhedral divisors. We also provide a description of homogeneous integrally closed ideals of affine T-varieties of…

代数几何 · 数学 2013-11-08 Kevin Langlois

Using three different approaches, we analyze the complexity of various birational maps constructed from simple operations (inversions) on square matrices of arbitrary size. The first approach consists in the study of the images of lines,…

数学物理 · 物理学 2011-11-10 Jean Christian Angles D'Auriac , Jean-Marie Maillard , Claude Viallet

By extending the notion of grid classes to include infinite grids, we establish a structural characterisation of the simple permutations in Av(4231, 35142, 42513, 351624), a pattern class which has three different connections with algebraic…

组合数学 · 数学 2013-12-13 Michael H. Albert , Robert Brignall

Consider the following parameterized counting variation of the classic subset sum problem, which arises notably in the context of higher homotopy groups of topological spaces: Let $\mathbf{v} \in \mathbb{Q}^d$ be a rational vector, $(T_{1},…

计算复杂性 · 计算机科学 2023-10-05 Cornelius Brand , Viktoriia Korchemna , Michael Skotnica , Kirill Simonov

Given a subvariety $V$ of the complex algebraic torus ${\mathbb G}_{\rm m}^n$ defined by polynomials of total degree at most $d$ and a power map $\phi: {\mathbb G}_{\rm m}^n \to {\mathbb G}_{\rm m}^n$, the points ${\bf x}$ whose forward…

数论 · 数学 2008-04-27 Iskander Aliev , Chris Smyth

Let X be a normal affine algebraic variety with regular action of a torus \TT and T\subset\TT be a subtorus. We prove that each root of X with respect to T can be obtained by restriction of some root of X with respect to \TT. This allows to…

代数几何 · 数学 2011-12-20 Polina Yu. Kotenkova

Let $L_w$ be the Levi part of the stabilizer $Q_w$ in $GL_N$ (for left multiplication) of a Schubert variety $X(w)$ in the Grassmannian $G_{d,N}$. For the natural action of $L_w$ on $\mathbb{C}[X(w)]$, the homogeneous coordinate ring of…

表示论 · 数学 2017-10-20 Reuven Hodges , Venkatramani Lakshmibai

Let $G=PSL(n,\mathbb{C})$. Let $T$ be a maximal torus of $G$. Let $\omega_{r}$ denote the $r^{th}$ fundamental weight. Let $\mathcal{L}(n\omega_{r})$ denote the line bundle on the Grassmannian $G_{r,n}$ associated to the character…

代数几何 · 数学 2026-04-29 Arkadev Ghosh , S. S. Kannan

A description of complete normal varieties with lower dimensional torus action has been given by Altmann, Hausen, and Suess, generalizing the theory of toric varieties. Considering the case where the acting torus T has codimension one, we…

代数几何 · 数学 2010-05-24 Nathan Ilten , Hendrik Süß

Let $W$ be a Weyl group, and let $\CT_W$ be the complex toric variety attached to the fan of cones corresponding to the reflecting hyperplanes of $W$, and its weight lattice. The real locus $\CT_W(\R)$ is a smooth, connected, compact…

表示论 · 数学 2009-07-17 Anthony Henderson , Gus Lehrer

The Chow ring of a matroid (or more generally, atomic latice) is an invariant whose importance was demonstrated by Adiprasito, Huh and Katz, who used it to resolve the long-standing Heron-Rota-Welsh conjecture. Here, we make a detailed…

组合数学 · 数学 2023-11-16 Thomas Hameister , Sujit Rao , Connor Simpson