Bounded affine permutation of a matrix

[sagetrac-rkarpman]

Added a method bounded_affine_permutation to permutation, which outputs a partial permutation representing the bounded affine permutation of a real matrix.

CC: @egunawan @VivianePons @jessicapalencia

Component: combinatorics

Keywords: days82, bounded affine permutation, decorated permutation, positroid

Author: Rachel Karpman

Branch/Commit: 8862fa1

Reviewer: Travis Scrimshaw, Frédéric Chapoton

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

[sagetrac-rkarpman]

Commit: 5ff1792

[sagetrac-rkarpman]

Branch: u/rkarpman/22187bdd_affine

[sagetrac-rkarpman]

New commits:

5ff1792

inital commit for adding bdd_affine_perm method in permutation

[sagetrac-git]

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

80381a4

Added citation for KLS2013 to index, updated reference in permutation

[sagetrac-git]

Changed commit from 5ff1792 to 80381a4

[sagetrac-git]

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

dd59939

"fixed white space in documentation"

[sagetrac-git]

Changed commit from 80381a4 to dd59939

[tscrim]

comment:4

Some comments:

• You should spell out the method names in full bounded_affine_permutation.
• The INPUT: block should be - ``A`` -- a matrix with complex entries`.
• You should move the OUTPUT: block to be right after the 1-line description and use latex formatting with single backticks, e.g., `i` with appropriate modifications to matrix it into a definition-type statement.
• The OUTPUT: block should be something like A partial permutation of length `n` of `[2n]` , where `n` is ``A.ncols()``.
• Remove the line For more on bounded affine permutations, see.
• You can use the more simple (and Python3 compatible) S = Permutations(2*n, n).
• You should use the base ring/field of A as the user might want more precision or use a particular subset of C.

[tscrim]

Changed branch from u/rkarpman/22187bdd_affine to public/combinat/bounded_affine_permutation-22187

[tscrim]

Reviewer: Travis Scrimshaw

[tscrim]

Changed commit from dd59939 to fafc898

[tscrim]

comment:5

I've implemented the changes I suggested in comment:4. Just needs someone else to take a look.

---

New commits:

095760e	Merge branch 'u/rkarpman/22187bdd_affine' of git://trac.sagemath.org/sage into public/combinat/bounded_affine_permutation-22187
fafc898	Some reviewer changes.

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

6b8ada7

Some reviewer changes.

[sagetrac-git]

Changed commit from fafc898 to 6b8ada7

[sagetrac-git]

Changed commit from 6b8ada7 to 8862fa1

[sagetrac-git]

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

c2d250a	Merge branch 'public/combinat/bounded_affine_permutation-22187' in 8.0.b8
8862fa1	trac 22187 details (pep8)

[fchapoton]

comment:8

ok, looks good to me. Travis, please double check my small changes.

[tscrim]

comment:9

LGTM.

[tscrim]

Changed reviewer from Travis Scrimshaw to Travis Scrimshaw, Frédéric Chapoton

[vbraun]

Changed branch from public/combinat/bounded_affine_permutation-22187 to 8862fa1