English
Related papers

Related papers: Matroid connectivity and singularities of configur…

200 papers

We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R=$\mathbb{Z}$, and when R is a DVR, we get…

Combinatorics · Mathematics 2019-11-19 Alex Fink , Luca Moci

We consider three matroids defined by Kalai in 1985: the symmetric completion matroid $\mathcal{S}_d$ on the edge set of a looped complete graph; the hyperconnectivity matroid $\mathcal{H}_d$ on the edge set of a complete graph; and the…

Combinatorics · Mathematics 2026-03-17 Dániel Garamvölgyi , Bill Jackson , Tibor Jordán , Soma Villányi

For a symmetric 2t-cycle in the tope graph of a simple oriented matroid M on the ground set {1,...,t}, where t is even, we describe decompositions of topes and subtopes of M with respect to the subtopes corresponding to the edges of the…

Combinatorics · Mathematics 2021-06-17 Andrey O. Matveev

A polynomial P in n complex variables is said to have the "half-plane property" (or Hurwitz property) if it is nonvanishing whenever all the variables lie in the open right half-plane. Such polynomials arise in combinatorics, reliability…

Combinatorics · Mathematics 2007-05-23 Young-Bin Choe , James G. Oxley , Alan D. Sokal , David G. Wagner

Let $\tilde{K}_{3,n}$, $n\geq 3$, be the simple graph obtained from $K_{3,n}$ by adding three edges to a vertex part of size three. We prove that if $H$ is a hyperplane of a 3-connected matroid $M$ and $M \not\cong M^*(\tilde{K}_{3,n})$,…

Combinatorics · Mathematics 2008-02-26 Rhiannon Hall

We consider decompositions of topes of the oriented matroid realizable as the arrangement of coordinate hyperplanes in $\mathbb{R}^{2^t}$, with respect to a distinguished symmetric $2\cdot 2^t$-cycle in its hypercube graph of topes…

Combinatorics · Mathematics 2021-08-04 Andrey O. Matveev

For a subvariety of a smooth projective variety, consider the family of smooth hypersurfaces of sufficiently large degree containing it, and take the quotient of the middle cohomology of the hypersurfaces by the cohomology of the ambient…

Algebraic Geometry · Mathematics 2007-05-23 Ania Otwinowska , Morihiko Saito

Degenerate submanifolds of pseudo-Riemannian manifolds are quite difficult to study because there is no prefered connection when the submanifold is not totally geodesic. For the particular case of degenerate totally umbilical hypersurfaces,…

Differential Geometry · Mathematics 2007-05-23 Cyriaque Atindogbe , Lionel Bérard Bergery

The monodromy conjecture is an umbrella term for several conjectured relationships between poles of zeta functions, monodromy eigenvalues and roots of Bernstein-Sato polynomials in arithmetic geometry and singularity theory. Even the…

Algebraic Geometry · Mathematics 2022-03-30 Alexander Esterov , Ann Lemahieu , Kiyoshi Takeuchi

The mutually enriching relationship between graphs and matroids has motivated discoveries in both fields. In this paper, we exploit the similar relationship between embedded graphs and delta-matroids. There are well-known connections…

Combinatorics · Mathematics 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

The weak-map order on the matroid base polytopes is the partial order defined by inclusion. Lucas proved that the base polytope of no binary matroid includes the base polytope of a connected matroid. A matroid base polytope is said to be…

Combinatorics · Mathematics 2012-03-26 Kenji Kashiwabara

The notion of "antimatroid with repetition" was conceived by Bjorner, Lovasz and Shor in 1991 as a multiset extension of the notion of antimatroid. When the underlying set consists of only two elements, such two-dimensional antimatroids…

Combinatorics · Mathematics 2011-01-25 Yulia Kempner , Vadim E. Levit

We obtain sharp estimates on the connectivity of complex affine hypersurfaces in terms of the decomposition of the defining equation as a sum of weighted homogeneous components relative to some weight system.

Algebraic Geometry · Mathematics 2007-05-23 A. Dimca , L. Paunescu

Dynamical systems with a coupled cell network structure can display synchronous solutions, spectral degeneracies and anomalous bifurcation behavior. We explain these phenomena here for homogeneous networks, by showing that every homogeneous…

Dynamical Systems · Mathematics 2013-04-05 Bob Rink , Jan Sanders

This note is mostly an expository survey, centered on the topology of complements of hyperplane arrangements, their Milnor fibrations, and their boundary structures. An important tool in this study is provided by the degree 1 resonance and…

Algebraic Topology · Mathematics 2017-03-16 Alexandru I. Suciu

We survey the interactions between foliations and contact structures in dimension three, with an emphasis on sutured manifolds and invariants of sutured contact manifolds. This paper contains two original results: the fact that a closed…

Symplectic Geometry · Mathematics 2018-11-26 Vincent Colin , Ko Honda

We consider the relationship between a matroidal analogue of the degree $a$ Cayley-Bacharach property (finite sets of points failing to impose independent conditions on degree $a$ hypersurfaces) and geometric properties of matroids. If the…

Combinatorics · Mathematics 2022-09-19 Soohyun Park

A finite subgroup of the conformal group SL(2,C) can be related to invariant polynomials on a hypersurface in C^3. The latter then carries a simple singularity, which resolves by a finite iteration of basic cycles of deprojections. The…

General Relativity and Quantum Cosmology · Physics 2010-11-01 M. Rainer

The class of equidimensional polymatroidal ideals are studied. In particular, we show that an unmixed polymatroidal ideal is connected in codimension one if and only if it is Cohen-Macaulay. Especially a matroidal ideal is connected in…

Commutative Algebra · Mathematics 2015-06-16 Somayeh Bandari , Raheleh Jafari

In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions,…

Artificial Intelligence · Computer Science 2012-12-03 Yanfang Liu , William Zhu
‹ Prev 1 3 4 5 6 7 10 Next ›