Opened 4 years ago

Last modified 7 months ago

#27063 closed task

Polyhedron: let CombinatorialPolyhedron do all combinatorial calculations — at Version 3

Reported by: gh-kliem Owned by:
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: geometry Keywords: polyhedron, face lattice
Cc: Jean-Philippe Labbé, Matthias Köppe Merged in:
Authors: Jonathan Kliem Reviewers:
Report Upstream: N/A Work issues:
Branch: public/27063 (Commits, GitHub, GitLab) Commit: 25407f852d524693571b97e1d26e4fdd264b51fe
Dependencies: #26887, #27987 Stopgaps:

Status badges

Description (last modified by gh-kliem)

In #26887 we create a new class, that handles the calculations depending only on the combinatorial type much more quickly. The following methods now make use of this:

  • face_lattice
  • faces
  • f_vector
  • vertex_graph
  • vertex_digraph
  • neighborliness

Maybe adding new methods concerning flag-vector, h-Vector k-simplicial, k-neighborly etc.

Change History (3)

comment:1 Changed 4 years ago by Erik Bray

Milestone: sage-8.6sage-8.7

Retarging tickets optimistically to the next milestone. If you are responsible for this ticket (either its reporter or owner) and don't believe you are likely to complete this ticket before the next release (8.7) please retarget this ticket's milestone to sage-pending or sage-wishlist.

comment:2 Changed 4 years ago by Jean-Philippe Labbé

Milestone: sage-8.7sage-8.8

comment:3 Changed 3 years ago by gh-kliem

Authors: Jonathan Kliem
Branch: public/27063
Commit: 25407f852d524693571b97e1d26e4fdd264b51fe
Dependencies: #26887#26887, #27987
Description: modified (diff)

Last 10 new commits:

9b69f50added documentation and examples to each module
4e8fd8ccorrect hyperlinks
72ac3b0documentation fix
611099fDo not iterate twice for CombinatorialPolyhedron.facets()
d38e130added combinatorial face
ca60665improved docstring in list_of_all_faces
abe00b6fixed small issues
8765313A number of small edits.
d419d72Merge branch 'public/26887' of git://trac.sagemath.org/sage into public/27063
25407f8faces, f_vector, vertex_graph, vertex_digraph, neighborliness now use CombinatorialPolyhedron
Note: See TracTickets for help on using tickets.