English
Related papers

Related papers: Matroids arisen from seeds

200 papers

We show that an adjoint of a loopless matroid is connected if and only if it itself is connected. Our first goal is to study the adjoint of modular matroids. We prove that a modular matroid has only one adjoint (up to isomorphism) which can…

Combinatorics · Mathematics 2023-04-18 Houshan Fu , Chunming Tang , Suijie Wang

We introduce the notion of an arithmetic matroid, whose main example is given by a list of elements of a finitely generated abelian group. In particular we study the representability of its dual, providing an extension of the Gale duality…

Combinatorics · Mathematics 2011-07-26 Michele D'Adderio , Luca Moci

Braid varieties parametrize linear configurations of flags with transversality conditions dictated by positive braids. They include and generalize reduced double Bruhat cells, positroid varieties, open Bott-Samelson varieties, and…

Algebraic Geometry · Mathematics 2025-08-07 Roger Casals , Pavel Galashin , Mikhail Gorsky , Linhui Shen , Melissa Sherman-Bennett , José Simental

Cluster algebras have recently become an important player in mathematics and physics. In this work, we investigate them through the lens of modern data science, specifically with techniques from network science and machine learning. Network…

Combinatorics · Mathematics 2024-02-26 Pierre-Philippe Dechant , Yang-Hui He , Elli Heyes , Edward Hirst

In this paper, we obtain relations in the Weyl groups of Kac-Moody algebras that come from mutation classes of skew-symmetrizable matrices. These relations generalize those obtained by Barot and Marsh for finite type. As an application, we…

Combinatorics · Mathematics 2014-04-04 Ahmet Seven

We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The class of delta-graphic matroids contains graphic matroids as well as cographic matroids and is a proper subclass of the class of regular…

Combinatorics · Mathematics 2022-10-05 Duksang Lee , Sang-il Oum

From the viewpoint of mutation, we will give a brief survey of tilting theory and cluster-tilting theory together with a motivation from cluster algebras. Then we will give an introdution to \tau-tilting theory which was recently developed…

Representation Theory · Mathematics 2015-06-18 Osamu Iyama , Idun Reiten

The classes of even-cycle matroids, even-cycle matroids with a blocking pair, and even-cut matroids each have hundreds of excluded minors. We show that the number of excluded minors for these classes can be drastically reduced if we…

Combinatorics · Mathematics 2020-06-02 Kevin Grace , Stefan H. M. van Zwam

In 1961, Dirac showed that chordal graphs are exactly the graphs that can be constructed from complete graphs by a sequence of clique-sums. In an earlier paper, by analogy with Dirac's result, we introduced the class of $GF(q)$-chordal…

Combinatorics · Mathematics 2025-01-22 James Dylan Douthitt , James Oxley

We introduce a procedure that solves the decision problem whether a given matroid M is a gammoid. The procedure consists of three pieces: First, we introduce a notion of a valid matroid tableau which captures the current state of knowledge…

Combinatorics · Mathematics 2018-07-03 Immanuel Albrecht

We introduce generalised orbit algebras. The purpose here is to measure how some combinatorial properties can characterize the action of a group of permutations on the subsets. The similarity with orbit algebras is such that it took the…

Combinatorics · Mathematics 2010-08-24 Xavier Buchwalder

This is an introduction to cluster algebras and their common triangular bases. These bases are Kazhdan-Lusztig-type and serve as the canonical bases of cluster algebras from the representation-theoretic point of view. We review seeds…

Representation Theory · Mathematics 2025-10-01 Fan Qin

We extend the notion of matroid representations by matrices over fields and consider new representations of matroids by matrices over finite semirings, more precisely over the boolean and the superboolean semirings. This idea of…

Combinatorics · Mathematics 2011-03-03 Zur Izhakian , John Rhodes

In connection with generalized cluster algebras we introduce a certain generalization of the celebrated Rogers dilogarithm, which we call the Rogers dilogarithms of higher degree. We show that there is an identity of these generalized…

Quantum Algebra · Mathematics 2019-06-26 Tomoki Nakanishi

A theory of single-element extensions of integer polymatroids analogous to that of matroids is developed. We present an algorithm to generate a catalog of $2$-polymatroids, up to isomorphism. When we implemented this algorithm on a…

Combinatorics · Mathematics 2014-07-22 Thomas J. Savitsky

The class of cographs or complement-reducible graphs is the class of graphs that can be generated from $K_1$ using the operations of disjoint union and complementation. By analogy, this paper introduces the class of binary comatroids as the…

Combinatorics · Mathematics 2021-10-20 James Oxley , Jagdeep Singh

Clustering multimorbidity has been a global research priority in recent years. Existing studies usually identify these clusters using one of several popular clustering methods and then explore various characteristics of these clusters,…

Applications · Statistics 2025-05-06 Sohan Seth , Nazir Lone , Niels Peek , Bruce Guthrie

We investigate special points on the Grassmannian which correspond to friezes with coefficients in the case of rank two. Using representations of arithmetic matroids we obtain a theorem on subpolygons of specializations of the coordinate…

Combinatorics · Mathematics 2022-07-20 Michael Cuntz

The Assmus-Mattson theorem gives a way to identify block designs arising from codes. This result was broadened to matroids and weighted designs. In this work we present a further two-fold generalisation: first from matroids to polymatroids…

Combinatorics · Mathematics 2022-11-23 Eimear Byrne , Michela Ceria , Sorina Ionica , Relinde Jurrius

Recently, Ramos and Whiting showed that any generalized cluster algebra of geometric type is isomorphic to a quotient of a subalgebra of a certain cluster algebra. Based on their idea and method, we show that the same property holds for any…

Representation Theory · Mathematics 2026-01-13 Ryota Akagi , Tomoki Nakanishi
‹ Prev 1 8 9 10 Next ›