中文
相关论文

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

200 篇论文

We consider a membrane both weakly and strongly adhering to a geometrically structured substrate. The interaction potential is assumed to be local, via the Deryagin approximation, and harmonic. Consequently, we can analytically describe a…

软凝聚态物质 · 物理学 2007-05-23 P. S. Swain , David Andelman

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…

组合数学 · 数学 2024-08-02 Huy Truong , Pietro Poggi-Corradini

We introduce a construction of oriented matroids from a triangulation of a product of two simplices. For this, we use the structure of such a triangulation in terms of polyhedral matching fields. The oriented matroid is composed of…

组合数学 · 数学 2020-10-26 Marcel Celaya , Georg Loho , Chi Ho Yuen

Let M be a matrix whose entries are power series in several variables and determinant det(M) does not vanish identically. The equation det(M)=0 defines a hypersurface singularity and the (co)-kernel of M is a maximally Cohen-Macaulay module…

代数几何 · 数学 2011-12-22 Dmitry Kerner , Victor Vinnikov

We consider orthogonal polynomials on the surface of a double cone or a hyperboloid of revolution, either finite or infinite in axis direction, and on the solid domain bounded by such a surface and, when the surface is finite, by…

经典分析与常微分方程 · 数学 2019-12-17 Yuan Xu

Based on the notion of vectors and linear subspaces for a matroid, we develop a theory of flats and hyperplane arrangements for T-matroids, where T is a tract. This leads to several cryptomorphic descriptions of T-matroids: in terms of its…

组合数学 · 数学 2026-03-11 Jannis Koulman , Oliver Lorscheid

The characteristic varieties of a space are the jump loci for homology of rank 1 local systems. The way in which the geometry of these varieties may vary with the characteristic of the ground field is reflected in the homology of finite…

代数几何 · 数学 2014-06-13 Graham Denham , Alexander I. Suciu

A matroid is $\text{GF}(q)$-regular if it is representable over all proper superfields of the field $\text{GF}(q)$. We show that, for highly connected matroids having a large projective geometry over $\text{GF}(q)$ as a minor, the property…

组合数学 · 数学 2014-01-29 Peter Nelson , Stefan H. M. van Zwam

We introduce a connectivity function for infinite matroids with properties similar to the connectivity function of a finite matroid, such as submodularity and invariance under duality. As an application we use it to extend Tutte's linking…

组合数学 · 数学 2011-01-31 Henning Bruhn , Paul Wollan

$q,t$-deformed matrix models give rise to representations of the deformed Virasoro algebra and more generally of the quantum toroidal $\mathfrak{gl}_1$ algebra. These representations are described in terms of finite difference equations…

数学物理 · 物理学 2025-10-21 Luca Cassia , Victor Mishnyakov

B\'ar\'any, Kalai, and Meshulam recently obtained a topological Tverberg-type theorem for matroids, which guarantees multiple coincidences for continuous maps from a matroid complex to d-dimensional Euclidean space, if the matroid has…

组合数学 · 数学 2017-05-11 Pavle V. M. Blagojević , Albert Haase , Günter M. Ziegler

We extend the notion of matroid representations by matrices over fields and consider new representations of matroids by matrices over finite semirings, more precisely over the boolean and the superboolean semirings. This idea of…

组合数学 · 数学 2011-03-03 Zur Izhakian , John Rhodes

The foundation of a matroid is a canonical algebraic invariant which classifies representations of the matroid up to rescaling equivalence. Foundations of matroids are pastures, a simultaneous generalization of partial fields and…

组合数学 · 数学 2020-08-04 Matthew Baker , Oliver Lorscheid

The study of the combinatorial diameter of a polyhedron is a classical topic in linear-programming theory due to its close connection with the possibility of a polynomial simplex-method pivot rule. The 2-sum operation is a classical…

最优化与控制 · 数学 2024-03-27 Steffen Borgwardt , Weston Grewe , Jon Lee

Rough sets are efficient for data pre-processing in data mining. As a generalization of the linear independence in vector spaces, matroids provide well-established platforms for greedy algorithms. In this paper, we apply rough sets to…

人工智能 · 计算机科学 2012-09-26 Jingqian Wang , William Zhu

Many important enumerative invariants of a matroid can be obtained from its Tutte polynomial, and many more are determined by two stronger invariants, the $\mathcal{G}$-invariant and the configuration of the matroid. We show that the same…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Kevin Long

In this article we develop a new method to deal with maximal Cohen-Macaulay modules over non-isolated surface singularities. In particular, we give a negative answer on an old question of Schreyer about surface singularities with only…

代数几何 · 数学 2013-09-25 Igor Burban , Yuriy Drozd

A super-minimally $k$-connected matroid is a $k$-connected matroid having no proper $k$-connected restriction of size at least $2k-2$. This extends the corresponding concept for graphs. For $k=2$ and $k=3$, we determine the maximum size of…

组合数学 · 数学 2026-03-13 Wayne Ge , James Oxley

We consider compact 3-manifolds M having a submersion h to R in which each generic point inverse is a planar surface. The standard height function on a submanifold of the 3-sphere is a motivating example. To (M, h) we associate a…

几何拓扑 · 数学 2007-05-23 Martin Scharlemann , Jennifer Schultens

A matroid is supersolvable if it has a maximal chain of flats each of which is modular. A matroid is saturated if every round flat is modular. In this article we present supersolvable saturated matroids as analogues to chordal graphs, and…

组合数学 · 数学 2023-01-12 Dillon Mayhew , Andrew Probert