English
Related papers

Related papers: Oriented matroid structures on rank 3 root systems

200 papers

We extend properties of the weak order on finite Coxeter groups to Weyl groupoids admitting a finite root system. In particular, we determine the topological structure of intervals with respect to weak order, and show that the set of…

Quantum Algebra · Mathematics 2010-03-17 Istvan Heckenberger , Volkmar Welker

This paper studies the relationship between undirected (unrooted) and directed (rooted) phylogenetic networks. We describe a polynomial-time algorithm for deciding whether an undirected nonbinary phylogenetic network, given the locations of…

Data Structures and Algorithms · Computer Science 2023-10-02 Katharina T. Huber , Leo van Iersel , Remie Janssen , Mark Jones , Vincent Moulton , Yukihiro Murakami , Charles Semple

In a recent paper, Bruhn, Diestel, Kriesell and Wollan (arXiv:1003.3919) present four systems of axioms for infinite matroids, in terms of independent sets, bases, closure and circuits. No system of rank axioms is given. We give an easy…

Combinatorics · Mathematics 2010-05-28 R. A. Pendavingh

For the root system of type $B_l$ and $C_l$, we generalize the result of \cite{DZ1998} by showing the existence of a Frobenius manifold structure on the orbit space of the extended affine Weyl group that corresponds to any vertex of the…

Differential Geometry · Mathematics 2007-05-23 Boris Dubrovin , Youjin Zhang , Dafeng Zuo

Over a finite field $\mathbb{F}_{q^m}$, the evaluation of skew polynomials is intimately related to the evaluation of linearized polynomials. This connection allows one to relate the concept of polynomial independence defined for skew…

Information Theory · Computer Science 2016-10-26 Siyu Liu , Felice Manganiello , Frank R. Kschischang

In this thesis, we study nearly finitary matroids by introducing new definitions and prove various properties of nearly finitary matroids. In 2010, an axiom system for infinite matroids was proposed by Bruhn et al. We use this axiom system…

Combinatorics · Mathematics 2019-06-13 Patrick Tam

We study point-line configurations, their minimal matroids, and their associated circuit varieties. We present an algorithm for identifying the minimal matroids of these configurations with respect to dependency order, or equivalently, the…

Combinatorics · Mathematics 2025-02-04 Emiliano Liwski , Fatemeh Mohammadi

Sometimes a hyperbolic Kac-Moody algebra admits an automorphic correction, meaning a generalized Kac-Moody algebra with the same real simple roots and whose denominator function has good automorphic properties; these for example allow one…

Representation Theory · Mathematics 2015-06-12 Daniel Allcock

This is the second introductory paper concerning structures called rootoids and protorootoids, the definition of which is abstracted from formal properties of Coxeter groups with their root systems and weak orders. The ubiquity of…

Group Theory · Mathematics 2011-10-18 Matthew Dyer

A sweep of a point configuration is any ordered partition induced by a linear functional. Posets of sweeps of planar point configurations were formalized and abstracted by Goodman and Pollack under the theory of allowable sequences of…

Combinatorics · Mathematics 2023-10-26 Arnau Padrol , Eva Philippe

We introduce the singular cohomology ring of a matroid which extends the Chow ring of a matroid. This is defined as the singular cohomology ring of a certain quasi-projective toric variety associated to the matroid. Using the matroidal…

Combinatorics · Mathematics 2026-03-20 Kyle Binder

We prove that every infinite sequence of skew-symmetric or symmetric matrices M_1, M_2, ... over a fixed finite field must have a pair M_i, M_j (i<j) such that M_i is isomorphic to a principal submatrix of the Schur complement of a…

Combinatorics · Mathematics 2014-03-26 Sang-il Oum

We study some aspects of noncommutative differential geometry on a finite Weyl group in the sense of S. Woronowicz, K. Bresser {\it et al.}, and S. Majid. For any finite Weyl group $W$ we consider the subalgebra generated by flat…

Quantum Algebra · Mathematics 2007-05-23 Anatol N. Kirillov , Toshiaki Maeno

A relationship between continued fractions and Weyl groupoids of Cartan schemes of rank two is found. This allows to decide easily if a given Cartan scheme of rank two admits a finite root system. We obtain obstructions and sharp bounds for…

Group Theory · Mathematics 2008-07-02 M. Cuntz , I. Heckenberger

Let R and S be two irreducible root systems spanning the same vector space and having the same Weyl group W, such that S (but not necessarily R) is reduced. For each such pair (R,S) we construct a family of W-invariant orthogonal…

Quantum Algebra · Mathematics 2007-05-23 Ian G. Macdonald

For a generalized root system of affine ADE type, we introduce a twist automorphism. We prove that the Dubrovin-Zhang extended affine Weyl group is isomorphic to our (modified) extended affine Weyl group, which is an extension of the affine…

Representation Theory · Mathematics 2024-11-06 Takumi Otani

Given a matroid or flag of matroids we introduce several broad classes of polynomials satisfying Deletion-Contraction identities, and study their singularities. There are three main families of polynomials captured by our approach:…

Algebraic Geometry · Mathematics 2024-04-12 Daniel Bath , Uli Walther

We define and study root graded groups, that is, groups graded by finite root systems. This notion generalises several existing concepts in the literature, including in particular Jacques Tits' notion of RGD-systems. The most prominent…

Group Theory · Mathematics 2024-04-03 Torben Wiedemann

To every automorphism w of an infinite rooted regular binary tree we associate a two variable generating function \Phi_w that encodes information on the orbit structure of w. We prove that this is a rational function if w can be described…

Group Theory · Mathematics 2014-04-01 Richard Pink

Let $\Phi$ be a finite crystallographic irreducible root system and $\mathcal P_{\Phi}$ be the convex hull of the roots in $\Phi$. We give a uniform explicit description of the polytope $\mathcal P_{\Phi}$, analyze the…

Combinatorics · Mathematics 2016-11-07 Paola Cellini , Mario Marietti