Opened 4 years ago
Closed 4 years ago
#23165 closed enhancement (fixed)
valence polynomial for posets
Reported by:  chapoton  Owned by:  

Priority:  minor  Milestone:  sage8.0 
Component:  combinatorics  Keywords:  
Cc:  jmantysalo, darij, boussica  Merged in:  
Authors:  Frédéric Chapoton  Reviewers:  Darij Grinberg, Travis Scrimshaw 
Report Upstream:  N/A  Work issues:  
Branch:  5f45084 (Commits)  Commit:  5f45084a37a8053627da60a147b46610c6f2b631 
Dependencies:  Stopgaps: 
Description
as a simple useful invariant to have, much finer than cardinality, and still multiplicative for Cartesian product.
Change History (12)
comment:1 Changed 4 years ago by
 Branch set to u/chapoton/23165
 Commit set to 88295c7ad7c2fde67034a418983a6743835e23a8
 Status changed from new to needs_review
comment:3 Changed 4 years ago by
I'm not familar with the polygens
construct  how clean is it?
Also, is there a reason not to define this on the level of digraphs?
comment:4 Changed 4 years ago by
Since you also need the parent, I would do
from sage.rings.polynomial.polynomial_ring_constructor import PolynomialRing R = PolynomialRing(ZZ, 'x,y') x,y = R.gens()
I also agree with Darij that this should be lifted to a method of DiGraph
and then call self._hasse_diagram.valence_polynomial()
.
comment:5 Changed 4 years ago by
 Commit changed from 88295c7ad7c2fde67034a418983a6743835e23a8 to 96bc75877b7631305e9dd0dbbf3a8bfe1dd250a9
Branch pushed to git repo; I updated commit sha1. New commits:
96bc758  trac 23165 moving the method to digraphs

comment:6 Changed 4 years ago by
done
comment:7 Changed 4 years ago by
 Reviewers set to Darij Grinberg, Travis Scrimshaw
 Status changed from needs_review to positive_review
Thanks.
comment:8 Changed 4 years ago by
 Status changed from positive_review to needs_work
pdf docs don't build
comment:9 Changed 4 years ago by
 Commit changed from 96bc75877b7631305e9dd0dbbf3a8bfe1dd250a9 to 5f45084a37a8053627da60a147b46610c6f2b631
comment:10 Changed 4 years ago by
 Status changed from needs_work to needs_review
comment:11 Changed 4 years ago by
 Status changed from needs_review to positive_review
Yes, this is better.
comment:12 Changed 4 years ago by
 Branch changed from u/chapoton/23165 to 5f45084a37a8053627da60a147b46610c6f2b631
 Resolution set to fixed
 Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
New commits:
implement valence polynomial for posets