English
Related papers

Related papers: Connectivity of single-element coextensions of a b…

200 papers

An intertwine of a pair of matroids is a matroid such that it, but none of its proper minors, has minors that are isomorphic to each matroid in the pair. For pairs for which neither matroid can be obtained, up to isomorphism, from the other…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

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

We present necessary and sufficient conditions for an n\times n complex matrix B to be unitarily similar to a fixed unicellular (i.e., indecomposable by similarity) n\times n complex matrix A

Representation Theory · Mathematics 2015-03-17 Douglas Farenick , Tatiana G. Gerasimova , Nadya Shvai

The paper is devoted to prove a version of Milnor-Moore Theorem for connected braided bialgebras that are infinitesimally cocommutative. Namely in characteristic different from 2, we prove that, for a given connected braided bialgebra $A$…

Quantum Algebra · Mathematics 2008-04-18 A. Ardizzoni , C. Menini , D. Stefan

The aim of this article is to proof a necessary and sufficient condition for the existence of a Cartan connection on a principal bundle. After collecting the essentially well known facts to fix the terminology, soldering forms and…

Differential Geometry · Mathematics 2016-12-06 Mohamed Barakat

Seymour's Splitter Theorem is a basic inductive tool for dealing with $3$-connected matroids. This paper proves a generalization of that theorem for the class of $2$-polymatroids. Such structures include matroids, and they model both sets…

Combinatorics · Mathematics 2017-06-27 James Oxley , Charles Semple , Geoff Whittle

Matroids over skew tracts provide an algebraic framework simultaneously generalizing the notions of linear subspaces, matroids, oriented matroids, phased matroids, and some other ``matroids with extra structure". A single-element extension…

Combinatorics · Mathematics 2025-12-24 Ting Su

(NxN)-matrix is called additive when its elements are pair-wise sums of N real numbers. For a quadratic binary functional with an additive connection matrix we succeeded in finding the global minimum expressing it through external…

Disordered Systems and Neural Networks · Physics 2009-07-16 Leonid Litinskii

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

In this paper, we establish a one-to-one correspondence between the set of biclosed sets in an irreducible root system of type $A_n$ and the set of quasitrivial semigroup structures on a set with $n+1$ elements. Building on this…

Group Theory · Mathematics 2025-02-26 Weijia Wang , Rui Wang

If S is a set of matroids, then the matroid M is S-fragile if, for every element e in E(M), either M\e or M/e has no minor isomorphic to a member of S. Excluded-minor characterizations often depend, implicitly or explicitly, on…

Combinatorics · Mathematics 2015-05-01 Carolyn Chun , Deborah Chun , Dillon Mayhew , Stefan H. M. van Zwam

In general, the splitting operation on binary matroids does not preserve the graphicness and cographicness properties of binary matroids. In this paper, we obtain a characterization of the class of graphic matroids whose splitting with…

Combinatorics · Mathematics 2023-10-06 S. D. Solanki , Ganesh Mundhe , S. B. Dhotre

Let $T(A,\mathcal{D})$ be a self-affine set generated by an expanding matrix $A=\left[\begin{array}{rr} p & 0\cr -a & q \end{array}\right]$ and a product digit set $\mathcal{D}=\{0,1,\dots,m-1\}\times \{0,1,\dots,n-1\}$. We provide a…

General Topology · Mathematics 2017-12-06 Jing-Cheng Liu , Jun Jason Luo , Ke Tang

This paper examines the problem of obtaining a $D(4)$-quadruple by adding a smaller element to a $D(4)$-triple. We prove some relations between elements of observed hypothetical $D(4)$-quadruples under which conjecture of the uniqueness of…

Number Theory · Mathematics 2026-03-12 Marija Bliznac Trebješanin , Pavao Radić

In this note we characterize tropical bases as sets of circuits that by orthogonality determine the set of cocircuits of a simple matroid. Furthermore, we show that any circuit, which itself is closed, must be contained in any tropical…

Combinatorics · Mathematics 2024-06-21 Winfried Hochstättler

A simplicial complex is $r$-conic if every subcomplex of at most $r$ vertices is contained in the star of a vertex. A $4$-conic complex is simply connected. We prove that an $8$-conic complex is $2$-connected. In general a $(2n+1)$-conic…

Algebraic Topology · Mathematics 2021-03-09 Jonathan A. Barmak

Elementary lift is a generalized splitting operation. Splitting of a binary gammoid need not be a gammoid. This paper finds forbidden minors for a binary gammoid whose elementary lift is a binary gammoid. We also find forbidden minors for a…

Combinatorics · Mathematics 2022-08-10 S. D. Solanki , Ganesh Mundhe , S. B. Dhotre

We call a class $\mathcal{M}$ of matroids hereditary if it is closed under flats. We denote by $\mathcal{M}^{ext}$ the class of matroids $M$ that is in $\mathcal{M}$, or has an element $e$ such that $M \backslash e$ is in $\mathcal{M}$. We…

Combinatorics · Mathematics 2024-11-21 Jagdeep Singh , Vaidy Sivaraman

The sticky polymatroid conjecture states that any two extensions of the polymatroid have an amalgam if and only if the polymatroid has no non-modular pairs of flats. We show that the conjecture holds for polymatroids on five or less…

Information Theory · Computer Science 2020-02-04 Laszlo Csirmaz

We associate to a bimonoidal functor, i.e. a bifunctor which is monoidal in each variable, a nonabelian version of a biextension. We show that such a biextension satisfies additional triviality conditions which make it a bilinear analog of…

Category Theory · Mathematics 2017-11-15 Ettore Aldrovandi