中文
相关论文

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

200 篇论文

We characterize 2-dimensional complexes associated canonically with basis graphs of matroids as simply connected triangle-square complexes satisfying some local conditions. This proves a version of a (disproved) conjecture by Stephen Maurer…

组合数学 · 数学 2018-12-10 Jérémie Chalopin , Victor Chepoi , Damian Osajda

The intersection data of a hyperplane arrangement is described by a geometric lattice, or equivalently a simple matroid. There is a rich interplay between this combinatorial structure and the topology of the arrangement complement. In this…

组合数学 · 数学 2025-04-22 Christin Bibby

We analyze the geometric aspects of unitary evolution of general states for a multilevel quantum system by exploiting the structure of coadjoint orbits in the unitary group Lie algebra. Using the same method in the case of SU(3) we study…

量子物理 · 物理学 2009-11-07 E. Ercolessi , G. Marmo , G. Morandi , N. Mukunda

We study matroidal networks introduced by Dougherty et al. We prove the converse of the following theorem: If a network is scalar-linearly solvable over some finite field, then the network is a matroidal network associated with a…

信息论 · 计算机科学 2016-11-18 Anthony Kim , Muriel Medard

We examine emergent properties of 2D supramolecular networks, using enumeration of configurations formed by interacting dominoes on square lattices as a simple model system. Possible ground states are identified using a convex hull…

软凝聚态物质 · 物理学 2017-02-08 Joel Nicholls , Gareth P. Alexander , David Quigley

For a real affine hyperplane arrangement, we define an integer intersection matrix with a natural $q$-deformation related to the intersections of bounded chambers of the arrangement. By connecting the integer matrix to a bilinear form of…

组合数学 · 数学 2024-07-09 Jens Niklas Eberhardt , Carl Mautner

We prove several results about matroids and matroidal families associated with rigidity in dimension $2$. In particular, we establish new properties of the generic rigidity matroid family $\mathcal{R}$ and Kalai's hyperconnectivity matroid…

组合数学 · 数学 2026-02-13 Mykhaylo Tyomkyn

It is known that there exist hyperplane arrangements with same underlying matroid that admit non-homotopy equivalent complement manifolds. In this work we show that, in any rank, complex central hyperplane arrangements with up to 7…

组合数学 · 数学 2017-01-31 Matteo Gallet , Elia Saini

We show that any infinite matroid can be reconstructed from the torsos of a tree-decomposition over its 2-separations, together with local information at the ends of the tree. We show that if the matroid is tame then this local information…

组合数学 · 数学 2016-06-15 Nathan Bowler , Johannes Carmesin , Luke Postle

We investigate $(d+1)$-dimensional quasilinear systems which are integrable by the method of hydrodynamic reductions. In the case $d\geq 3$ we formulate a conjecture that any such system with an irreducible dispersion relation must be…

可精确求解与可积系统 · 物理学 2010-03-10 E. V. Ferapontov , K. R. Khusnutdinova , C. Klein

We introduce a new class of matroids, called graph curve matroids. A graph curve matroid is associated to a graph and defined on the vertices of the graph as a ground set. We prove that these matroids provide a combinatorial description of…

组合数学 · 数学 2024-08-06 Alheydis Geiger , Kevin Kuehn , Raluca Vlad

We study point-line configurations, their minimal matroids, and their associated circuit varieties. We present an algorithm for identifying the minimal matroids of these configurations with respect to dependency order, or equivalently, the…

组合数学 · 数学 2025-02-04 Emiliano Liwski , Fatemeh Mohammadi

We prove that the number of connected components of a smooth hypersurface in the positive orthant of $\mathbb{R}^n$ defined by a real polynomial with $d + k + 1$ monomials, where $d$ is the dimension of the affine span of the exponent…

代数几何 · 数学 2024-05-08 Frédéric Bihan , Tristan Humbert , Sébastien Tavenas

We study paving matroids, their realization spaces, and their closures, along with matroid varieties and circuit varieties. Within this context, we introduce three distinct methods for generating polynomials within the associated ideals of…

代数几何 · 数学 2026-03-24 Emiliano Liwski , Fatemeh Mohammadi

We characterize the shifted simple graphs and the $3$-uniform shifted hypergraphs whose inverse image under exterior shifting is the set of bases of a matroid: those are exactly the hypergraphs whose hyperedges form an initial lex-segment.…

组合数学 · 数学 2025-12-04 Lazar Guterman , Eran Nevo

The investigation of width parameters in both graph and algebraic contexts has attracted considerable interest. Among these parameters, the linear branch width has emerged as a crucial measure. In this concise paper, we explore the concept…

组合数学 · 数学 2026-03-03 Takaaki Fujita

In this article we make several contributions of independent interest. First, we introduce the notion of stressed hyperplane of a matroid, essentially a type of cyclic flat that permits to transition from a given matroid into another with…

组合数学 · 数学 2022-11-16 Luis Ferroni , George D. Nasr , Lorenzo Vecchi

We study varieties associated to hypergraphs from the point of view of projective geometry and matroid theory. We describe their decompositions into matroid varieties, which may be reducible and can have arbitrary singularities by the…

组合数学 · 数学 2025-12-18 Oliver Clarke , Kevin Grace , Fatemeh Mohammadi , Harshit J Motwani

Configuration polynomials generalize the classical Kirchhoff polynomial defined by a graph. Their study sheds light on certain polynomials appearing in Feynman integrands. Contact equivalence provides a way to study the associated…

代数几何 · 数学 2022-11-08 Graham Denham , Delphine Pol , Mathias Schulze , Uli Walther

We introduce ideas that complement the many known connections between polymatroids and graph coloring. Given a hypergraph that satisfies certain conditions, we construct polymatroids, given as rank functions, that can be written as sums of…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Carolyn Chun