Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I am looking for an isoperimetric inequality for order-like polytopes. An order polytope $K\in \mathbb{R}^n$ is defined by a set of linear inequaities: $$ \forall i \; 0\leq x_i \leq 1 $$ and $ x_i \leq x_j $ for some of the coordinates. If the constraints define a total order over the coordinates, the polytope $K$ is called a total order polytope.

As in a related question, given a parameter $k$, I am interested in how large can the ratio between the number of boxes which intersect the perimeter of $K$ and the number of boxes contained inside the polytope.

One thought is to think of this as an isoperimetric inequality - if we would expand the polytope by a constant factor, and we knew how much the volume would change - I think that it might help us get that ratio.

Thanks!

share|improve this question

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.