Adjacent Vertices on a Permutohedron

DOI10.1137/0132025MaRDI QIDQ4124850zbMATH OpenOpenAlexWikidataFDO

Authors Prabha Gaiha, S. K. Gupta

Publication date 1977

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0132025

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Convex sets in (3) dimensions (including convex surfaces) (52A15)

Cited in

(13)

• Permutation polytopes corresponding to strongly supermodular functions
• Base polytopes of series-parallel posets: Linear description and optimization
• Mirror symmetry for honeycombs
• Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds
• Finite-range topical functions and uniformly topical functions
• Noncrossing arc diagrams, Tamari lattices, and parabolic quotients of the symmetric group
• A local search algorithm: minimizing makespan of deteriorating jobs with relaxed agreeable weights
• On the linear description of the Huffman trees polytope
• A combinatorial proof of the cyclic sieving phenomenon for faces of coxeterhedra
• The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing
• The permutahedron of series-parallel posets
• Adjacency on polymatroids
• Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron

This page was built for publication: Adjacent Vertices on a Permutohedron

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4124850)