English
Related papers

Related papers: Realizable Sticky Matroid Conjecture

200 papers

In this short note we prove a sharp lower bound for the second moment of a lattice Voronoi cell in terms of the respective covering radius. This gives an affirmative answer to a conjecture by Haviv, Lyubashevsky and Regev. We also…

Metric Geometry · Mathematics 2018-04-17 Alexander Magazinov

The following hypothesis was put forward by Goreinov, Tyrtyshnikov and Zamarashkin in \cite{GTZ1997}. For arbitrary real $n \times k$ matrix with orthonormal columns a sufficiently "good" $k \times k$ submatrix exists. "Good" in the sense…

Numerical Analysis · Mathematics 2024-08-27 Yuri Nesterenko

We prove realizability theorems for vector-valued polynomial mappings, real-algebraic sets and compact smooth manifolds by moduli spaces of planar linkages. We also establish a relation between universality theorems for moduli spaces of…

Algebraic Geometry · Mathematics 2007-05-23 Michael Kapovich , John J. Millson

We use the results by Eisenbud and Schreyer to prove that any Betti diagram of a graded module over a standard graded polynomial ring is a positive linear combination Betti diagrams of modules with a pure resolution. This implies the…

Commutative Algebra · Mathematics 2008-03-12 Mats Boij , Jonas Soderberg

Certain countably and finitely additive measures can be associated to a given nonnegative supermartingale. Under weak assumptions on the underlying probability space, existence and (non)uniqueness results for such measures are proven.

Probability · Mathematics 2015-12-23 Nicolas Perkowski , Johannes Ruf

In this paper we prove that the Watanabe-Yoshida conjecture holds up to dimension $7$. Our primary new tool is a function, $\varphi_J\left(R; z^t\right),$ that interpolates between the Hilbert-Kunz multiplicities of a base ring, $R$, and…

Commutative Algebra · Mathematics 2024-02-12 Ian M. Aberbach , Nicholas O Cox-Steib

Rota's basis conjecture (RBC) states that given a collection B of n bases in a matroid M of rank n, one can always find n disjoint rainbow bases with respect to B. We show that if M is a matroid having n + k elements, then one can construct…

Combinatorics · Mathematics 2022-07-01 Sean McGuinness

The Kazhdan-Lusztig polynomial of a matroid was introduced by Elias, Proudfoot and Wakefield, whose properties need to be further explored. In this paper we prove that the Kazhdan-Lusztig polynomials of fan matroids coincide with Motzkin…

Combinatorics · Mathematics 2018-02-13 Linyuan Lu , Matthew H. Y. Xie , Arthur L. B. Yang

We describe a barrier argument for compact minimal submanifolds in the multi-Eguchi-Hanson and in the multi-Taub-NUT spaces, which are hyperkaehler 4-manifolds given by the Gibbons-Hawking ansatz. This approach is used to obtain results…

Differential Geometry · Mathematics 2022-06-13 Federico Trinca

Robust subsets of matroids were introduced by Huang and Sellier to propose approximate kernels for the matroid-constrained maximum vertex cover problem. In this paper, we prove that the bound for robust subsets of transversal matroids given…

Combinatorics · Mathematics 2022-10-19 Naoyuki Kamiyama

We generalize the (signed) Varchenko matrix of a hyperplane arrangement to complexes of oriented matroids and show that its determinant has a nice factorization. This extends previous results on hyperplane arrangements and oriented…

Combinatorics · Mathematics 2025-01-17 Winfried Hochstättler , Sophia Keip , Kolja Knauer

We study the Eisenstein ideal for modular forms of even weight $k>2$ and prime level $N$. We pay special attention to the phenomenon of $\mathit{extra \ reducibility}$: the Eisenstein ideal is strictly larger than the ideal cutting out…

Number Theory · Mathematics 2021-08-24 Preston Wake

This paper provides an accessible introduction to some of the work of Woodin on suitable extender models. We define the HOD conjecture, prove it is equivalent to a formulation in terms of weak extender models for supercompactness, and give…

Logic · Mathematics 2016-05-03 Hugh Woodin , Jacob Davis , Daniel Rodriguez

We make progress towards understanding the structure of Littlewood-Richardson coefficients $g_{\lambda,\mu}^{\nu}$ for products of Jack symmetric functions. Building on recent results of the second author, we are able to prove new cases of…

Combinatorics · Mathematics 2023-09-29 Per Alexandersson , Ryan Mickler

In the present paper continuing our previous work we prove an extension theorem for matrices with entries in the algebra of bounded holomorphic functions defined on an unbranched covering of a Caratheodory hyperbolic Riemann surface of…

Complex Variables · Mathematics 2008-01-14 Alexander Brudnyi

We use the method of interlacing families of polynomials to derive a simple proof of Bourgain and Tzafriri's Restricted Invertibility Principle, and then to sharpen the result in two ways. We show that the stable rank can be replaced by the…

Functional Analysis · Mathematics 2017-12-22 Adam W. Marcus , Daniel A. Spielman , Nikhil Srivastava

A unimodular $2\times 2$ matrix $A$ with entries in a commutative ring $R$ is called weakly determinant liftable if there exists a matrix $B$ congruent to $A$ modulo $R\det(A)$ and $\det(B)=0$; if we can choose $B$ to be unimodular, then…

Commutative Algebra · Mathematics 2025-07-28 Grigore Călugăreanu , Horia F. Pop , Adrian Vasiu

We provide a short proof of a conic version of the colorful Carath\'eodory theorem for oriented matroids. Holmsen's extension of the colorful Carath\'eodory theorem to oriented matroids (Advances in Mathematics, 2016) already encompasses…

Combinatorics · Mathematics 2025-09-26 Minho Cho , Seunghun Lee , Frédéric Meunier

Mathematical instanton bundles of rank 4 and $c_2=2$ on ${\mathbb P}^4$ have a smoothquasiprojective moduli space, which is shown via a direct GIT construction. A complete classification of jumping lines of these vector bundles is obtained.…

Algebraic Geometry · Mathematics 2007-05-23 Alexander Getmanenko

Fix a matroid N. A matroid M is N-fragile if, for each element e of M, at least one of M\e and M/e has no N-minor. The Bounded Canopy Conjecture is that all GF(q)-representable matroids M that have an N-minor and are N-fragile have branch…

Combinatorics · Mathematics 2011-08-02 Dillon Mayhew , Geoff Whittle , Stefan H. M. van Zwam