English
Related papers

Related papers: Quaternary matroids are vf-safe

200 papers

Cycle polytopes of matroids have been introduced in combinatorial optimization as a generalization of important classes of polyhedral objects like cut polytopes and Eulerian subgraph polytopes associated to graphs. Here we start an…

Combinatorics · Mathematics 2021-05-04 Tim Römer , Sara Saeedi Madani

Komj\'ath, Milner, and Polat investigated when a finitary matroid admits a partition into circuits. They defined the class of ``finite matching extendable'' matroids and showed in their compactness theorem that those matroids always admit…

Combinatorics · Mathematics 2025-09-17 Nathan Bowler , Attila Joó

The Tic-Tac-Toe matroid is a paving matroid of rank $5$ on 9 elements which is pseudomodular and whose dual is non-algebraic. It has been proposed as a possible example of an algebraic matroid whose dual is not algebraic. We present an…

Combinatorics · Mathematics 2025-11-14 Winfried Hochstättler

The motion of a pair of counter-rotating point vortices placed in a uniform flow around a circular cylinder forms a rich nonlinear system that is often used to model vortex shedding. The phase portrait of the Hamiltonian governing the…

Fluid Dynamics · Physics 2014-03-11 G. L. Vasconcelos , M. N. Moura , A. M. J. Schakel

A new class of deformation of the matrix model of M-theory is considered. The deformation is analogous to the so-called $\b$-deformation of $D=3+1$, $\mN=4$ Super Yang-Mills theory, which preserves the conformal symmetry. It is shown that…

High Energy Physics - Theory · Physics 2010-05-28 Hidehiko Shimada

We shall investigate flipping contractions from a semi-stable 4-fold $X$ whose degenerate fiber is a union of Cartier divisors which are terminal factorial 3-folds. Especially we shall prove that $X$ is smooth along the flipping locus, and…

alg-geom · Mathematics 2008-02-03 Yasuyuki Kachi

Extending recent work of Kachru and Silverstein, we consider ``orbifolds'' of 4-dimensional $\mathcal{N}=4$ SU(n) super-Yang-Mills theories with respect to discrete subgroups of the SU(4) $R$-symmetry which act nontrivially on the gauge…

High Energy Physics - Theory · Physics 2017-09-07 A. Lawrence , N. Nekrasov , C. Vafa

Within ten years, flat band (FB) superconductivity has gained a huge interest for its remarkable features and connection to quantum geometry. We investigate the superconductivity in a FB system whose orbitals are inequivalent and in which…

Superconductivity · Physics 2023-10-09 M. Thumin , G. Bouzerar

This paper is devoted to the specific class of pseudoconformal mappings of quaternion and octonion variables. Normal families of functions are defined and investigated. Four criteria of a family being normal are proven. Then groups of…

Differential Geometry · Mathematics 2018-12-18 S. V. Ludkovsky

In this paper we introduce valuated $\Delta$-matroids, a natural generalization of two objects of study in matroid theory: valuated matroids and $\Delta$-matroids. We show that these objects exhibit nice properties analogous to ordinary…

Combinatorics · Mathematics 2025-07-23 Nathan Cheung , Tracy Chin , Gaku Liu , Cynthia Vinzant

Based on the notion of vectors and linear subspaces for a matroid, we develop a theory of flats and hyperplane arrangements for T-matroids, where T is a tract. This leads to several cryptomorphic descriptions of T-matroids: in terms of its…

Combinatorics · Mathematics 2026-03-11 Jannis Koulman , Oliver Lorscheid

A Euclidean oriented matroid program yields a partial ordering of the cocircuits of its cocircuit graph. We show that every linear extension of that ordering yields a topological sweep and induces a recursive atom-ordering (a shelling of…

Combinatorics · Mathematics 2025-01-22 Winfried Hochstättler , Michael Wilhelmi

We prove Conjecture F from [VW12] which states that the complements of closures of certain strata of the symmetric power of a smooth irreducible complex variety exhibit rational homological stability. Moreover, we generalize this conjecture…

Algebraic Topology · Mathematics 2013-12-24 Alexander Kupers , Jeremy Miller

Let $M$ be a matroid. We study the expansions of $M$ mainly to see how the combinatorial properties of $M$ and its expansions are related to each other. It is shown that $M$ is a graphic, binary or a transversal matroid if and only if an…

Combinatorics · Mathematics 2017-05-29 Rahim Rahmati-Asghar

$q$-Matroids are defined on complemented modular support lattices. Minors of length 2 are of four types as in a "classical" matroid. Tutte polynomials $\tau(x,y)$ of matroids are calculated either by recursion over deletion/contraction of…

Combinatorics · Mathematics 2017-07-13 Guus Bollen , Henry Crapo , Relinde Jurrius

Some binary quadratic operads are endowed with anticyclic structures and their characteristic functions as anticyclic operads are determined, or conjectured in one case.

Quantum Algebra · Mathematics 2014-10-01 Frederic Chapoton

We prove that a a strongly convex planar domain (Birkhoff table) with dihedral symmetry, which is sufficiently close in a finitely smooth topology to an ellipse, is deformationally spectrally rigid within the class of domains preserving…

Dynamical Systems · Mathematics 2026-02-03 Corentin Fierobe , Vadim Kaloshin , Alfonso Sorrentino

If $\mathcal{C}$ is a minor-closed class of matroids, the class $\mathcal{C}'$ of integer polymatroids whose natural matroids are in $\mathcal{C}$ is also minor closed, as is the class $\mathcal{C}'_k$ of $k$-polymatroids in $\mathcal{C}'$.…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Kevin Long

Matroids are often represented as oracles since there are no unified and compact representations for general matroids. This paper initiates the study of binary decision diagrams (BDDs) and zero-suppressed binary decision diagrams (ZDDs) as…

Combinatorics · Mathematics 2024-04-24 Hiromi Emoto , Yuni Iwamasa , Shin-ichi Minato

Contraction$^*$-depth is considered to be one of the analogues of graph tree-depth in the matroid setting. In this paper, we investigate structural properties of contraction$^*$-depth of matroids representable over finite fields and…

Combinatorics · Mathematics 2025-01-17 Jakub Gajarský , Kristýna Pekárková , Michał Pilipczuk
‹ Prev 1 8 9 10 Next ›