English
Related papers

Related papers: A Theorem on Matroid Homomorphism

200 papers

We show that there is a type-preserving homomorphism from the fundamental group of the figure-eight knot complement to the mapping class group of the thrice-punctured torus. As a corollary, we obtain infinitely many commensurability classes…

Geometric Topology · Mathematics 2026-05-04 Autumn E. Kent , Christopher J. Leininger

In 2004, Ehrenfeucht, Harju, and Rozenberg showed that any graph on a vertex set $V$ can be obtained from a complete graph on $V$ via a sequence of the operations of complementation, switching edges and non-edges at a vertex, and local…

Combinatorics · Mathematics 2020-04-20 James Oxley , Jagdeep Singh

Homogeneous matroids are characterized by the property that strength equals fractional arboricity, and arise in the study of base modulus [22]. For graphic matroids, Cunningham [9] provided efficient algorithms for calculating graph…

Combinatorics · Mathematics 2024-08-02 Huy Truong , Pietro Poggi-Corradini

This survey contains the main results in rational homotopy, from the beginning to the most recent ones. It makes the status of the art, gives a short presentation of some areas where rational homotopy has been used, and contains a lot of…

Algebraic Topology · Mathematics 2017-08-18 Yves Félix , Steve Halperin

In his celebrated paper "Generic projections", John Mather has given a striking transversality theorem and its applications on generic projections. On the other hand, in this paper, two transversality theorems on generic linearly perturbed…

Geometric Topology · Mathematics 2018-08-27 Shunsuke Ichiki

An embedding of a graph on an orientable surface is orientably-regular (or rotary, in an equivalent terminology) if the group of orientation-preserving automorphisms of the embedding is transitive (and hence regular) on incident vertex-edge…

Combinatorics · Mathematics 2023-11-17 Stefan Gyurki , Sona Pavlikova , Jozef Siran

In this paper, we study a point-hyper plane incidence theorem in matrix rings, which generalizes all previous works in literature of this direction.

Combinatorics · Mathematics 2022-08-22 Nguyen Van The , Le Anh Vinh

We consider the problem of when one quandle homomorphism will factor through another, restricting our attention to the case where all quandles involved are connected. We provide a complete solution to the problem for surjective quandle…

Group Theory · Mathematics 2021-03-10 T. Braun , C. Crotwell , A. Liu , P. Weston , D. N. Yetter

We prove a coherence theorem for invertible objects in a symmetric monoidal category. This is used to deduce associativity, skew-commutativity, and related results for multi-graded morphism rings, generalizing the well-known versions for…

Category Theory · Mathematics 2014-10-01 Daniel Dugger

Let the join of two graphs be the union of two disjoint graphs connected by $j$ edges in a one-to-one manner. In previous work by Gyurov and Pinzon, which generalized the results of Badura and Rara, the determinant of the adjacency matrix…

Combinatorics · Mathematics 2025-01-10 Daniel Pinzon , Daniel Pragel , Joshua Roberts

The problem of covering the ground set of two matroids by a minimum number of common independent sets is notoriously hard even in very restricted settings, i.e.\ when the goal is to decide if two common independent sets suffice or not.…

Combinatorics · Mathematics 2023-02-06 Kristóf Bérczi , Tamás Schwarcz

We develop a rigidity theory for bar-joint frameworks in Euclidean $d$-space in which specified classes of edges are allowed to change length in a coordinated fashion that requires differences of lengths to be preserved within each class.…

Metric Geometry · Mathematics 2022-06-14 Bernd Schulze , Hattie Serocold , Louis Theran

The purpose of this article is twofold. The first is to prove a second main theorem for meromorphic mappings of $\C^m$ into a complex projective variety intersecting hypersurfaces in subgeneral position with truncated counting functions.…

Complex Variables · Mathematics 2023-08-01 Si Duc Quang

We prove a new exchange property for bases of a matroid that generalizes the multiple symmetric exchange property. For every bases $B_1,\dots,B_k$ of a matroid and a subset $A_1\subset B_1$ there exist subsets $A_2\subset…

Combinatorics · Mathematics 2016-06-01 Michał Lasoń

In this note we extend a theorem from [13] about uniform circle random coverings

Probability · Mathematics 2025-01-28 D. Karagulyan

We prove that for any parameter r an r-locally 2-connected graph G embeds r-locally planarly in a surface if and only if a certain matroid associated to the graph G is co-graphic. This extends Whitney's abstract planar duality theorem from…

Combinatorics · Mathematics 2020-11-20 Johannes Carmesin

This note contains some results related to the definitions of toroidal embeddings and toroidal morphisms over non-closed fields of characteristic zero.

Algebraic Geometry · Mathematics 2013-03-21 Jan Denef

Using the framework of pastures and foundations of matroids developed by Baker-Lorscheid, we give algorithms to: (i) compute the foundation of a matroid, and (ii) compute all morphisms between two pastures. Together, these provide an…

Combinatorics · Mathematics 2023-07-27 Tianyi Zhang , Justin Chen

The main purpose of this paper is to prove the generalized Hyers-Ulam-Rassias stability of J*-homomorphisms between J*-algebras.

Functional Analysis · Mathematics 2021-07-23 Choonkill Baak , Mohammad Sal Moslehian

Dehn twists around simple closed curves in oriented surfaces satisfy the braid relations. This gives rise to a group theoretic from the braid group to the mapping class group. We prove here that this map is trivial in stable homology with…

Algebraic Topology · Mathematics 2007-05-23 Yongjin Song , Ulrike Tillmann