English
Related papers

Related papers: Transversal matroids and the half plane property

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

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

In this paper, we present a lattice-theoretic characterization for valuated matroids, which is an extension of the well-known cryptomorphic equivalence between matroids and geometric lattices ($=$ atomistic semimodular lattices). We…

Combinatorics · Mathematics 2019-03-04 Hiroshi Hirai

We characterize the 3-connected members of the intersection of the class of bicircular and cobicircular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their…

Combinatorics · Mathematics 2020-12-23 Vaidy Sivaraman , Daniel Slilaty

Pinwheel patterns and their higher dimensional generalisations display continuous circular or spherical symmetries in spite of being perfectly ordered. The same symmetries show up in the corresponding diffraction images. Interestingly, they…

Mathematical Physics · Physics 2008-01-19 Michael Baake , Dirk Frettlöh , Uwe Grimm

The family of 2-level matroids, that is, matroids whose base polytope is 2-level, has been recently studied and characterized by means of combinatorial properties. 2-level matroids generalize series-parallel graphs, which have been already…

Combinatorics · Mathematics 2015-10-15 Francesco Grande , Juanjo Rué

In this paper we introduce the concept of metasurfaces which are fully transparent when looking from one of the two sides of the sheet and have controllable functionalities for waves hitting the opposite side (one-way transparent sheets).…

Optics · Physics 2014-06-16 Younes Ra'di , Viktar Asadchy , Sergei Tretyakov

In this paper we present a definition of oriented Lagrangian symplectic matroids and their representations. Classical concepts of orientation and this extension may both be thought of as stratifications of thin Schubert cells into unions of…

Combinatorics · Mathematics 2007-05-23 Richard F. Booth , Alexandre V. Borovik , Israel M. Gelfand , Neil White

We investigate the transport of active matter system in the presence of a disordered square lattice of half-circles, which is built by removing a fraction of them from the initial full lattice. We consider no external field. We observe a…

Soft Condensed Matter · Physics 2020-02-12 A. D. Borba , J. L. C. Domingos , E. C. B. Moraes , F. Q. Potiguar , W. P. Ferreira

We prove analogues of several well-known results concerning rational morphisms between quadrics for the class of so-called quasilinear $p$-hypersurfaces. These hypersurfaces are nowhere smooth over the base field, so many of the geometric…

Algebraic Geometry · Mathematics 2013-11-19 Stephen Scully

We explore the asymptotic convergence and nonasymptotic maximal inequalities of supermartingales and backward submartingales in the space of positive semidefinite matrices. These are natural matrix analogs of scalar nonnegative…

Probability · Mathematics 2025-10-21 Hongjian Wang , Aaditya Ramdas

Let $\mathcal B=\mathcal B_{k,n,p}$ be a random collection of $k$-subsets of $[n]$ where each possible set is present independently with probability $p$. Let $\cal E_{\mathcal B}$ be the event that $\mathcal B$ defines the set of bases of a…

Combinatorics · Mathematics 2026-05-11 Patrick Bennett , Alan Frieze

The structural properties of packed soft-core particles provide a platform to understand the cross-pollinated physical concepts in solid-state- and soft-matter physics. Confined on spherical surface, the traditional differential geometry…

Soft Condensed Matter · Physics 2025-01-06 Han Xie , Wenyu Liu , Zhenyue Lu , Jeff Z. Y. Chen , Yao Li

We show that there is no triangulation of the infinite real Grassmannian of k-planes in R^\infty which is nicely situated with respect to the coordinate axes. In terms of matroid theory, this says there is no triangulation of the…

Geometric Topology · Mathematics 2015-11-30 Laura Anderson , James F. Davis

A cross matrix $X$ can have nonzero elements located only on the main diagonal and the anti-diagonal, so that the sparsity pattern has the shape of a cross. It is shown that $X$ can be factorized into products of matrices that are at most…

Numerical Analysis · Mathematics 2025-04-02 Xiaobo Liu

Following up on our previous work, we study single-element extensions of transversal valuated matroids. We show that tropical presentations of valuated matroids with a minimal set of finite entries enjoy counterparts of the properties…

Combinatorics · Mathematics 2025-03-12 Alex Fink , Jorge Alberto Olarte

We give an excluded-minor characterization for the class of matroids M in which M\e or M/e is binary for all e in E(M). This class is closely related to the class of matroids in which every member is binary or can be obtained from a binary…

Combinatorics · Mathematics 2013-07-30 James Oxley , Jesse Taylor

Let k be a field of characteristic zero. We consider graded subalgebras A of k[x_1,...,x_m]/(x_1^2,...,x_m^2) generated by d linearly independant linear forms. Representations of matroids over k provide a natural description of the…

Combinatorics · Mathematics 2007-05-23 David G. Wagner

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

We study theoretically and experimentally a novel type of metamaterial with hybrid elements composed of twisted pairs of cross-shaped meta-atoms and their complements. We reveal that such two-layer metasurfaces demonstrate large,…

Optics · Physics 2015-06-18 Kirsty Hannam , David A. Powell , Ilya V. Shadrivov , Yuri S. Kivshar
‹ Prev 1 8 9 10 Next ›