We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.RT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Representation Theory

Title: Finding the dimension of a non-empty orthogonal array polytope

Abstract: By using representation theory, we reduce the size of the set of possible values for the dimension of the convex hull of all feasible points polytope of an orthogonal array (OA) defining integer linear program (ILP). Our results address the conjecture that if this polytope is non-empty, then it is full dimensional within the affine space where all the feasible points of the ILP's linear programming (LP) relaxation lie, raised by Appa et al., [On multi-index assignment polytopes, Linear Algebra and its Applications 416 (2-3) (2006), 224--241]. In particular, our theoretical results provide a sufficient condition for this polytope to be full dimensional within the LP relaxation affine space when it is non-empty. This sufficient condition implies all the known non-trivial values of the dimension of the $(k,s)$ assignment polytope.
However, our results suggest that the conjecture mentioned above may not be true. More generally we provide previously unknown restrictions on the feasible values of the dimension of convex hull of all feasible points polytope of our OA defining ILP. We also determine all possible corresponding sets of equality constraints up to equivalence that can be implied by the integrality constraints of this ILP. Moreover, we find additional restrictions on the dimension of convex hull of feasible points and larger sets of corresponding equality constraints for the $n=2$ and even $s$ cases. These cases posses symmetries that do not necessarily exist in the $3\leq n$ or odd $s$ cases.
Comments: 30 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
MSC classes: 90C05 90C10 68R05 20C15 62J10
Cite as: arXiv:1909.02123 [math.RT]
  (or arXiv:1909.02123v5 [math.RT] for this version)

Submission history

From: Dursun Bulutoglu A [view email]
[v1] Wed, 4 Sep 2019 21:36:04 GMT (18kb)
[v2] Sat, 23 May 2020 15:36:27 GMT (34kb)
[v3] Wed, 21 Apr 2021 12:53:47 GMT (40kb)
[v4] Thu, 22 Apr 2021 03:19:13 GMT (40kb)
[v5] Wed, 4 Jan 2023 22:20:19 GMT (34kb)

Link back to: arXiv, form interface, contact.