{"ID":2835110,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2512.00348","arxiv_id":"2512.00348","title":"Exposed extreme rays of the SONC cone","abstract":"We provide a complete and explicit characterization of the exposed extreme rays of the cone of sums of nonnegative circuit (SONC) polynomials. The criterion we derive is purely combinatorial and depends only on the existence of certain circuits within the ground set and on the nature of the corresponding extreme ray. Our constructive proofs also yield explicit exposing functionals, offering a basis for algorithmic detection of exposed rays in SONC-based optimization.","short_abstract":"We provide a complete and explicit characterization of the exposed extreme rays of the cone of sums of nonnegative circuit (SONC) polynomials. The criterion we derive is purely combinatorial and depends only on the existence of certain circuits within the ground set and on the nature of the corresponding extreme ray. O...","url_abs":"https://arxiv.org/abs/2512.00348","url_pdf":"https://arxiv.org/pdf/2512.00348v2","authors":"[\"Mareike Dressler\",\"Hongzhi Liao\",\"Vera Roshchina\"]","published":"2025-11-29T06:39:30Z","proceeding":"math.AG","tasks":"[\"math.AG\",\"math.CO\",\"math.OC\"]","methods":"[]","has_code":false}