{"id":"arxiv/2610.22663","url":"https://arxiv.org/abs/2610.22663","tags":["cs.DM","cs.FL","math.CO","math.MG"],"score":0,"title":"Rational decomposition of polyhedra and a conjecture of Brlek and Reutenauer","domain":"cs.DM","source":"arxiv","authors":["Flavio D'Alessandro","Paolo Papi"],"reviews":0,"subject":"cs.DM","summary":"We prove in the affirmative a conjecture of Brlek and Reutenauer (2003), which relates unambiguous rational sets to a well known result due to Khovanskii and Pukhlikov (1992) and independently to Lawrence (1990) on the valuations of the algebra spanned by the indicator functions of polyhedra.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}