English
Related papers

Related papers: Excluded minors are almost fragile II: essential e…

200 papers

Matroid theory provides a unifying framework for studying dependence across combinatorics, geometry, and applications ranging from rigidity to statistics. In this work, we study circuit varieties of matroids, defined by their minimal…

Combinatorics · Mathematics 2025-12-05 Emiliano Liwski , Fatemeh Mohammadi , Rémi Prébet

For any minor-closed class of matroids over a fixed finite field, we state an exact structural characterization for the sufficiently connected matroids in the class. We also state a number of conjectures that might be approachable using the…

Combinatorics · Mathematics 2015-01-06 Jim Geelen , Bert Gerards , Geoff Whittle

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…

Combinatorics · Mathematics 2025-02-04 Emiliano Liwski , Fatemeh Mohammadi

It was claimed in [4] that for any integer $n\geqslant 2$, a neutral element can be adjoined to an $n$-ary semigroup if and only if the $n$-ary semigroup is reducible to a binary semigroup. We show that the `only if' direction of this…

Rings and Algebras · Mathematics 2025-09-19 Jean-Luc Marichal , Pierre Mathonet , Tamás Waldhauser

We report progress in our lattice study of hadronic weak matrix elements relevant for the Delta I = 1/2 rule and epsilon-prime. The presented results are from our first runs on a quenched ensemble with beta=6.0 and a dynamical Nf=2 ensemble…

High Energy Physics - Lattice · Physics 2009-10-30 Dmitry Pekurovsky , Greg Kilcup

We consider an almost o-minimal expansion of an ordered group $\mathcal M=(M,<,+,0,\ldots)$ and its tame extension $\mathcal N=(N,<,+,0,\ldots)$. We demonstrate that the subset $\{x \in M^n\;|\; \mathcal N \models \Phi(x,a)\}$ of $M^n$…

Logic · Mathematics 2022-07-08 Masato Fujita

In this article, we prove some results for lower nil M-Armendariz ring. Let M be a strictly totally ordered monoid and I be a semicommutative ideal of R. If R/I is a lower nil M-Armendariz ring, then R is lower nil M-Armendariz. Similarly,…

Rings and Algebras · Mathematics 2018-05-09 Sushma Singh , Om Prakash

For a matroid with an ordered (or "labelled") basis, a basis exchange step removes one element with label $l$ and replaces it by a new element that results in a new basis, and with the new element assigned label $l$. We prove that one…

Data Structures and Algorithms · Computer Science 2016-12-06 Anna Lubiw , Vinayak Pathak

We show that for any regular matroid on $m$ elements and any $\alpha \geq 1$, the number of $\alpha$-minimum circuits, or circuits whose size is at most an $\alpha$-multiple of the minimum size of a circuit in the matroid is bounded by…

Data Structures and Algorithms · Computer Science 2018-11-21 Rohit Gurjar , Nisheeth K. Vishnoi

Let the sign components of the maximal covectors of a simple oriented matroid M be represented by the real numbers -1 and 1. Consider the vertex set V(R) of a symmetric cycle R of adjacent topes in the tope graph of M as a subposet of the…

Combinatorics · Mathematics 2013-04-01 Andrey O. Matveev

We introduce the notion of a quasi-matroidal class of ordered simplicial complexes: an approximation to the idea of a matroid cryptomorphism in the landscape of ordered simplicial complexes. A quasi-matroidal class contains pure shifted…

Combinatorics · Mathematics 2016-08-16 Jose Alejandro Samper

We prove that if an N-vortex pair nearly minimizes the Yang-Mills-Higgs energy, then it is second order close to a minimizer. First we use new weighted inequalities in two dimensions and compactness arguments to show stability for sections…

Analysis of PDEs · Mathematics 2024-09-23 Aria Halavati

Given a matroid $M=(E,{\cal I})$, and a total ordering over the elements $E$, a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an independent set in ${\cal I}$ with no broken circuit. The set…

Computational Complexity · Computer Science 2023-05-08 Dorna Abdolazimi , Kasper Lindberg , Shayan Oveis Gharan

In this article, we introduce the parametric matroid $\ell$-interdiction problem, where $\ell\in\mathbb{N}_{>0}$ is a fixed number of elements allowed to be interdicted. Each element of the matroid's ground set is assigned a weight that…

Combinatorics · Mathematics 2024-08-15 Nils Hausbrandt , Stefan Ruzika

A semisimple element $s$ of a connected reductive group $G$ is said {\it quasi-isolated} (respectively {\it isolated}) if $C_G(s)$ (respectively $C_G^0(s)$) is not contained in a Levi subgroup of a proper parabolic subgroup of $G$. We study…

Group Theory · Mathematics 2007-05-23 Cédric Bonnafé

Given an assignment of real weights to the ground elements of a matroid, the min-max weight of a ground element $e$ is the minimum, over all circuits containing $e$, of the maximum weight of an element in that circuit with the element $e$…

Computational Complexity · Computer Science 2020-09-17 Stasys Jukna , Hannes Seiwert

Let $G$ be a nontrivial transitive permutation group on a finite set $\Omega$ and recall that an element of $G$ is a derangement if it has no fixed points. Derangements always exist by a classical theorem of Jordan, but there are so-called…

Group Theory · Mathematics 2023-01-16 Emily V. Hall

Let $G$ be a simple algebraic group over an algebraically closed field $K$ of characteristic $p > 0$. We consider connected reductive subgroups $X$ of $G$ that contain a given distinguished unipotent element $u$ of $G$. A result of…

Group Theory · Mathematics 2020-01-20 Mikko Korhonen

We show that almost every matroid contains the rank-3 whirl $\mathcal{W}^3$ or the complete-graphic matroid $M(K_4)$ as a minor.

Combinatorics · Mathematics 2021-11-24 Jorn van der Pol

Let $R$ be a commutative ring with identity. An element $r \in R$ is said to be absolutely irreducible in $R$ if for all natural numbers $n>1$, $r^n$ has essentially only one factorization namely $r^n = r \cdots r$. If $r \in R$ is…

Commutative Algebra · Mathematics 2020-06-30 Sarah Nakato