English
Related papers

Related papers: Distinct Matroid Base Weights and Additive Theory

200 papers

We introduce the notion of a categorical valuative invariant of polyhedra or matroids, in which alternating sums of numerical invariants are replaced by split exact sequences in an additive category. We provide categorical lifts of a number…

Combinatorics · Mathematics 2024-10-23 Ben Elias , Dane Miyata , Nicholas Proudfoot , Lorenzo Vecchi

We investigate the strong Rayleigh property of matroids for which the basis enumerating polynomial is invariant under a Young subgroup of the symmetric group on the ground set. In general, the Grace-Walsh-Szeg\H{o} theorem can be used to…

Combinatorics · Mathematics 2014-12-01 Wenbo Gao , David G. Wagner

We develop geometric methods to study the generating weights of free modules of vector valued modular forms of half-integral weight, taking values in a complex representation of the metaplectic group. We then compute the generating weights…

Number Theory · Mathematics 2017-11-27 Luca Candelori , Cameron Franc , Gene S. Kopp

Let b(M) denote the maximal number of disjoint bases in a matroid M. It is shown that if M is a matroid of rank d+1, then for any continuous map f from the matroidal complex M into the d-dimensional Euclidean space there exist t \geq…

Combinatorics · Mathematics 2016-11-29 Imre Bárány , Gil Kalai , Roy Meshulam

The problem of gauge symmetry in higher derivative Lagrangian systems is discussed from a Hamiltonian point of view. The number of independent gauge parameters is shown to be in general {\it{less}} than the number of independent primary…

High Energy Physics - Theory · Physics 2011-09-15 Rabin Banerjee , Pradip Mukherjee , Biswajit Paul

Matrix weights satisfying a Muckenhoupt $A_p$-condition relative to a family of anisotropic balls in $\mathbb{R}^d$ defined by a pseudo-metric are studied. It is shown that such matrix weights satisfy a doubling condition and a reverse…

Functional Analysis · Mathematics 2025-10-06 Morten Nielsen

Let G denote a group and let W be an algebra over a commutative ring R. We will say that W is a G-graded twisted algebra (not necessarily commutative, neither associative) if there exists a G-grading W=\bigoplus_{g \in G}W_{g} where each…

Rings and Algebras · Mathematics 2013-01-25 Juan D. Velez , Luis A. Wills , Natalia Agudelo

We use the Strong Splitter Theorem to decompose the excluded minor class of binary matroids with no $E_4$-minor. Using this theorem we can get the 3-decomposers and the extremal internally 4-connected matroids as well as any other important…

Combinatorics · Mathematics 2014-08-12 S. R. Kingan

A long standing question in the theory of orthogonal matrix polynomials is the matrix Bochner problem, the classification of $N \times N$ weight matrices $W(x)$ whose associated orthogonal polynomials are eigenfunctions of a second order…

Rings and Algebras · Mathematics 2018-03-16 W. Riley Casper , Milen Yakimov

The configuration of a matroid $M$ is the abstract lattice of cyclic flats (flats that are unions of circuits) where we record the size and rank of each cyclic flat, but not the set. One can compute the Tutte polynomial of $M$, and stronger…

Combinatorics · Mathematics 2025-12-18 Joseph E. Bonin , Anna de Mier

Let G be a complex simple algebraic group. We consider invariant-theoretic properties of the simple G-module whose highest weight is the short dominant root.

Algebraic Geometry · Mathematics 2012-05-24 Dmitri I. Panyushev

The foundation of a matroid is a canonical algebraic invariant which classifies representations of the matroid up to rescaling equivalence. Foundations of matroids are pastures, a simultaneous generalization of partial fields and…

Combinatorics · Mathematics 2020-08-04 Matthew Baker , Oliver Lorscheid

A 1965 result of Crapo shows that every elementary lift of a matroid $M$ can be constructed from a linear class of circuits of $M$. In a recent paper, Walsh generalized this construction by defining a rank-$k$ lift of a matroid $M$ given a…

Combinatorics · Mathematics 2025-02-19 Daniel Irving Bernstein , Zach Walsh

Let $G$ be a finite, non-trivial abelian group of exponent $m$, and suppose that $B_1, ..., B_k$ are generating subsets of $G$. We prove that if $k>2m \ln \log_2 |G|$, then the multiset union $B_1\cup...\cup B_k$ forms an additive basis of…

Number Theory · Mathematics 2008-12-16 Vsevolod F. Lev , Mikhail E. Muzychuk , Rom Pinchasi

We present a simple proof of the fact that the base (and independence) polytope of a rank $n$ regular matroid over $m$ elements has an extension complexity $O(mn)$.

Discrete Mathematics · Computer Science 2017-02-08 Rohit Gurjar , Nisheeth K. Vishnoi

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

Let $M$ be a matroid on a finite ground set $E$, and suppose that the automorphism group of $M$ acts transitively on $E$. We show the following: if $X_1,\ldots,X_K$ are sampled independently from a distribution $p$ on $E$, then the…

Combinatorics · Mathematics 2026-05-25 Mladen Kovačević

We find all smooth toric bases that support elliptically fibered Calabi-Yau threefolds, using the intersection structure of the irreducible effective divisors on the base. These bases can be used for F-theory constructions of…

High Energy Physics - Theory · Physics 2015-06-04 David R. Morrison , Washington Taylor

Consider a finite set $E$. Assume that each $e \in E$ has a "weight" $w \left(e\right) \in \mathbb{R}$ assigned to it, and any two distinct $e, f \in E$ have a "distance" $d \left(e, f\right) = d \left(f, e\right) \in \mathbb{R}$ assigned…

Combinatorics · Mathematics 2022-03-30 Darij Grinberg , Fedor Petrov

By the reduction theorems of Navarro--Tiep and Sp\"ath, a way to prove the Alperin weight conjecture and its blockwise version is to verify the co-called inductive Alperin weight condition and inductive blockwise Alperin weight condition…

Representation Theory · Mathematics 2021-04-01 Zhicheng Feng , Conghui Li , Jiping Zhang