Related papers: The greedy basis equals the theta basis
We propose an approach to Geiss-Leclerc-Schroer's conjecture on the cluster algebra structure on the coordinate ring of a unipotent subgroup and the dual canonical base. It is based on singular supports of perverse sheaves on the space of…
Let $U_\varepsilon^{\mathrm{res}}(L\mathfrak{sl}_2)$ be the restricted integral form of the quantum loop algebra $U_q(L\mathfrak{sl}_2)$ specialised at a root of unity $\varepsilon$. We prove that the Grothendieck ring of a tensor…
Given any symmetric Cartan datum, Lusztig has provided a pair of key lemmas to construct the perverse sheaves over the corresponding quiver and the functions of irreducible components over the corresponding preprojective algebra…
We compute the Grothendieck group of certain 2-Calabi--Yau triangulated categories appearing naturally in the study of the link between quiver representations and Fomin--Zelevinsky's cluster algebras. In this setup, we also prove a…
The Grassmannian cluster algebra $\mathbb{C}[\text{Gr}(k, n)]$ admits a distinguished basis known as the dual canonical basis, whose elements correspond to rectangular semi-standard Young tableaux with $k$ rows and with entries in $[n]$. We…
Over fields of characteristic two, we construct an infinite ascending chain of GL-stable ideals in the coordinate ring of infinite skew-symmetric matrices. This construction provides the first known example of a non-noetherian GL-algebra,…
A base for a permutation group $G$ acting on a set $\Omega$ is a subset $\mathcal{B}$ of $\Omega$ whose pointwise stabiliser $G_{(\mathcal{B})}$ is trivial. There is a natural greedy algorithm for constructing a base of relatively small…
A fundamental open problem in learning theory is to characterize the best-case teaching dimension $\operatorname{TS}_{\min}$ of a concept class $\mathcal{C}$ with finite VC dimension $d$. Resolving this problem will, in particular, settle…
We study the canonical basis for the negative part of the quantum generalized Kac-Moody algebra associated to a symmetric Borcherds-Cartan matrix. The algebras associated to two different matrices satisfying certain conditions may coincide.…
In this paper, motivated by the notion of $w$-Property $(A)$ defined in [2], we introduce the notions of $w$-left Property $(A)$ and $w$-right Property $(A)$. We also introduce the notions of $w$-partially greedy basis (using a…
In \cite{CK2005} and \cite{SZ}, the authors constructed the bases of cluster algebras of finite types and of type $\widetilde{A}_{1,1}$, respectively. In this paper, we will deduce $\mathbb{Z}$-bases for cluster algebras of affine types.
We show that, for quasi-greedy bases in Hilbert spaces, the associated conditionality constants grow at most as $O(\log N)^{1-\epsilon}$, for some $\epsilon>0$, answering a question by Temlyakov. We show the optimality of this bound with an…
This paper demonstrates that the homogeneous coordinate ring of the Grassmannian $\Bbb{G}(k,n)$ is a {\it cluster algebra of geometric type} - as defined by S. Fomin and A. Zelevinsky. Grassmannians having {\it finite cluster type} are…
Kang, Kashiwara, Kim and Oh have proved that cluster monomials lie in the dual canonical basis, under a symmetric type assumption. This involves constructing a monoidal categorification of a quantum cluster algebra using representations of…
We establish estimates for the Lebesgue parameters of the Chebyshev Weak Thresholding Greedy Algorithm in the case of general bases in Banach spaces. These generalize and slightly improve earlier results in [9], and are complemented with…
We prove a conjecture about the vertices and edges of the exchange graph of a cluster algebra $\A$ in two cases: when $\A$ is of geometric type and when $\A$ is arbitrary and its exchange matrix is nondegenerate. In the second case we also…
We present a special and attractive basis for the exceptional Lie algebra $G_2$, which turns $G_2$ into a $\mathbb{Z}_2^3$-graded Lie algebra. There are two basis elements for each degree of $\mathbb{Z}_2^3\setminus\{(0,0,0)\}$, thus…
We prove that in characteristic 0 any proper subvariety of the variety of dual Leibniz algebras is nilpotent. Consequently, the variety of dual Leibniz algebras is Shpekhtian and has base rank 1.
Building on work by Kontsevich, Soibelman, Nagao and Efimov, we prove the positivity of quantum cluster coefficients for all skew-symmetric quantum cluster algebras, via a proof of a conjecture first suggested by Kontsevich on the purity of…
We show that for quasi-greedy bases in real Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N-term error of approximation times a constant which depends on the democracy functions and the…