Detecting integral polyhedral functions
| dc.creator | Kedlaya, Kiran S. | |
| dc.creator | Tynan, Philip | |
| dc.date | 2008-11-19 | |
| dc.date.accessioned | 2026-07-07T10:19:42Z | |
| dc.date.available | 2026-07-07T10:19:42Z | |
| dc.description | We study the class of real-valued functions on convex subsets of R^n which are computed by the maximum of finitely many affine functionals with integer slopes. We prove several results to the effect that this property of a function can be detected by sampling on small subsets of the domain. In so doing, we recover in a unified way some prior results of the first author (some joint with Liang Xiao). We also prove that a function on R^2 is a tropical polynomial if and only if its restriction to each translate of a generic tropical line is a tropical polynomial. | |
| dc.description | 22 pages | |
| dc.identifier | https://arxiv.org/abs/0811.3241 | |
| dc.identifier | http://arxiv.org/abs/0811.3241 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/174605 | |
| dc.subject | Combinatorics | |
| dc.subject | 26B25 | |
| dc.title | Detecting integral polyhedral functions | |
| dc.type | text |