arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.01499math.OCmath.FA
收藏

非负处处不连续的极值函数

An extreme function which is nonnegative and discontinuous everywhere

Amitabh Basu, Michele Conforti, Marco Di Summa

摘要:

考虑Gomory和Johnson的具有单行的无限群模型.该模型的有效不等式由有效函数表示,并且最近已经证明,任何有效函数都由某个非负有效函数支配,模为该模型的仿射包。在非负有效函数的集合中,极值函数是不能表示为两个不同有效函数的凸组合的函数。本文构造了一个图在$\mathbb{R} \times [0,1]$中稠密的极值函数$π:\mathbb{R} \to [0,1]$.因此,$π$在任何地方都是不连续的。

英文摘要:

We consider Gomory and Johnson's infinite group model with a single row. Valid inequalities for this model are expressed by valid functions and it has been recently shown that any valid function is dominated by some nonnegative valid function, modulo the affine hull of the model. Within the set of nonnegative valid functions, extreme functions are the ones that cannot be expressed as convex combinations of two distinct valid functions. In this paper we construct an extreme function $π:\mathbb{R} \to [0,1]$ whose graph is dense in $\mathbb{R} \times [0,1]$. Therefore, $π$ is discontinuous everywhere.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑