#10670: Mobius matrices of posets are integer matrices
------------------------------+---------------------------------------------
Reporter: chapoton | Owner:
Type: defect | Status: needs_review
Priority: minor | Milestone:
Component: combinatorics | Keywords: poset, matrix
Work_issues: | Upstream: N/A
Reviewer: Florent Hivert | Author: Frédéric Chapoton, Florent
Hivert
Merged: | Dependencies: #10998
------------------------------+---------------------------------------------
Changes (by newvalueoldvalue):
* status: needs_work => needs_review
* dependencies: => #10998
* author: Frédéric Chapoton => Frédéric Chapoton, Florent Hivert
Old description:
> I have noticed the following problem.
>
> {{{
> P=Posets.PentagonPoset()
> P.mobius_function_matrix().parent()
> Full MatrixSpace of 5 by 5 sparse matrices over Rational Field
> }}}
> The Mobius function of a poset should really be an '''integer matrix'''.
> This can be achieved by using change_ring :
>
> {{{
> P.mobius_function_matrix().change_ring(ZZ).parent()
> Full MatrixSpace of 5 by 5 sparse matrices over Integer Ring
> }}}
> The patch just does this by default.
>
> Apply:
>
> * [attachment:trac_10670_integral_mobius_matrix_for_posets-fc.patch]
New description:
I have noticed the following problem.
{{{
P=Posets.PentagonPoset()
P.mobius_function_matrix().parent()
Full MatrixSpace of 5 by 5 sparse matrices over Rational Field
}}}
The Mobius function of a poset should really be an '''integer matrix'''.
This can be achieved by using change_ring :
{{{
P.mobius_function_matrix().change_ring(ZZ).parent()
Full MatrixSpace of 5 by 5 sparse matrices over Integer Ring
}}}
The patch just does this by default.
Apply:
* [attachment:trac_10670_integral_mobius_matrix_for_posets-fh.patch]
--
Comment:
I reworked the patch. Unfortunately on the way I got a dependency on
#10998
Florent
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10670#comment:8>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
