中文
相关论文

相关论文: Matroid connectivity and singularities of configur…

200 篇论文

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…

组合数学 · 数学 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,…

组合数学 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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.

复变函数 · 数学 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…

组合数学 · 数学 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…

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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)…

组合数学 · 数学 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…

复变函数 · 数学 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:…

代数几何 · 数学 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…

组合数学 · 数学 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…

交换代数 · 数学 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…

人工智能 · 计算机科学 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…

组合数学 · 数学 2021-04-21 Lorenzo Vecchi
‹ 上一页 1 2 3 10 下一页 ›