Skip to content

Implement (sub)direct sums of polytopes #24849

@jplab

Description

@jplab

From ​https://www.csun.edu/~ctoth/Handbook/chap15.pdf:

The (d+d)-dimensional polytope P⊕Q:=conv({(p,0)∈R(d+d')|p∈P}∪{(0,p')∈R(d+d')|q∈Q}). Thus the subdirect sum P⊕Q is a projection of the join P∗Q. The join is implemented in #24848.

Depends on #24848
Depends on #22572

CC: @videlec @mo271 @mkoeppe @fchapoton

Component: geometry

Keywords: days93, polytope

Author: Jean-Philippe Labbé

Branch/Commit: ffe21e2

Reviewer: Frédéric Chapoton

Issue created by migration from https://trac.sagemath.org/ticket/24849

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions