Detecting integral polyhedral functions

Details Detecting integral polyhedral functions Detecting integral polyhedral functions

2008-11-19

arxiv.org/abs/0811.3241v1

Mathematics

Combinatorics

22 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Detecting integral polyhedral functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Detecting integral polyhedral functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting integral polyhedral functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-667548