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
add comment

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.