RMIT University
Browse

On the conjecture by Demyanov-Ryabova in converting finite exhausters

journal contribution
posted on 2024-11-03, 15:25 authored by Tian Sang
The Demyanov-Ryabova conjecture is a geometric problem originating from duality relations between nonconvex objects. Given a finite collection of polytopes, one obtains its dual collection as convex hulls of the maximal facet of sets in the original collection, for each direction in the space (thus constructing upper convex representations of positively homogeneous functions from lower ones and, vice versa, via Minkowski duality). It is conjectured that an iterative application of this conversion procedure to finite families of polytopes results in a cycle of length at most two. We prove a special case of the conjecture assuming an affine independence condition on the vertices of polytopes in the collection. We also obtain a purely combinatorial reformulation of the conjecture.

Funding

Geometry and Conditioning in Structured Conic Problems

Australian Research Council

Find out more...

History

Journal

Journal of Optimization Theory and Applications

Volume

174

Issue

3

Start page

712

End page

727

Total pages

16

Publisher

Springer New York

Place published

United States

Language

English

Copyright

© Spriner Science and Business Media

Former Identifier

2006080547

Esploro creation date

2020-06-22

Fedora creation date

2018-01-03

Usage metrics

    Scholarly Works

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC