English
Related papers

Related papers: From i-boxes to signed words

200 papers

In [2], while studying a relevant class of polyominoes that tile the plane by translation, i.e., double square polyominoes, the authors found that their boundary words, encoded by the Freeman chain coding on a four letters alphabet, have…

Combinatorics · Mathematics 2023-05-09 Michela Ascolese , Andrea Frosini

We develop a general theory of cluster categories, applying to a 2-Calabi-Yau extriangulated category $\mathcal{C}$ and cluster-tilting subcategory $\mathcal{T}$ satisfying only mild finiteness conditions. We show that the structure theory…

Representation Theory · Mathematics 2025-12-01 Jan E. Grabowski , Matthew Pressland

In the new era of internet systems and applications, a concept of detecting distinguished topics from huge amounts of text has gained a lot of attention. These methods use representation of text in a numerical format -- called embeddings --…

Computation and Language · Computer Science 2022-05-16 Danial Toufani-Movaghar , Mohammad-Reza Feizi-Derakhshi

We prove that the subvariety of $SL(2)\times SL(2)$ given by the matrix equation $w(X,Y)=\alpha$, where $w$ is a word in two letters, is closely related to an explicit smooth conic bundle over the associated `trace surface' in the…

Algebraic Geometry · Mathematics 2025-04-23 Tatiana Bandman , Boris Kunyavskii , Alexei N. Skorobogatov

Partitions with distinct even parts have long been the subject of extensive research. In this paper, We present some new perspectives on such partitions from a combinatorial viewpoint, and connect them with signed partitions and bicolored…

Combinatorics · Mathematics 2026-03-12 Haijun Li

We generalize the theory of integer $C$-, $G$-matrices in cluster algebras to the real case. By a skew-symmetrizing method, we can reduce the problem of skew-symmetrizable patterns to the one of skew-symmetric patterns. In this sense, we…

Representation Theory · Mathematics 2025-11-24 Ryota Akagi , Zhichao Chen

In this paper, we introduce the notion of a $(a,b)$-rectangle pattern on permutations that not only generalizes the notion of successive elements (bonds) in permutations, but is also related to mesh patterns introduced recently by…

Combinatorics · Mathematics 2013-04-17 Sergey Kitaev , Jeffrey Remmel

F-polynomials and g-vectors were defined by Fomin and Zelevinsky to give a formula which expresses cluster variables in a cluster algebra in terms of the initial cluster data. A quantum cluster algebra is a certain noncommutative…

Rings and Algebras · Mathematics 2009-04-22 Thao Tran

Vector representations obtained from word embedding are the source of many groundbreaking advances in natural language processing. They yield word representations that are capable of capturing semantics and analogies of words within a text…

Computation and Language · Computer Science 2023-05-09 Didier Gohourou , Kazuhiro Kuwabara

Let C be the category of finite-dimensional representations of a quantum affine algebra of simply-laced type. We introduce certain monoidal subcategories C_l (l integer) of C and we study their Grothendieck rings using cluster algebras.

Quantum Algebra · Mathematics 2019-12-19 David Hernandez , Bernard Leclerc

We show that the coordinate ring of an open positroid variety coincides with the cluster algebra associated to a Postnikov diagram. This confirms conjectures of Postnikov, Muller--Speyer, and Leclerc, and generalizes results of Scott and…

Combinatorics · Mathematics 2021-06-15 Pavel Galashin , Thomas Lam

Using the unfolding method given in \cite{HL}, we prove the conjectures on sign-coherence and a recurrence formula respectively of ${\bf g}$-vectors for acyclic sign-skew-symmetric cluster algebras. As a following consequence, the…

Representation Theory · Mathematics 2017-04-27 Peigen Cao , Min Huang , Fang Li

We introduce the $k$-bonacci polyominoes, a new family of polyominoes associated with the binary words avoiding $k$ consecutive $1$'s, also called generalized $k$-bonacci words. The polyominoes are very entrancing objects, considered in…

Combinatorics · Mathematics 2022-11-11 Sergey Kirgizov , José Luis Ramírez

Despite the growing popularity of explainable and interpretable machine learning, there is still surprisingly limited work on inherently interpretable clustering methods. Recently, there has been a surge of interest in explaining the…

Machine Learning · Computer Science 2024-11-26 Maximilian Fleissner , Leena Chennuru Vankadara , Debarghya Ghoshdastidar

We determine explicit quantum seeds for classes of quantized matrix algebras. Furthermore, we obtain results on centers and block diagonal forms {of these algebras.} In the case where $q$ is {an arbitrary} root of unity, this further…

Quantum Algebra · Mathematics 2012-10-29 Hans Plesner Jakobsen , Chiara Pagani

Substitution boxes with thorough cryptographic strengths are essential for the development of strong encryption systems. They are the only portions capable of inducing nonlinearity in symmetric encryption systems. Bijective substitution…

Cryptography and Security · Computer Science 2016-07-19 Musheer Ahmad , Hamed D AlSharari

We consider graded Cartan matrices of the symmetric groups and the Iwahori-Hecke algebras of type A, which have entries in the ring $\mathbb Z[v,v^{-1}]$. These matrices may also be interpreted as Gram matrices of the Shapovalov form on…

Representation Theory · Mathematics 2016-05-24 Anton Evseev , Shunsuke Tsuchioka

In a survey paper in 2011, Amiot proposed a conjectural characterisation of the cluster categories which were conceived in the mid 2000s to lift the combinatorics of Fomin-Zelevinsky's cluster algebras to the categorical level. This paper…

Representation Theory · Mathematics 2024-09-04 Bernhard Keller , Junyang Liu

Vector space representations of words capture many aspects of word similarity, but such methods tend to make vector spaces in which antonyms (as well as synonyms) are close to each other. We present a new signed spectral normalized graph…

Computation and Language · Computer Science 2016-01-21 João Sedoc , Jean Gallier , Lyle Ungar , Dean Foster

We consider $K$-semialgebras for a commutative semiring $K$ that are at the same time $\Sigma$-algebras and satisfy certain linearity conditions. When each finite system of guarded polynomial fixed point equations has a unique solution over…

Discrete Mathematics · Computer Science 2015-03-19 Zoltan Esik
‹ Prev 1 3 4 5 6 7 10 Next ›