English
Related papers

Related papers: A Theorem on Matroid Homomorphism

200 papers

The Representation Theorem by Zomorodian and Carlsson has been the starting point of the study of persistent homology under the lens of algebraic representation theory. In this work, we give a more accurate statement of the original theorem…

Algebraic Topology · Mathematics 2018-09-28 René Corbet , Michael Kerber

Based on the works of M. Marshall on multirings, we propose the fundamentals for a \textbf{non reduced} abstract quadratic forms theory in general coefficients on rings, with the machinery of multirings and multifields.

Rings and Algebras · Mathematics 2019-06-05 Kaique Matias de Andrade Roberto , Hugo Luiz Mariano

We introduce a new axiomatization of matroid theory that requires the elimination property only among modular pairs of circuits, and we present a cryptomorphic phrasing thereof in terms of Crapo's axioms for flats. This new point of view…

Combinatorics · Mathematics 2016-08-23 Emanuele Delucchi

The ground set for all matroids in this paper is the set of all edges of a complete graph. The notion of a {\it maximum matroid for a graph} $G$ is introduced, and the existence and uniqueness of the maximum matroid for any graph $G$ is…

Combinatorics · Mathematics 2021-03-30 Meera Sitharam , Andrew Vince

A mixed graph is a graph with some directed edges and some undirected edges. We introduce the notion of mixed matroids as a generalization of mixed graphs. A mixed matroid can be viewed as an oriented matroid in which the signs over a fixed…

Combinatorics · Mathematics 2007-05-23 J. Orestes Cerdeira , Raul Cordovil

In this note we fill a gap in the proof of the main theorem (Theorem 1.2) of our paper 'Surfaces in 4-manifolds', Math. Res. Letters 4 (1997), 907-914.

Geometric Topology · Mathematics 2007-05-23 Ronald Fintushel , Ronald J. Stern

We study continuous homomorphisms between algebras of iterated Laurent series over a commutative ring. We give a full description of such homomorphisms in terms of a discrete data determined by the images of parameters. In similar terms, we…

Rings and Algebras · Mathematics 2016-12-26 Sergey Gorchinskiy , Denis Osipov

In this paper we give a necessary and sufficient criterion for representability of a matroid over an algebraic closed field. This leads to an algorithm, based on an extension of Groebner Bases, in order to decide if a given matroid is…

Combinatorics · Mathematics 2007-05-23 Massimiliano Lunelli , Antonio Laface

We present a strengthening of the countable Menger theorem (edge version) of R. Aharoni. Let $ D=(V,A) $ be a countable digraph with $ s\neq t\in V $ and let $\mathcal{M}=\bigoplus_{v\in V}\mathcal{M}_v $ be a matroid on $ A $ where $…

Combinatorics · Mathematics 2017-05-02 Attila Joó

We generalize a map by S. Mason regarding two combinatorial models for key polynomials, in a way that accounts for the major index. We also define similar variants of this map, that regards alternative models for the modified Macdonald…

Combinatorics · Mathematics 2018-09-26 Per Alexandersson , Mehtaab Sawhney

The way circuits, relative to a basis, are affected as a result of exchanging a basis element, is studied. As consequences, it is shown that three consecutive symmetric exchanges exist for any two bases of a matroid, and that a full serial…

Combinatorics · Mathematics 2014-07-29 Daniel Kotlar

This note points out a gap in the proof of the main theorem of the article "Birationally rigid hypersurfaces" published in Invent. Math. 192 (2013), 533-566, and provides a new proof of the theorem.

Algebraic Geometry · Mathematics 2016-04-20 Tommaso de Fernex

We explain how the Johnson homomorphism and the Enomoto-Satoh trace, as well as higher-loop-order generalizations, can be obtained from graph complexes originating in the Goodwillie-Weiss calculus. This paper can be seen as an addendum to…

Quantum Algebra · Mathematics 2026-02-20 Florian Naef , Thomas Willwacher

Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits,…

Combinatorics · Mathematics 2015-06-08 Elad Aigner-Horev , Reinhard Diestel , Luke Postle

The results of this paper have been subsumed by the paper "A geometric invariant theory construction of spaces of stable maps," Elizabeth Baldwin and David Swinarski, arXiv:0706.1381

Algebraic Geometry · Mathematics 2007-06-11 David Swinarski

We prove a theorem relating the automorphism group of a Cartan geometry to the group on which the geometry is modeled: a component of the adjoint representation of the first embeds in the adjoint representation of the second. Consequences…

Differential Geometry · Mathematics 2007-09-26 Uri Bader , Charles Frances , Karin Melnick

We introduce a binary matroid M(IAS(G)) associated with a looped simple graph G. M(IAS(G)) classifies G up to local equivalence, and determines the delta-matroid and isotropic system associated with G. Moreover, a parametrized form of its…

Combinatorics · Mathematics 2014-11-11 Lorenzo Traldi

Hua's fundamental theorem of geometry of hermitian matrices characterizes all bijective maps on the space of all hermitian matrices, which preserve adjacency in both directions. In this and subsequent paper we characterize maps on the set…

Rings and Algebras · Mathematics 2016-04-05 Marko Orel

An updated proof of a 1933 theorem of Goeritz, exhibiting a finite set of generators for the group of automorphisms of the 3-sphere that preserve a genus two Heegaard splitting. The group is analyzed via its action on a certain connected…

Geometric Topology · Mathematics 2007-05-23 Martin Scharlemann

We show that the basis graph of an even delta-matroid is Hamiltonian if it has more than two vertices. More strongly, we prove that for two distinct edges $e$ and $f$ sharing a common end, it has a Hamiltonian cycle using $e$ and avoiding…

Combinatorics · Mathematics 2025-08-15 Donggyu Kim , Sang-il Oum