English
Related papers

Related papers: Matroid connectivity and singularities of configur…

200 papers

A matroid is a machine capturing linearity of mathematical objects and producing combinatorial structures. Matroid structure arises everywhere since linearity is a ubiquitous concept. One natural way to obtain matroids is by considering…

Combinatorics · Mathematics 2023-03-14 Jaeho Shin

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

Star configurations are certain unions of linear subspaces of projective space that have been studied extensively. We develop a framework for studying a substantial generalization, which we call matroid configurations, whose ideals…

Algebraic Geometry · Mathematics 2015-07-03 A. V. Geramita , B. Harbourne , J. Migliore , U. Nagel

We introduce dual matroids of 2-dimensional simplicial complexes. Under certain necessary conditions, duals matroids are used to characterise embeddability in 3-space in a way analogous to Whitney's planarity criterion. We further use dual…

Combinatorics · Mathematics 2017-09-15 Johannes Carmesin

We show that the singular loci of graph hypersurfaces correspond set-theoretically to their rank loci. The proof holds for all configuration hypersurfaces and depends only on linear algebra. To make the conclusion for the second graph…

Algebraic Geometry · Mathematics 2011-03-10 Eric Patterson

We study the realization spaces of matroids and hyperplane arrangements. First, we define the notion of naive dimension for the realization space of matroids and compare it with the expected dimension and the algebraic dimension, exploring…

Combinatorics · Mathematics 2024-10-30 Emiliano Liwski , Fatemeh Mohammadi

It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not even admit realizations with pseudoline arrangements, i.e., they are not topological. In this…

Combinatorics · Mathematics 2014-10-10 Jürgen Bokowski , Jurij Kovič , Tomaž Pisanski , Arjana Žitnik

We describe an algorithm computing the monodromy and the pole order filtration on the top Milnor fiber cohomology of hypersurfaces in $\mathbb{P}^n$ whose pole order spectral sequence degenerates at the second page. In the case of…

Algebraic Geometry · Mathematics 2017-10-05 Alexandru Dimca , Gabriel Sticlaru

Matroid theory provides a unifying framework for studying dependence across combinatorics, geometry, and applications ranging from rigidity to statistics. In this work, we study circuit varieties of matroids, defined by their minimal…

Combinatorics · Mathematics 2025-12-05 Emiliano Liwski , Fatemeh Mohammadi , Rémi Prébet

We survey some recent results concerning the behaviour of the contact structure defined on the boundary of a complex isolated hypersurface singularity or on the boundary at infinity of a complex polynomial.

Complex Variables · Mathematics 2017-10-10 C. Caubel , M. Tibar

We consider three forms of composition of matroids, each of which extends the category of bimatroids to a rigid monoidal category. Many well-known constructions are functorial or defined by morphisms in these categories. Motivating examples…

Combinatorics · Mathematics 2024-03-07 Kevin Purbhoo

We study the computational complexity of singularity for multilinear maps. While the determinant characterizes singularity for matrices, its multilinear analogue -- the hyperdeterminant -- is defined only in boundary format and quickly…

Computational Complexity · Computer Science 2026-04-21 Angshul Majumdar

We prove that simply connected local 2-dimensional simplicial complexes embed in 3-space if and only if their dual matroids are graphic. Examples are provided that the assumptions of simply connectedness and locality are necessary. This may…

Combinatorics · Mathematics 2022-10-28 Johannes Carmesin

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

Combinatorics · Mathematics 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran

We study the topology of a line singularity, which is a complex hypersurface with non-isolated singularity given by a complex line. We describe the degeneration of its Milnor fibre to the singular hypersurface by means of a pair of…

Complex Variables · Mathematics 2014-12-01 Aurélio Menegon Neto

Given a matroid or flag of matroids we introduce several broad classes of polynomials satisfying Deletion-Contraction identities, and study their singularities. There are three main families of polynomials captured by our approach:…

Algebraic Geometry · Mathematics 2024-04-12 Daniel Bath , Uli Walther

There has been wide interest in understanding which properties of base graphs of matroids extend to base-cobase graphs of matroids. A significant result of Naddef and Pulleyblank (1984) shows that the $1$-skeleton of any $(0,1)$-polytope is…

Combinatorics · Mathematics 2025-06-30 Leonardo Martínez-Sandoval , Kolja Knauer

We give a necessary condition of degeneration via matrix representations, and consider degenerations of indecomposable Cohen-Macaulay modules over hypersurface singularities of type ($A_\infty$). We also provide a method to construct…

Commutative Algebra · Mathematics 2018-03-01 Naoya Hiramatsu , Ryo Takahashi , Yuji Yoshino

In mathematics and computer science, connectivity is one of the basic concepts of matroid theory: it asks for the minimum number of elements which need to be removed to disconnect the remaining nodes from each other. It is closely related…

Artificial Intelligence · Computer Science 2013-11-06 Bin Yang , William Zhu

Following the work of Gao and Xie in [2], we state some properties of the inverse Kazhdan-Lusztig polynomial of a matroid. We also give partial answers to a conjecture that states that regular connected matroids are non-degenerate. We link…

Combinatorics · Mathematics 2021-04-21 Lorenzo Vecchi
‹ Prev 1 2 3 10 Next ›