English
Related papers

Related papers: Representing some non-representable matroids

200 papers

We show that the class of bicircular matroids has only a finite number of excluded minors. Key tools used in our proof include representations of matroids by biased graphs and the recently introduced class of quasi-graphic matroids. We show…

Combinatorics · Mathematics 2023-10-24 Matt DeVos , Daryl Funk , Luis Goddyn , Gordon Royle

For odd and for even involutive, commutative residuated chains a representation theorem is presented in this paper by means of direct systems of abelian o-groups equipped with further structure. This generalizes the corresponding result of…

Rings and Algebras · Mathematics 2023-06-27 Sándor Jenei

We introduce a notion of duality (due to Brylawski) that generalizes matroid duality to arbitrary rank functions. This generalized duality allows for generalized operations (deletion and contraction) and a generalized polynomial based on…

Combinatorics · Mathematics 2012-01-10 Gary Gordon

We initiate the axiomatic study of affine oriented matroids (AOMs) on arbitrary ground sets, obtaining fundamental notions such as minors, reorientations and a natural embedding into the frame work of Complexes of Oriented Matroids. The…

Combinatorics · Mathematics 2024-04-09 Emanuele Delucchi , Kolja Knauer

Many important enumerative invariants of a matroid can be obtained from its Tutte polynomial, and many more are determined by two stronger invariants, the $\mathcal{G}$-invariant and the configuration of the matroid. We show that the same…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Kevin Long

Using semi-tensor product of matrices, the structures of several kinds of symmetric games are investigated via the linear representation of symmetric group in the structure vector of games as its representation space. First of all, the…

Computer Science and Game Theory · Computer Science 2017-03-09 Daizhan Cheng , Ting Liu

This article focuses on those aspects about partial actions of groups which are related to Schur's theory on projective representations. It provides an exhaustive description of the partial Schur multiplier, and this result is achieved by…

Group Theory · Mathematics 2017-11-21 Mikhailo Dokuchaev , Nicola Sambonet

It is generally believed (and for the most part is probably true) that Lie theory, in contrast to the characteristic zero case, is insufficient to tackle the representation theory of algebraic groups over prime characteristic fields.…

Representation Theory · Mathematics 2011-05-26 Michael Crumley

In this paper, we study positroids and its overlap with two classes of matroids: transversal and paving matroids. We exhibit a new class of fundamental transversal matroids and classify the Le-diagram for rank two transversal positroids. We…

Combinatorics · Mathematics 2024-07-29 John Machacek , George D. Nasr

A natural extension of the Dijkgraaf-Vafa proposal is to include fields in the fundamental representation of the gauge group. In this paper we use field theory techniques to analyze gauge theories whose tree level superpotential is a…

High Energy Physics - Theory · Physics 2009-11-07 Iosif Bena , Radu Roiban , Radu Tatar

Delta-matroids are "type B" generalizations of matroids in the same way that maximal orthogonal Grassmannians are generalizations of Grassmannians. A delta-matroid analogue of the Tutte polynomial of a matroid is the interlace polynomial.…

Combinatorics · Mathematics 2024-09-19 Christopher Eur , Matt Larson , Hunter Spink

In this note, we study irreducible unitary representations of special linear groups of lower ranks, in terms of the matrix models of Gelfand-Naimark and Gelfand-Graev. Review of existing literature is provided. We also add some new…

Representation Theory · Mathematics 2022-10-18 Yisha Yao

We classify the irreducible representations of smooth, connected affine algebraic groups over a field, by tackling the case of pseudo-reductive groups. We reduce the problem of calculating the dimension for pseudo-split pseudo-reductive…

Representation Theory · Mathematics 2019-11-19 Michael Bate , David I. Stewart

Rotation representations are foundational in fields such as computer graphics, robotics, and machine learning, where precise and efficient modeling of 3D orientations is critical. This paper comprehensively investigates diverse…

Graphics · Computer Science 2026-05-12 Aizierjiang Aiersilan , Haochen Liu , James Hahn

In this work we provide a decomposition theorem for the class of quaternary and non-binary signed-graphic matroids. This generalizes previous results for binary signed-graphic matroids and graphic matroids, and it provides the theoretical…

Combinatorics · Mathematics 2015-10-26 Leonidas Pitsoulis , Eleni-Maria Vretta

Lurie's representability theorem gives necessary and sufficient conditions for a functor to be an almost finitely presented derived geometric stack. We establish several variants of Lurie's theorem, making the hypotheses easier to verify…

Algebraic Geometry · Mathematics 2014-09-08 J. P. Pridham

We discuss a conjecture of Ingleton on excluded minors for base-orderability, and, extending a result he stated, we prove that infinitely many of the matroids that he identified are excluded minors for base-orderability, as well as for the…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Thomas J. Savitsky

Working over imperfect fields, we give a comprehensive classification of genus-one curves that are regular but not geometrically regular, extending the known case of geometrically reduced curves. The description is given intrinsically, in…

Algebraic Geometry · Mathematics 2022-11-09 Stefan Schröer

Let G be a connected reductive group defined over a finite field F_q. We give a parametrization of the irreducible representations of G(F_q) in terms of (twisted) categorical centres of various monoidal categories associated to G. (Results…

Representation Theory · Mathematics 2016-12-20 G. Lusztig

The weighted transition polynomial of a multimatroid is a generalization of the Tutte polynomial. By defining the activity of a skew class with respect to a basis in a multimatroid, we obtain an activities expansion for the weighted…

Combinatorics · Mathematics 2025-02-24 Criel Merino , Iain Moffatt , Steven Noble
‹ Prev 1 8 9 10 Next ›