Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"algebraic matroids"”.
-
Algebraic dependence testing in the perspective of algebraic matroids
We study the computational problem called algebraic dependence testing, where we seek to find a polynomial relation among a set of polynomials. This notion generalizes linear dependence, and understanding it has had applications to deterministic polynomial identity testing and algebraic circuit …
-
DVR-Matroids of Algebraic Extensions
… satisfy certain conditions. The most well-known matroids are linear matroids, which come from a finite subset of a vector space over a field K. In this case the independent sets are the subsets that are linearly independent over K. Algebraic matroids come from a finite set of elements in an …
-
On the Algebraicity of the Tic-Tac-Toe Matroid and Homogeneous Mixed Bowtie Systems
… parts. First, we explore whether the class of algebraic matroids is closed under duality, a decades-old open question. We consider the Tic-Tac-Toe matroid as a potential candidate to answer the open question. The Tic-Tac-Toe matroid is known to satisfy many of the necessary conditions for a …