English
Related papers

Related papers: An independent set axiomatization for symplectic m…

200 papers

We find a combinatorial formula which computes the first cotangent cohomology module of Stanley-Reisner rings associated to matroids. For arbitrary simplicial complexes we provide upper bounds for the dimensions of the multigraded…

Combinatorics · Mathematics 2023-03-06 William Bitsch , Alexandru Constantinescu

Let $(W,S)$ be a Coxeter system and $\Gamma$ be a group of automorphisms of $W$ such that $\gamma(S)=S$ for all $\gamma \in \Gamma$. Then it is known that the group of fixed points $W^\Gamma$ is again a Coxeter group with a canonically…

Representation Theory · Mathematics 2014-12-18 Meinolf Geck , Lacrimioara Iancu

This note contributes to the structure theory of abstract rigidity matroids in general dimension. In the spirit of classical matroid theory, we prove several cryptomorphic characterizations of abstract rigidity matroids (in terms of…

Combinatorics · Mathematics 2015-03-13 Emanuele Delucchi , Tim Lindemann

In this work we present an algorithm to construct sparse-paving matroids over finite set $S$. From this algorithm we derive some useful bounds on the cardinality of the set of circuits of any Sparse-Paving matroids which allow us to prove…

Combinatorics · Mathematics 2018-10-18 B. Mederos , M. Takane , G. Tapia-Sanchez , B. Zavala

We give a sufficient condition on a pair of (primitive) integral polynomials that the associated hypergeometric group (monodromy group of the corresponding hypergeometric differential equation) is an arithmetic subgroup of the integral…

Group Theory · Mathematics 2015-01-14 Sandip Singh , Tyakal N. Venkataramana

We give axiomatic foundations for non-finitary infinite matroids with duality, in terms of independent sets, bases, circuits, closure and rank. This completes the solution to a problem of Rado of 1966.

Combinatorics · Mathematics 2013-02-26 Henning Bruhn , Reinhard Diestel , Matthias Kriesell , Rudi Pendavingh , Paul Wollan

We study the budgeted laminar matroid independent set problem. The input is a ground set, where each element has a cost and a non-negative profit, along with a laminar matroid over the elements and a budget. The goal is to select a maximum…

Data Structures and Algorithms · Computer Science 2023-04-28 Ilan Doron-Arad , Ariel Kulik , Hadas Shachnai

Is it possible to define cryptomorphic axiom systems for infinite oriented matroids by lifting some of the axiom systems for finite oriented matroids to the infinite setting while not losing duality in the process? We show that the answer…

Combinatorics · Mathematics 2026-03-18 Nathan Bowler , Winfried Hochstättler , Stefan Kaspar

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 develop nilpotently $p$-localization of knot groups in terms of the (symplectic) automorphism groups of free nilpotent groups. We show that any map from the set of conjugacy classes of the outer automorphism groups yields a knot…

Geometric Topology · Mathematics 2026-01-16 Takefumi Nosaka

Consider any symplectic ruled surface $(M^g_{\lambda},\omega_{\lambda})$ given by $(\Sigma_g \times S^2, \lambda \sigma_{\Sigma_g} \oplus \sigma_{S^2})$. We compute all natural equivariant Gromov-Witten invariants…

Symplectic Geometry · Mathematics 2007-05-23 Olguta Buse

In 30's Hassler Whitney considered and completely solved the problem $(WP)$ of describing the classes of graphs $G$ having the same cycle matroid $M(G)$. A natural analog $(WP)'$ of Whitney's problem $(WP)$ is to describe the classes of…

Combinatorics · Mathematics 2015-09-01 José F. De Jesús , Alexander Kelmans

Given a pure, full-dimensional, locally strongly connected polyhedral complex C with convex support, we characterize, by a local codimension-2 condition, polyhedral complexes that coarsen C. The proof of the characterization draws upon a…

Combinatorics · Mathematics 2026-05-15 Nathan Reading

The classical Whitney's 2-Isomorphism Theorem describes the families of graphs having the same cycle matroid. In this paper we describe the families of graphs having the same truncated cycle matroid and prove, in particular, that every…

Combinatorics · Mathematics 2022-10-03 Jose De Jesus , Alexander Kelmans

We present representative sets-style statements for linear delta-matroids, which are set systems that generalize matroids, with important connections to matching theory and graph embeddings. Furthermore, our proof uses a new approach of…

Data Structures and Algorithms · Computer Science 2025-11-21 Magnus Wahlström

A new isomorphism invariant of matroids is introduced, in the form of a quasisymmetric function. This invariant (1) defines a Hopf morphism from the Hopf algebra of matroids to the quasisymmetric functions, which is surjective if one uses…

Combinatorics · Mathematics 2020-06-01 Louis J. Billera , Ning Jia , Victor Reiner

We present a new type of equivalence for representable matroids that uses the automorphisms of the underlying matroid. Two $r\times n$ matrices $A$ and $A'$ representing the same matroid $M$ over a field $F$ are {\it geometrically…

Combinatorics · Mathematics 2015-09-16 S. R. Kingan

This is both an expository and research paper where we advocate a systematic study of continuous analogues of finite partially ordered sets, convex polytopes, oriented matroids, arrangements of subspaces, finite simplicial complexes, and…

Combinatorics · Mathematics 2016-03-29 Rade T. Živaljević

Finite matroids are combinatorial structures that express the concept of linear independence. In 1964, G.-C. Rota conjectured that the coefficients of the "characteristic polynomial" of a matroid $M$, polynomial whose coefficients enumerate…

Algebraic Geometry · Mathematics 2023-03-03 Antoine Chambert-Loir

We extend the Marsden-Weinstein reduction theorem and the Darboux-Moser-Weinstein theorem to symplectic Lie algebroids. We also obtain a coisotropic embedding theorem for symplectic Lie algebroids.

Symplectic Geometry · Mathematics 2023-11-27 Yi Lin , Yiannis Loizides , Reyer Sjamaar , Yanli Song
‹ Prev 1 4 5 6 7 8 10 Next ›