Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

AlternatingSignMatrices(3, use_monotone_triangles=False) broken #18208

Closed
darijgr opened this issue Apr 15, 2015 · 12 comments
Closed

AlternatingSignMatrices(3, use_monotone_triangles=False) broken #18208

darijgr opened this issue Apr 15, 2015 · 12 comments

Comments

@darijgr
Copy link
Contributor

darijgr commented Apr 15, 2015

I have added a comment in the sourcecode in #18075, but someone actually should fix this:

(path: root/src/sage/combinat/alternating_sign_matrix.py)

    def __iter__(self):
        r"""
        Iterator on the alternating sign matrices of size `n`.

        If defined using ``use_monotone_triangles``, this iterator
        will use the iteration on the monotone triangles. Else, it
        will use the iteration on contre-tableaux.

        TESTS::

            sage: A = AlternatingSignMatrices(4)
            sage: len(list(A))
            42
        """
        if self._umt:
            for t in MonotoneTriangles(self._n):
                yield self.from_monotone_triangle(t)
        else:
            for c in ContreTableaux(self._n):
                yield from_contre_tableau(c)
                # This is broken!
                # sage: A = AlternatingSignMatrices(3, use_monotone_triangles=False)
                # sage: list(A)
                # ---------------------------------------------------------------------------
                # NameError                                 Traceback (most recent call last)
                # ...
                # NameError: global name 'from_contre_tableau' is not defined
                # If this is really obsolete, the else-branch should be
                # removed and the doc modified accordingly.

Depends on #18075

CC: @tscrim @sagetrac-sage-combinat

Component: combinatorics

Keywords: alternating sign matrix, contretableaux, tableaux, sd67

Author: Travis Scrimshaw

Branch/Commit: 25a46bd

Reviewer: Darij Grinberg

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

@darijgr darijgr added this to the sage-6.7 milestone Apr 15, 2015
@tscrim
Copy link
Collaborator

tscrim commented Apr 15, 2015

Commit: 4effeae

@tscrim
Copy link
Collaborator

tscrim commented Apr 15, 2015

Branch: public/combinat/ASM_iter-18208

@tscrim
Copy link
Collaborator

tscrim commented Apr 15, 2015

comment:1

I deprecated the use_monotone_triangles input to the class, but I also reimplemented the from_contre_tableau as a method of the ASM parent class in case one wants to do that construction.


New commits:

8827ffe18075: added inversion number to AlternatingSignMatrices
590afd1documentation and example added
914e0edAdded another test
018f406Merge branch 'u/jessicapalencia/inversion_number-18075' of git://trac.sagemath.org/sage into asm
0a442cbticket 18015 review patch
82c96d7correcting whitespace
d71c391Merge branch 'public/ticket/18075' of trac.sagemath.org:sage into public/combinat/ASM_iter-18208
4effeaeDeprecating the old iterator but bringing back the contruction as a method.

@tscrim
Copy link
Collaborator

tscrim commented Apr 15, 2015

Changed keywords from alternating sign matrix, contretableaux, tableaux to alternating sign matrix, contretableaux, tableaux, sd67

@tscrim
Copy link
Collaborator

tscrim commented Apr 15, 2015

Author: Travis Scrimshaw

@tscrim
Copy link
Collaborator

tscrim commented Apr 15, 2015

Dependencies: #18075

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Apr 15, 2015

Changed commit from 4effeae to 25a46bd

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Apr 15, 2015

Branch pushed to git repo; I updated commit sha1. New commits:

42e505edo not use pip to install mistune
87b596aMerge branch 'public/combinat/ASM_iter-18208' of git://trac.sagemath.org/sage into asm2
5cc4779remove obsolete doc
25a46bdsome cleanup

@tscrim
Copy link
Collaborator

tscrim commented Apr 15, 2015

Reviewer: Darij Grinberg

@tscrim
Copy link
Collaborator

tscrim commented Apr 15, 2015

comment:4

LGTM.

@darijgr
Copy link
Contributor Author

darijgr commented Apr 15, 2015

comment:5

Thanks Travis!

@vbraun
Copy link
Member

vbraun commented Apr 19, 2015

Changed branch from public/combinat/ASM_iter-18208 to 25a46bd

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants