#15495: Flip graph of pure simplicial complex
-------------------------------------+-------------------------------------
Reporter: stumpc5 | Owner:
Type: enhancement | Status: needs_info
Priority: major | Milestone: sage-6.1
Component: combinatorics | Resolution:
Keywords: simplicial | Merged in:
complex | Reviewers:
Authors: Christian Stump | Work issues:
Report Upstream: N/A | Commit:
Branch: | 10ab84bb32b14ce82e2ba4a2a66a72edd972c1ab
u/stumpc5/ticket/15495 | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by ncohen):
Arggg... Not only had I misread your code, but besides I had used the
wrong words in my message. I mixed "face" with "facet", and I guess it
makes a difference `:-P`
Okay, let's try again : all I know about simplicial complices is that they
are down-closed hypergraphs. And if I make no mistake you want to build a
graph whose vertices are facets (and I do not know what that is, except
that they are sets of your hypergraph), two of them being adjacent when
their corresponding sets (i.e. facets) intersect on d-1 elements. Is that
right ?
If it is true, then I think the best you could do is the following
1) build the list, for every facet, of all its d-1 subsets (which should
be -- I hope -- d-1 faces)
2) Update with this information a dictionary associating to each d-1 face
the list of facets that contain it
3) For every d-1 set in your dictionary, add an edge between any two of
the facets contained in its associated list.
Is that more correct ? `O_o`
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/15495#comment:6>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
