zbMATH — the first resource for mathematics

The Demyanov-Ryabova conjecture is false. (English) Zbl 1417.90147
Summary: It was conjectured by V. F. Demyanov and J. A. Ryabova [Discrete Contin. Dyn. Syst. 31, No. 4, 1273–1292 (2011; Zbl 1254.90223)] that the minimal cycle in the sequence obtained via repeated application of the Demyanov converter to a finite family of polytopes is at most two. We construct a counterexample for which the minimal cycle has length 4.

90C35 Programming involving graphs or networks
Full Text: DOI arXiv
[1] Daniilidis, A.; Petitjean, C., A partial answer to the Demyanov-Ryabova conjecture, Set-Valued Var. Anal., 26, 143-157, (2018) · Zbl 1387.52025
[2] Demyanov, VF, Exhausters of a positively homogeneous function, Optimization, 45, 13-29, (1999) · Zbl 0954.90050
[3] Demyanov, V.F.: Exhausters and convexificators—new tools in nonsmooth analysis. In: Quasidifferentiability and Related Topics, vol. 43 of Nonconvex Optim. Appl., pp. 85-137. Kluwer Acad. Publ., Dordrecht (2000) · Zbl 1138.49301
[4] Demyanov, VF; Ryabova, JA, Exhausters, coexhausters and converters in nonsmooth analysis, Discrete Contin. Dyn. Syst., 31, 1273-1292, (2011) · Zbl 1254.90223
[5] Tyrrell, R., Fellar, R.: Convex analysis. Princeton Mathematical Series, No. 28. Princeton University Press, Princeton, N.J. (1970)
[6] Sang, T., On the conjecture by Demyanov-Ryabova in converting finite exhausters, J. Optim. Theory Appl., 174, 712-727, (2017) · Zbl 1373.90129
[7] Ziegler, G.M.: Lectures on polytopes, volume 152 of Graduate Texts in Mathematics. Springer, New York (1995) · Zbl 0823.52002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.