Back to Search
Start Over
Construction of the Lindström valuation of an algebraic extension
- Source :
- Journal of Combinatorial Theory, Series A. 157:389-401
- Publication Year :
- 2018
- Publisher :
- Elsevier BV, 2018.
-
Abstract
- Recently, Bollen, Draisma, and Pendavingh have introduced the Lindstr\"om valuation on the algebraic matroid of a field extension of characteristic p. Their construction passes through what they call a matroid flock and builds on some of the associated theory of matroid flocks which they develop. In this paper, we give a direct construction of the Lindstr\"om valuated matroid using the theory of inseparable field extensions. In particular, we give a description of the valuation, the valuated circuits, and the valuated cocircuits.<br />Comment: 12 pages, v2: added Section 3 on valuated cocircuits and minors, v3: minor changes and corrections, final submitted version
- Subjects :
- Discrete mathematics
Algebraic matroid
05B35 (Primary), 12F20 (Secondary)
010102 general mathematics
Algebraic extension
01 natural sciences
Matroid
Theoretical Computer Science
010101 applied mathematics
Algebra
Oriented matroid
Computational Theory and Mathematics
Field extension
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
0101 mathematics
Mathematics
Valuation (algebra)
Subjects
Details
- ISSN :
- 00973165
- Volume :
- 157
- Database :
- OpenAIRE
- Journal :
- Journal of Combinatorial Theory, Series A
- Accession number :
- edsair.doi.dedup.....1cb88ba700bdeb8cfac399746a9592f9
- Full Text :
- https://doi.org/10.1016/j.jcta.2018.03.003