2020
DOI: 10.48550/arxiv.2008.11388
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

A cost-scaling algorithm for computing the degree of determinants

Abstract: In this paper, we address computation of the degree deg Det A of Dieudonné determinant Det A ofwhere A k are n × n matrices over a field K, x k are noncommutative variables, t is a variable commuting x k , c k are integers, and the degree is considered for t. This problem generalizes noncommutative Edmonds' problem and fundamental combinatorial optimization problems including the weighted linear matroid intersection problem. It was shown that deg Det A is obtained by a discrete convex optimization on a Euclide… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2021
2021
2021
2021

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 14 publications
0
1
0
Order By: Relevance
“…Very recently, Hirai and Ikeda [10] have presented a strongly polynomial-time algorithm for computing deg Det A(t) of A(t) having the following special form…”
Section: Introductionmentioning
confidence: 99%
“…Very recently, Hirai and Ikeda [10] have presented a strongly polynomial-time algorithm for computing deg Det A(t) of A(t) having the following special form…”
Section: Introductionmentioning
confidence: 99%