English
Related papers

Related papers: Representation theory for polymatroids

200 papers

We introduce a new matroid (graph) invariant, the arboricity polynomial. Given a matroid, the arboricity polynomial enumerates the number of covers of the ground set by disjoint independent sets. We establish the polynomiality of the…

Combinatorics · Mathematics 2025-05-09 Felix Breuer , Caroline J Klivans

The main results in this thesis deal with the representation growth of certain classes of groups. In chapter $1$ we present the required preliminary theory. In chapter $2$ we introduce the Congruence Subgroup Problem for an algebraic group…

Group Theory · Mathematics 2016-12-20 Javier García-Rodríguez

Any homogeneous polynomial $P(x, y, z)$ of degree $d$, being restricted to a unit sphere $S^2$, admits essentially a unique representation of the form $\lambda_0 + \sum_{k = 1}^d \lambda_k [\prod_{j = 1}^k L_{kj}]$, where $L_{kj}$'s are…

Complex Variables · Mathematics 2007-05-23 Gabriel Katz

In this thesis, we develop the theory of bifibrations of polycategories. We start by studying how to express certain categorical structures as universal properties by generalising the shape of morphism. We call this phenomenon…

Category Theory · Mathematics 2023-05-25 Nicolas Blanco

Various properties of a class of braid matrices, presented before, are studied considering $N^2 \times N^2 (N=3,4,...)$ vector representations for two subclasses. For $q=1$ the matrices are nontrivial. Triangularity $(\hat R^2 =I)$…

Quantum Algebra · Mathematics 2009-11-10 A. Chakrabarti

Swartz proved that any matroid can be realized as the intersection lattice of an arrangement of codimension one homotopy spheres on a sphere. This was an unexpected extension from the oriented matroid case, but unfortunately the…

Combinatorics · Mathematics 2015-03-13 Alexander Engstrom

In this paper we study representations of ultragraph Leavitt path algebras via branching systems and, using partial skew ring theory, prove the reduction theorem for these algebras. We apply the reduction theorem to show that ultragraph…

Rings and Algebras · Mathematics 2019-02-04 Daniel Gonçalves , Danilo Royer

We study a wide range of homologically-defined representations of surface braid groups and of mapping class groups of surfaces, including the Lawrence-Bigelow representations of the classical braid groups. These representations naturally…

Geometric Topology · Mathematics 2025-09-16 Martin Palmer , Arthur Soulié

Let $G$ be a reductive group over a nonarchimedean local field $F$. In the quest for a classification of irreducible smooth representations of $G$, it is critical to understand the case of supercuspidal representations -- those whose matrix…

Representation Theory · Mathematics 2023-11-21 Alexandre Afgoustidis

We propose to take a look at a new approach to the study of integral polyhedra. The main idea is to give an integral representation, or matrix model representation, for the key combinatorial characteristics of integral polytopes. Based on…

Combinatorics · Mathematics 2022-10-20 Aleksey Andreev

Discrete polymatroids are the multi-set analogue of matroids. In this paper, we explore the connections among linear network coding, linear index coding and representable discrete polymatroids. We consider vector linear solutions of…

Information Theory · Computer Science 2016-03-22 Vijayvaradharaj T. Muralidharan , B. Sundar Rajan

Cycle polytopes of matroids have been introduced in combinatorial optimization as a generalization of important classes of polyhedral objects like cut polytopes and Eulerian subgraph polytopes associated to graphs. Here we start an…

Combinatorics · Mathematics 2021-05-04 Tim Römer , Sara Saeedi Madani

Given a subgroup $\mathcal{H}$ of a product of finite groups $\mathcal{G} = \displaystyle\prod^n_{i=1} \Gamma_i$ and $b>1,$ we define a polymatroid $P(\mathcal{H},b).$ If all of the $\Gamma_i$ are isomorphic to $\mathbb{Z}/p\mathbb{Z},$ $p$…

Combinatorics · Mathematics 2024-02-28 Ed Swartz , Prairie Wentworth-Nice , Alexander Xue

We develop the 2-representation theory of the odd one-dimensional super Lie algebra $gl(1|1)^+$ and show it controls the Heegaard-Floer theory of surfaces of Lipshitz, Ozsv\'ath and Thurston. Our main tool is the construction of a tensor…

Representation Theory · Mathematics 2025-12-15 Andrew Manion , Raphael Rouquier

This thesis proposes a combinatorial generalization of a nilpotent operator on a vector space. The resulting object is highly natural, with basic connections to a variety of fields in pure mathematics, engineering, and the sciences. For the…

Category Theory · Mathematics 2020-04-21 Gregory Henselman-Petrusek

We show how to represent a class of expressions involving discrete sums over partitions as matrix models. We apply this technique to the partition functions of 2* theories, i.e. Seiberg-Witten theories with the massive hypermultiplet in the…

High Energy Physics - Theory · Physics 2009-10-29 Piotr Sułkowski

The aim of this paper is mainly to build a new representation-theoretic realization of finite root systems through the so-called Frobenius-type triangular matrix algebras by the method of reflection functors over any field. Finally, we give…

Rings and Algebras · Mathematics 2016-03-06 Fang Li , Chang Ye

As a direct application of Dilworth truncations of polymatroids, we give short proofs of two theorems: Bernstein's characterisation of algebraic matroids coming from the Hadamard product of two linear spaces, and a formula for the dimension…

Combinatorics · Mathematics 2025-08-08 Dario Antolini , Sean Dewar , Shin-ichi Tanigawa

Given a homogeneous ideal $I$ in a polynomial ring over a field, one may record, for each degree $d$ and for each polynomial $f\in I_d$, the set of monomials in $f$ with nonzero coefficients. These data collectively form the tropicalization…

Algebraic Geometry · Mathematics 2021-03-01 Rob Silversmith

The representation theory of rational Cherednik algebras of type A at t=0 gives rise, by considering supports, to a natural family of smooth Lagrangian subvarieties of the Calogero-Moser space. The goal of this article is to make precise…

Representation Theory · Mathematics 2013-12-31 Gwyn Bellamy