English
Related papers

Related papers: Cluster tilting and complexity

200 papers

Clustering is a fundamental data mining tool that aims to divide data into groups of similar items. Generally, intuition about clustering reflects the ideal case -- exact data sets endowed with flawless dissimilarity between individual…

Machine Learning · Computer Science 2016-01-25 Margareta Ackerman , Jarrod Moore

We consider varieties generated by finite closure algebras whose canonical relations have two levels, and whose restriction to a level is an "extremal" relation, i.e. the identity or the universal relation. The corresponding logics have…

Logic · Mathematics 2023-09-21 Ivo Düntsch , Wojciech Dzik

These are notes for a series of lectures presented at the ASIDE conference 2016. The definition of a cluster algebra is motivated through several examples, namely Markov triples, the Grassmannians $Gr_2(\mathbb{C})$, and the appearance of…

Combinatorics · Mathematics 2018-03-28 Max Glick , Dylan Rupel

We develop silting theory of a noetherian algebra $\Lambda$ over a commutative noetherian ring $R$. We study mutation theory of $2$-term silting complexes of $\Lambda$, and as a consequence, we see that mutation exists. As in the case of…

Representation Theory · Mathematics 2022-02-17 Yuta Kimura

We study the module categories of a tilted algebra C and the corresponding cluster-tilted algebra B. We investigate how various properties of a C-module are affected when considered in the module category of B. We give a complete…

Representation Theory · Mathematics 2019-10-16 Stephen Zito

We complete the discrete cluster categories of type $\mathbb{A}$ as defined by Igusa and Todorov, by embedding such a discrete cluster category inside a larger one, and then taking a certain Verdier quotient. The resulting category is a…

Representation Theory · Mathematics 2021-02-03 Charles Paquette , Emine Yildirim

We investigate purities determined by classes of finitely presented modules including the correspondence between purities for left and right modules. We show some cases where purities determined by matrices of given sizes are different.…

Rings and Algebras · Mathematics 2012-05-14 Akeel Ramadan Mehdi

The aim of this work is to study the representation dimension of cluster tilted algebras. We prove that the weak representation dimension of tame cluster tilted algebras is equal to three. We construct a generator module that reaches the…

Representation Theory · Mathematics 2017-05-19 Alfredo González Chaio , Sonia Trepode

We establish a relationship between the word complexity and the number of generalized diagonals for a polygonal billiard. We conclude that in the rational case the complexity function has cubic upper and lower bounds. In the tiling case the…

Dynamical Systems · Mathematics 2007-05-23 J. Cassaigne , P. Hubert , S. Troubetzkoy

Except for crystalline or random structures, an agreed definition of complexity for intermediate and hence interesting cases does not exist. We fill this gap with a notion of complexity that characterises shapes formed by any finite number…

General Relativity and Quantum Cosmology · Physics 2024-05-14 Julian Barbour , Zaza Doborjginidze , Tim Koslowski , Hemant Shukla

We study gravitational clustering of mass points in three dimensions with random initial positions and periodic boundary conditions (no expansion) by numerical simulations. Correlation properties are well defined in the system and a sort of…

Statistical Mechanics · Physics 2009-11-07 M. Bottaccio , A. Amici , P. Miocchi , R. Capuzzo Dolcetta , M. Montuori , L. Pietronero

The complexity of a computational problem is traditionally quantified based on the hardness of its worst case. This approach has many advantages and has led to a deep and beautiful theory. However, from the practical perspective, this…

Computational Complexity · Computer Science 2012-05-23 Yonatan Bilu , Amit Daniely , Nati Linial , Michael Saks

We show that an algebraic 2-Calabi-Yau triangulated category over an algebraically closed field is a cluster category if it contains a cluster tilting subcategory whose quiver has no oriented cycles. We prove a similar characterization for…

Representation Theory · Mathematics 2014-01-14 Bernhard Keller , Idun Reiten

We review how the (quantum) cluster algebra naturally emerges in the study of four-dimensional $\mathcal{N}=2$ supersymmetric gauge theories.

High Energy Physics - Theory · Physics 2017-05-25 Masahito Yamazaki

In this paper we study the problem of correlation clustering under fairness constraints. In the classic correlation clustering problem, we are given a complete graph where each edge is labeled positive or negative. The goal is to obtain a…

Data Structures and Algorithms · Computer Science 2020-02-11 Saba Ahmadi , Sainyam Galhotra , Barna Saha , Roy Schwartz

Non-singular weighted surface algebras satisfy the necessary condition found in [6] for existence of cluster tilting modules. We show that any such algebra whose Gabriel quiver is bipartite, has a module satisfying the necessary ext…

Representation Theory · Mathematics 2021-01-28 Karin Erdmann

In this article we establish certain variants of the Inverse Cluster Size problem. We introduce the notion of primitive extensions and establish the Primitive variant of the problem. Precisely, we prove the existence of primitive extensions…

Number Theory · Mathematics 2026-03-03 Shubham Jaiswal , M Krithika , P Vanchinathan

Clustering is an essential data mining tool that aims to discover inherent cluster structure in data. For most applications, applying clustering is only appropriate when cluster structure is present. As such, the study of clusterability,…

Machine Learning · Statistics 2018-10-30 A. Adolfsson , M. Ackerman , N. C. Brownstein

In an attempt to create an algebraic framework for dual canonical bases and total positivity in semisimple groups, we initiate the study of a new class of commutative algebras.

Representation Theory · Mathematics 2007-05-23 Sergey Fomin , Andrei Zelevinsky

This is a survey on recent developments in Cohen-Macaulay representations via tilting and cluster tilting theory. We explain triangle equivalences between the singularity categories of Gorenstein rings and the derived (or cluster)…

Representation Theory · Mathematics 2018-05-15 Osamu Iyama