Skip to main content

#math

Discrete CATS Seminar

Title: Lee-Lee Conjecture on geometric description of c-vectors. 

 

Abstract: A quiver is a directed graph without oriented 2 cycles and loops.  It has been shown that for an acyclic quiver, the set of non-initial d-vectors (related to the cluster algebra associated to the quiver), the set of positive c-vectors (from a framed quiver), and the set of real Schur roots (from the root system associated to the quiver) coincide. None of these objects are geometric though. In an effort to give a geometric description, Kyu-Hwan Lee and Kyungyong Lee conjectured that the set of roots obtained from a non-self-crossing admissible curve coincide with the set of c-vectors for an acyclic quiver. In this talk, I will describe these objects and talk about this conjecture for the acyclic quivers of finite case.

Date:
-
Location:
POT 745
Tags/Keywords:

Dissertation Defense

Dissertation Title:          The State of Lexicodes and Ferrers Diagram Rank-Metric Codes

Abstract Title:    In coding theory we wish to find as many codewords as possible, while simultaneously maintaining high distance between codewords to ease the detection and correction of errors. For linear codes, this translates to finding high-dimensional subspaces of a given metric space, where the induced distance between vectors stays above a specified minimum. In this work I describe the recent advances of this problem in the contexts of lexicodes and Ferrers diagram rank-metric codes.  In the first chapter, we study lexicodes. For a ring $R$, we describe a lexicographic ordering of the left $R$-module $R^n$. With this ordering we set up a greedy algorithm which sequentially selects vectors for which all linear combinations satisfy a given property. The resulting output is called a lexicode. This process was discussed earlier in the literature for fields and chain rings. We describe a generalization of the algorithm to finite principal ideal rings.  In the second chapter, we investigate Ferrers diagram rank-metric codes, which play a role in the construction of subspace codes. A well-known upper bound for dimension of these codes is conjectured to be sharp. We describe several solved cases of the conjecture, and further contribute new ones. In addition, probabilities for maximal Ferrers diagram codes and MRD codes are investigated in a new light. It is shown that for growing field size, the limiting probability depends highly on the Ferrers diagram.


Date:
-
Location:
POT 745
Tags/Keywords:
Subscribe to #math