arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0702239math.MGcs.CG
收藏

Polyhedral representation conversion up to symmetries

David Bremner, Mathieu Dutour Sikiric, Achill Schuermann

英文摘要:

We give a short survey on computational techniques which can be used to solve the representation conversion problem for polyhedra up to symmetries. We in particular discuss decomposition methods, which reduce the problem to a number of lower dimensional subproblems. These methods have been successfully used by different authors in special contexts. Moreover, we sketch an incremental method, which is a generalization of Fourier-Motzkin elimination, and we give some ideas how symmetry can be exploited using pivots.

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

↑