English
Related papers

Related papers: From i-boxes to signed words

200 papers

Recent techniques for the task of short text clustering often rely on word embeddings as a transfer learning component. This paper shows that sentence vector representations from Transformers in conjunction with different clustering methods…

Computation and Language · Computer Science 2021-02-02 Leonid Pugachev , Mikhail Burtsev

A word over an ordered alphabet is said to be clustering if identical letters appear adjacently in its Burrows-Wheeler transform. Such words are strictly related to (discrete) interval exchange transformations. We use an extended version of…

Formal Languages and Automata Theory · Computer Science 2025-04-28 Francesco Dolce , Christian B. Hughes

Given a quantum cluster algebra, we show that its triangular bases defined by Berenstein and Zelevinsky and those defined by the author are the same for the seeds associated with acyclic quivers. This result implies that the…

Quantum Algebra · Mathematics 2020-04-28 Fan Qin

There have been several combinatorial constructions of universally positive bases in cluster algebras, and these same combinatorial objects play a crucial role in the known proofs of the famous positivity conjecture for cluster algebras.…

Quantum Algebra · Mathematics 2024-04-23 Amanda Burcroff , Kyungyong Lee

In this paper we study the combinatorial consequences of the relationship between rational Cherednik algebras of type $G(l,1,n)$, cyclic quiver varieties and Hilbert schemes. We classify and explicitly construct $\mathbb{C}^*$-fixed points…

Representation Theory · Mathematics 2020-07-08 Tomasz Przezdziecki

Indexed languages are a classical notion in formal language theory, which has attracted attention in recent decades due to its role in higher-order model checking: They are precisely the languages accepted by order-2 pushdown automata. The…

Formal Languages and Automata Theory · Computer Science 2026-05-28 Richard Mandel , Corto Mascle , Georg Zetzsche

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…

Quantum Algebra · Mathematics 2021-12-09 Peter J. McNamara

Operators acting on the discrete random chaos yield signed multiplicative systems, extending the notion of spin matrices and quaternions. We investigate signed groups through the associated sign matrices, focusing on generators and their…

Rings and Algebras · Mathematics 2017-05-29 Jerzy Szulga

A subset $A$ of $\nats$ is called an IP-set if $A$ contains all finite sums of distinct terms of some infinite sequence $(x_n)_{n\in \nats} $ of natural numbers. Central sets, first introduced by Furstenberg using notions from topological…

Combinatorics · Mathematics 2013-01-23 Michelangelo Bucci , Svetlana Puzynina , Luca Q. Zamboni

We define the cluster algebra associated with the Q-system for the Kirillov-Reshetikhin characters of the quantum affine algebra $U_q(\hat{\g})$ for any simple Lie algebra g, generalizing the simply-laced case treated in [Kedem 2007]. We…

Representation Theory · Mathematics 2009-10-20 Philippe Di Francesco , Rinat Kedem

The definition of graph automatic groups by Kharlampovich, Khoussainov and Miasnikov and its extension to C-graph automatic by Murray Elder and the first author raise the question of whether Thompson's group F is graph automatic. We define…

Group Theory · Mathematics 2015-01-21 Jennifer Taback , Sharif Younes

This work addresses an enumeration problem on weighted bi-colored plane trees with prescribed vertex data, with all vertices labeled distinctly. We give a bijection proof of the enumeration formula originally due to Kochetkov, hence…

Combinatorics · Mathematics 2026-01-13 Sicheng Lu , Yi Song

We construct new examples of non-nil algebras with any number of generators, which are direct sums of two locally nilpotent subalgebras. As all previously known examples, our examples are contracted semigroup algebras and the underlying…

Rings and Algebras · Mathematics 2007-05-23 Vesselin Drensky , Lakhdar Hammoudi

For a skew-symmetrizable cluster algebra $\mathcal A_{t_0}$ with principal coefficients at $t_0$, we prove that each seed $\Sigma_t$ of $\mathcal A_{t_0}$ is uniquely determined by its {\bf C-matrix}, which was proposed by Fomin and…

Rings and Algebras · Mathematics 2020-04-29 Peigen Cao , Min Huang , Fang Li

At the turn of the century, Etingof and Sevostyanov independently constructed a family of quantum integrable systems, quantizing the open Toda chain associated to a simple Lie group $G$. The elements of this family are parameterized by…

Quantum Algebra · Mathematics 2023-08-23 Corey Lunsford

We establish a cluster theoretical interpretation of the isomorphisms of [F.-H.-O.-O., J. Reine Angew. Math., 2022] among quantum Grothendieck rings of representations of quantum loop algebras. Consequently, we obtain a quantization of the…

Representation Theory · Mathematics 2023-05-09 Ryo Fujita , David Hernandez , Se-jin Oh , Hironori Oya

We introduce a new combinatorial object called tower diagrams and prove fundamental properties of these objects. We also introduce an algorithm that allows us to slide words to tower diagrams. We show that the algorithm is well-defined only…

Combinatorics · Mathematics 2013-01-25 Olcay Coşkun , Müge Taşkın

For skew-symmetric acyclic quantum cluster algebras, we express the quantum $F$-polynomials and the quantum cluster monomials in terms of Serre polynomials of quiver Grassmannians of rigid modules. As byproducts, we obtain the existence of…

Quantum Algebra · Mathematics 2012-07-31 Fan Qin

Cohen--Suciu proved that the cohomology ring of the boundary manifold of a complex projective line arrangement is isomorphic to the double of the cohomology ring of the complement. In this paper, we generalize this result to arbitrary…

Geometric Topology · Mathematics 2025-07-10 Sakumi Sugawara

The generalized cluster complex was introduced by Fomin and Reading, as a natural extension of the Fomin-Zelevinsky cluster complex coming from finite type cluster algebras. In this work, to each face of this complex we associate a…

Combinatorics · Mathematics 2023-09-27 Theo Douvropoulos , Matthieu Josuat-Vergès