English
Related papers

Related papers: Matroid Theory and Hrushovski's Predimension Const…

200 papers

New sharp affine isoperimetric inequalities for volume decomposition functionals $X_{2}$ and $X_{3}$ in $\mathbb{R}^n$ are established. To fulfil this task, we prove the recursion formulas for volume decomposition functionals and find out…

Metric Geometry · Mathematics 2024-05-29 Yu-de Liu , Qiang Sun , Ge Xiong

Many results in harmonic analysis and geometric measure theory ensure the existence of geometric configurations under the largeness of sets, which are sometimes specified via the ball condition and Fourier decay. Recently,…

Classical Analysis and ODEs · Mathematics 2024-12-17 Junjie Zhu

We prove rigidity type results on the vanishing of stable (co)homology for modules of finite complete intersection dimension, results which generalize and improve upon known results. We also introduce a notion of pre-rigidity, which…

Commutative Algebra · Mathematics 2009-04-21 Petter Andreas Bergh , David A. Jorgensen

This is both an expository and research paper where we advocate a systematic study of continuous analogues of finite partially ordered sets, convex polytopes, oriented matroids, arrangements of subspaces, finite simplicial complexes, and…

Combinatorics · Mathematics 2016-03-29 Rade T. Živaljević

The Shafarevich conjecture for a class of varieties over a number field posits the finitude of those with good reduction outside a finite set of primes. In the case of hypersurfaces in the torus $\mathbb{G}_m^n$, a natural class to consider…

Number Theory · Mathematics 2024-08-19 Caleb Ji

We show pro-definability of spaces of definable types in various classical complete first order theories, including complete o-minimal theories, Presburger arithmetic, $p$-adically closed fields, real closed and algebraically closed valued…

Logic · Mathematics 2022-08-09 Pablo Cubides Kovacsics , Jinhe Ye

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

Combinatorics · Mathematics 2012-04-30 Hadi Afzali , Nathan Bowler

In this paper, we perform a detailed investigation on the various geometrical properties of trapped surfaces and the boundaries of trapped region in general relativity. This treatment extends earlier work on LRS II spacetimes to a general 4…

General Relativity and Quantum Cosmology · Physics 2018-05-16 Abbas Sherif , Rituparno Goswami , Sunil D Maharaj

It is proved that a module $M$ over a Noetherian ring $R$ of positive characteristic $p$ has finite flat dimension if there exists an integer $t\ge 0$ such that $\operatorname{Tor}_i^R(M, {}^{f^{e}}\!R)=0$ for $t\le i\le t+\dim R$ and…

Commutative Algebra · Mathematics 2017-05-02 Douglas J. Dailey , Srikanth B. Iyengar , Thomas Marley

In this paper we use some basic facts from the theory of (matrix) Lie groups and algebras to show that many of the classical matrix splittings used to construct stationary iterative methods and preconditioniers for Krylov subspace methods…

Numerical Analysis · Mathematics 2025-08-26 Michele Benzi , Milo Viviani

We generalise to the genus one case several results of Thurston concerning moduli spaces of flat Euclidean structures with conical singularities on the two dimensional sphere. More precisely, we study the moduli space of flat tori with $n$…

Geometric Topology · Mathematics 2017-11-06 Selim Ghazouani , Luc Pirio

The critical exponent of a matroid is one of the important parameters in matroid theory and is related to the Rota and Crapo's Critical Problem. This paper introduces the covering dimension of a linear code over a finite field, which is…

Information Theory · Computer Science 2015-04-10 Thomas Britz , Keisuke Shiromoto

After introducing the different boundary geometries of rank one symmetric spaces, we state and prove Fried's theorem in the general setting of all those geometries: a closed manifold with a similarity structure is either complete or the…

Differential Geometry · Mathematics 2019-09-25 Raphaël Alexandre

By providing a procedure to apply Hrushovski's amalgamation method to the setting of classes of infinite structures, we introduce the notion of \textit{paracollapsed} structures. We show that this approach provides existentially closed…

Logic · Mathematics 2025-10-16 Somaye Jalili , Massoud Pourmahdian , Ali N. Valizadeh

The configuration of a matroid $M$ is the abstract lattice of cyclic flats (flats that are unions of circuits) where we record the size and rank of each cyclic flat, but not the set. One can compute the Tutte polynomial of $M$, and stronger…

Combinatorics · Mathematics 2025-12-18 Joseph E. Bonin , Anna de Mier

Rough sets are efficient for data pre-process in data mining. Lower and upper approximations are two core concepts of rough sets. This paper studies generalized rough sets based on symmetric and transitive relations from the…

Artificial Intelligence · Computer Science 2012-12-18 Bin Yang , William Zhu

We show that the complexity of the Markov bases of multidimensional tables stabilizes eventually if a single table dimension is allowed to vary. In particular, if this table dimension is beyond a computable bound, the Markov bases consist…

Combinatorics · Mathematics 2008-04-18 Serkan Hosten , Seth Sullivant

Zaslavsky conjectures that the bounded complex of a simple hyperplane arrangement is homeomorphic to a ball. We prove this conjecture for the more general uniform affine oriented matroids.

Combinatorics · Mathematics 2007-05-23 Xun Dong

Covering-based rough set theory is a useful tool to deal with inexact, uncertain or vague knowledge in information systems. Geometric lattice has widely used in diverse fields, especially search algorithm design which plays important role…

Artificial Intelligence · Computer Science 2012-10-02 Aiping Huang , William Zhu

We introduce the singular cohomology ring of a matroid which extends the Chow ring of a matroid. This is defined as the singular cohomology ring of a certain quasi-projective toric variety associated to the matroid. Using the matroidal…

Combinatorics · Mathematics 2026-03-20 Kyle Binder