English
Related papers

Related papers: Realization spaces of matroids over hyperfields

200 papers

Pastures are a class of field-like algebraic objects which include both partial fields hyperfields and have nice categorical properties. We prove several lift theorems for representations of matroids over pastures, including a…

Combinatorics · Mathematics 2021-07-05 Matthew Baker , Oliver Lorscheid

There exist several theorems which state that when a matroid is representable over distinct fields F_1,...,F_k, it is also representable over other fields. We prove a theorem, the Lift Theorem, that implies many of these results. First,…

Combinatorics · Mathematics 2011-01-14 R. A. Pendavingh , S. H. M. van Zwam

Each point $x$ in Gr$(r,n)$ corresponds to an $r \times n$ matrix $A_x$ which gives rise to a matroid $M_x$ on its columns. Gel'fand, Goresky, MacPherson, and Serganova showed that the sets $\{y \in \mathrm{Gr}(r,n) | M_y = M_x\}$ form a…

Algebraic Geometry · Mathematics 2020-07-03 Jessica Sidman , Will Traves , Ashley Wheeler

We show that the algebraic rank of divisors on certain graphs is related to the realizability problem of matroids. As a consequence, we produce a series of examples in which the algebraic rank depends on the ground field. We use the theory…

Algebraic Geometry · Mathematics 2020-12-16 Yoav Len

Let $P\subset\R^d$ be a $d$-dimensional polytope. The {\em realization space} of~$P$ is the space of all polytopes $P'\subset\R^d$ that are combinatorially equivalent to~$P$, modulo affine transformations. We report on work by the first…

Metric Geometry · Mathematics 2016-09-06 Jürgen Richter-Gebert , Günter M. Ziegler

We prove da Silva's 1987 conjecture that any positively oriented matroid is a positroid; that is, it can be realized by a set of vectors in a real vector space. It follows from this result and a result of the third author that the positive…

Combinatorics · Mathematics 2013-11-05 Federico Ardila , Felipe Rincón , Lauren Williams

The extension space conjecture of oriented matroid theory states that the space of all one-element, non-loop, non-coloop extensions of a realizable oriented matroid of rank $d$ has the homotopy type of a sphere of dimension $d-1$. We…

Combinatorics · Mathematics 2019-08-14 Gaku Liu

We classify all of real hypersurfaces $M$ with Reeb invariant shape operator in complex hyperbolic two-plane Grassmannians $SU_{2,m}/S(U_2{\cdot}U_m)$, $m \geq 2$. Then it becomes a tube over a totally geodesic…

Differential Geometry · Mathematics 2014-10-23 Hyunjin Lee , Mi Jung Kim , Young Jin Suh

Matroids are ubiquitous in modern combinatorics. As discovered by Gelfand, Goresky, MacPherson and Serganova there is a beautiful connection between matroid theory and the geometry of Grassmannians: realizable matroids correspond to torus…

Combinatorics · Mathematics 2018-11-02 Amanda Cameron , Rodica Dinu , Mateusz Michałek , Tim Seynnaeve

Learning faithful graph representations as sets of vertex embeddings has become a fundamental intermediary step in a wide range of machine learning applications. The quality of the embeddings is usually determined by how well the geometry…

Machine Learning · Computer Science 2021-05-13 Federico López , Beatrice Pozzetti , Steve Trettel , Anna Wienhard

The Grassmannian, which is the manifold of all $k$-dimensional subspaces in the Euclidean space $\mathbb{R}^n$, was decomposed through three equivalent methods connecting combinatorial geometries, Schubert cells and convex polyhedra by…

Combinatorics · Mathematics 2025-06-11 Houshan Fu , Weikang Liang , Suijie Wang

This paper investigates infinite matroids from a categorical perspective. We prove that the category of infinite matroids is a proto-exact category in the sense of Dyckerhoff and Kapranov, thereby generalizing our previous result on the…

Combinatorics · Mathematics 2021-09-01 Chris Eppolito , Jaiung Jun

A consequence of the Folkman-Lawrence topological representation theorem is that the geometric realization of the order complex of the poset of non-zero covectors of a loopless rank $n-1$ oriented matroid on $[n]$ is homeomorphic to an…

Combinatorics · Mathematics 2023-05-22 Ulysses Alvarez

Y. J. Suh and H. Lee (Bull. Korean. Math. Soc. 47, 551-561 (2010)) characterized real hypersurfaces $M$ of type $B$ by the invariance of vector bundle $JTM^\perp$ under the shape operator and the orthogonality of $JTM^\perp$ and $\mathcal…

Differential Geometry · Mathematics 2015-12-01 Ruenn-Huah Lee , Tee-How Loo

It is very well known that Hopf real hypersurfaces in the complex projective space can be locally characterized as tubes over complex submanifolds. This also holds true for some, but not all, Hopf real hypersurfaces in the complex…

Differential Geometry · Mathematics 2022-06-27 Jong Taek Cho , Makoto Kimura , Miguel Ortega

We establish Marstrand-type projection theorems for orthogonal projections along geodesics onto m-dimensional subspaces of hyperbolic $n$-space by a geometric argument. Moreover, we obtain a Besicovitch-Federer type characterization of…

Metric Geometry · Mathematics 2018-08-01 Zoltán M. Balogh , Annina Iseli

Given an $\Bbb{F}$-represented matroid $(M,\rho)$ with the ground set $[m]$, the representation $\rho$ naturally defines a hyperplane arrangement $\mathcal{A}_\rho$. We will study its parallel translates $\mathcal{A}_{\rho,{g}}$ of…

Combinatorics · Mathematics 2020-10-15 Beifang Chen , Houshan Fu , Suijie Wang

Unstable coalgebras over the Steenrod algebra form a natural target category for singular homology with prime field coefficients. The realization problem asks whether an unstable coalgebra is isomorphic to the homology of a topological…

Algebraic Topology · Mathematics 2017-08-17 Georg Biedermann , Georgios Raptis , Manfred Stelzer

Polymatroids are combinatorial abstractions of subspace arrangements in the same way that matroids are combinatorial abstractions of hyperplane arrangements. By introducing augmented Chow rings of polymatroids, modeled after augmented…

Algebraic Geometry · Mathematics 2023-09-01 Christopher Eur , Matt Larson

Hyperfields and systems are two algebraic frameworks which have been developed to provide a unified approach to classical and tropical structures. All hyperfields, and more generally hyperrings, can be represented by systems. Conversely, we…

Rings and Algebras · Mathematics 2023-04-28 Marianne Akian , Stephane Gaubert , Louis Rowen
‹ Prev 1 4 5 6 7 8 10 Next ›