In combinatorics, a branch of mathematics, a matroid /ˈmeɪtrɔɪd/ is a structure that abstracts and generalizes the notion of linear independence in vector...
60 KB (8,752 words) - 21:40, 19 August 2024
In the mathematical theory of matroids, a graphic matroid (also called a cycle matroid or polygon matroid) is a matroid whose independent sets are the...
16 KB (2,269 words) - 12:47, 5 July 2024
In mathematics, a bipartite matroid is a matroid all of whose circuits have even size. A uniform matroid U n r {\displaystyle U{}_{n}^{r}} is bipartite...
3 KB (363 words) - 05:39, 29 January 2023
Matroid, Inc. is a computer vision company that offers a platform for creating computer vision models, called detectors, to search visual media for objects...
13 KB (1,153 words) - 01:47, 28 September 2023
In mathematics, a basis of a matroid is a maximal independent set of the matroid—that is, an independent set that is not contained in any other independent...
11 KB (1,636 words) - 07:03, 28 December 2023
An oriented matroid is a mathematical structure that abstracts the properties of directed graphs, vector arrangements over ordered fields, and hyperplane...
31 KB (3,970 words) - 08:05, 17 June 2024
Geometric lattice (redirect from Matroid lattice)
In the mathematics of matroids and lattices, a geometric lattice is a finite atomistic semimodular lattice, and a matroid lattice is an atomistic semimodular...
8 KB (1,190 words) - 18:39, 31 January 2024
the matroid intersection problem is to find a largest common independent set in two matroids over the same ground set. If the elements of the matroid are...
14 KB (1,715 words) - 03:00, 13 June 2024
delta-matroid or Δ-matroid is a family of sets obeying an exchange axiom generalizing an axiom of matroids. A non-empty family of sets is a delta-matroid if...
4 KB (514 words) - 20:40, 6 July 2021
In matroid theory, a mathematical discipline, the girth of a matroid is the size of its smallest circuit or dependent set. The cogirth of a matroid is...
6 KB (763 words) - 19:55, 18 June 2022
matroid theory, a binary matroid is a matroid that can be represented over the finite field GF(2). That is, up to isomorphism, they are the matroids whose...
7 KB (819 words) - 18:30, 17 June 2022
theory of matroids, a matroid representation is a family of vectors whose linear independence relation is the same as that of a given matroid. Matroid representations...
14 KB (1,775 words) - 11:56, 13 August 2023
In mathematics, an algebraic matroid is a matroid, a combinatorial structure, that expresses an abstraction of the relation of algebraic independence....
6 KB (700 words) - 17:41, 17 June 2022
Matroid partitioning is a problem arising in the mathematical study of matroids and in the design and analysis of algorithms. Its goal is to partition...
13 KB (2,048 words) - 20:31, 20 March 2023
Algebraic independence (category Matroid theory)
{\displaystyle K[T]} . A matroid that can be generated in this way is called an algebraic matroid. No good characterization of algebraic matroids is known, but certain...
6 KB (862 words) - 08:12, 12 April 2024
of matroids, a minor of a matroid M is another matroid N that is obtained from M by a sequence of restriction and contraction operations. Matroid minors...
16 KB (1,989 words) - 01:01, 28 May 2024
In combinatorics, a matroid embedding is a set system (F, E), where F is a collection of feasible sets, that satisfies the following properties. Accessibility...
2 KB (195 words) - 19:28, 31 October 2022
mathematical theory of matroids, a paving matroid is a matroid in which every circuit has size at least as large as the matroid's rank. In a matroid of rank r {\displaystyle...
7 KB (911 words) - 10:42, 3 May 2023
In mathematics, a partition matroid or partitional matroid is a matroid that is a direct sum of uniform matroids. It is defined over a base set in which...
7 KB (965 words) - 14:27, 8 November 2021
a matroid polytope, also called a matroid basis polytope (or basis matroid polytope) to distinguish it from other polytopes derived from a matroid, is...
8 KB (1,409 words) - 01:59, 19 June 2022
In matroid theory, a Sylvester matroid is a matroid in which every pair of elements belongs to a three-element circuit (a triangle) of the matroid. The...
3 KB (410 words) - 20:04, 18 June 2022
In mathematics, a uniform matroid is a matroid in which the independent sets are exactly the sets containing at most r elements, for some fixed integer...
6 KB (944 words) - 22:21, 18 July 2020
free matroid over a given ground-set E is the matroid in which the independent sets are all subsets of E. It is a special case of a uniform matroid. The...
2 KB (259 words) - 06:55, 1 February 2024
mathematics and computer science, a matroid oracle is a subroutine through which an algorithm may access a matroid, an abstract combinatorial structure...
33 KB (4,332 words) - 13:26, 29 November 2023
theory of matroids, the rank of a matroid is the maximum size of an independent set in the matroid. The rank of a subset S of elements of the matroid is, similarly...
10 KB (1,429 words) - 13:28, 21 September 2023
Algebraic combinatorics (section Matroids)
Thus the combinatorial topics may be enumerative in nature or involve matroids, polytopes, partially ordered sets, or finite geometries. On the algebraic...
13 KB (1,286 words) - 17:04, 6 July 2024
In the mathematical subject of matroid theory, the bicircular matroid of a graph G is the matroid B(G) whose points are the edges of G and whose independent...
7 KB (892 words) - 18:33, 17 June 2022
In matroid theory, an Eulerian matroid is a matroid whose elements can be partitioned into a collection of disjoint circuits. In a uniform matroid U n...
8 KB (1,070 words) - 07:50, 18 August 2023
mathematics, Coxeter matroids are generalization of matroids depending on a choice of a Coxeter group W and a parabolic subgroup P. Ordinary matroids correspond...
3 KB (387 words) - 20:22, 10 January 2024
In matroid theory, the dual of a matroid M {\displaystyle M} is another matroid M ∗ {\displaystyle M^{\ast }} that has the same elements as M {\displaystyle...
8 KB (950 words) - 13:11, 1 February 2023