中文
相关论文

相关论文: The purity of set-systems related to Grassmann nec…

200 篇论文

In 1998, Leclerc and Zelevinsky introduced the notion of weakly separated collections of subsets of the ordered $n$-element set $[n]$ (using this notion to give a combinatorial characterization for quasi-commuting minors of a quantum…

组合数学 · 数学 2016-09-20 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

A collection $\mathcal{C}$ of $k$-element subsets of $\{1,2,\ldots,m\}$ is weakly separated if for each $I, J \in \mathcal{C}$, when the integers $1,2,\ldots,m$ are arranged around in a circle, there is a chord separating $I \backslash J$…

组合数学 · 数学 2019-07-22 Rachel Karpman

Leclerc and Zelevinsky described quasicommuting families of quantum minors in terms of a certain combinatorial condition, called weak separation. They conjectured that all maximal by inclusion weakly separated collections of minors have the…

组合数学 · 数学 2015-06-12 Suho Oh , Alex Postnikov , David E Speyer

Let $n$ be a positive integer. A collection $\cal S$ of subsets of $[n]=\{1,\ldots,n\}$ is called {\it symmetric} if $X\in {\cal S}$ implies $X^\ast\in {\cal S}$, where $X^\ast:=\{i\in [n]\colon n-i+1\notin X\}$. We show that in each of the…

组合数学 · 数学 2022-05-03 Vladimir Danilov , Alexander Karzanov , Gleb Koshevoy

Leclerc and Zelevinsky, motivated by the study of quasi-commuting quantum flag minors, introduced the notions of strongly separated and weakly separated collections. These notions are closely related to the theory of cluster algebras, to…

组合数学 · 数学 2021-03-26 Pavel Galashin , Alexander Postnikov

The target of the present work is to give a new insight in the theory of {\it strongly weakly nil-clean} rings, recently defined by Kosan and Zhou in the Front. Math. China (2016) and further explored in detail by Chen-Sheibani in the J.…

环与代数 · 数学 2025-03-28 Peter Danchev , Mina Doostalizadeh , Omid Hasanzadeh , Arash Javan , Ahmad Moussavi

Le diagrams and Grassmann necklaces both index the collection of positroids in the nonnegative Grassmannian $Gr_{\geq 0}(k,n)$, but they excel at very different tasks: for example, the dimension of a positroid is easily extracted from its…

组合数学 · 数学 2018-03-06 Susama Agarwala , Sian Fryer

It is a well known that, for odd $n$, the number of subsets of $\{1,2,\dots,n\}$ the sum of whose elements is divisible by $n$ equals the number of binary necklaces of length $n$. In this paper generalize this result in two directions. On…

组合数学 · 数学 2026-04-22 Robert Dougherty-Bliss , Sergi Elizalde

The goal of this paper is to prove that several variants of deciding whether a poset can be (weakly) embedded into a small Boolean lattice, or to a few consecutive levels of a Boolean lattice, are NP-complete, answering a question of Griggs…

离散数学 · 计算机科学 2023-06-22 Dömötör Pálvölgyi

Following the proof of the purity conjecture for weakly separated collections, recent years have revealed a variety of wider examples of purity in different settings. In this paper we consider the collection $\mathcal A_{I,J}$ of sets that…

组合数学 · 数学 2018-07-11 Miriam Farber , Pavel Galashin

For an odd integer $r>0$ and an integer $n>r$, we introduce a notion of weakly $r$-separated collections of subsets of $[n]=\{1,2,\ldots,n\}$. When $r=1$, this corresponds to the concept of weak separation introduced by Leclerc and…

组合数学 · 数学 2019-07-18 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

We study the stability of unitary quantum dynamics of composite systems (for example: central system + environment) with respect to weak interaction between the two parts. Unified theoretical formalism is applied to study different physical…

量子物理 · 物理学 2009-11-07 Marko Znidaric , Tomaz Prosen

Density matrix embedding theory (Phys. Rev. Lett. 109, 186404 (2012)) and density embedding theory ((Phys. Rev. B 89, 035140 (2014)) have recently been introduced for model lattice Hamiltonians and molecular systems. In the present work,…

化学物理 · 物理学 2016-11-25 Ireneusz W. Bulik , Weibing Chen , Gustavo E. Scuseria

We show that the partial sums of the long Pl\"ucker relations for pairs of weakly separated Pl\"ucker coordinates oscillate around $0$ on the totally nonnegative part of the Grassmannian. Our result generalizes the classical oscillating…

组合数学 · 数学 2024-01-26 Daniel Soskin , Prateek Kumar Vishwakarma

Given a poset $P$ we say a family $\mathcal{F}\subseteq P$ is centered if it is obtained by `taking sets as close to the middle layer as possible'. A poset $P$ is said to have the centeredness property if for any $M$, among all families of…

组合数学 · 数学 2020-05-14 Jozsef Balogh , Sarka Petrickova , Adam Zsolt Wagner

The pentagram map is a discrete integrable system first introduced by Schwartz in 1992. It was proved to be intregable by Schwartz, Ovsienko, and Tabachnikov in 2010. Gekhtman, Shapiro, and Vainshtein studied Poisson geometry associated to…

量子代数 · 数学 2019-02-05 Nicholas Ovenhouse

Given a finite poset $\mathcal{P}$, a family $\mathcal{F}$ of elements in the Boolean lattice is induced-$\mathcal{P}$-saturated if $\mathcal{F}$ contains no copy of $\mathcal{P}$ as an induced subposet but every proper superset of…

组合数学 · 数学 2019-08-06 Ryan R. Martin , Heather C. Smith , Shanise Walker

Weakly separated collections arise in the cluster algebra derived from the Pl\"ucker coordinates on the nonnegative Grassmannian. Oh, Postnikov, and Speyer studied weakly separated collections over a general Grassmann necklace $\mathcal{I}$…

组合数学 · 数学 2016-08-23 Meena Jagadeesan

The W-set of an element of a weak order poset is useful in the cohomological study of the closures of spherical subgroups in generalized flag varieties. We explicitly describe in a purely combinatorial manner the W-sets of the weak order…

组合数学 · 数学 2014-09-16 Mahir Bilen Can , Michael Joyce , Benjamin Wyser

We establish an analogue of the Zariski--Nagata purity theorem for finite \'etale covers on smooth schemes over Pr\"ufer rings by demonstrating Auslander's flatness criterion in this non-Noetherian context. We derive an Auslander--Buchsbaum…

代数几何 · 数学 2024-02-02 Ning Guo , Fei Liu
‹ 上一页 1 2 3 10 下一页 ›