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.

Sign up for GitHub

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

Jump to bottom

WIP: Translations #373

Closed
wants to merge 90 commits into from
Closed

WIP: Translations #373

wants to merge 90 commits into from

Commits on Sep 26, 2018

  1. Introduces a method to get the translational hull of a rectangular ba… 

    …nd, as an isomorphic transformation semigroup acting on the indices of the elements
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    49a9fc1 View commit details
    Browse the repository at this point in the history

  2. Remove old attempts at translations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    9fdf1c4 View commit details
    Browse the repository at this point in the history

  3. Reinstate an older version of translation finding

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    d744df5 View commit details
    Browse the repository at this point in the history

  4. Implements framework for semigroups of left and right translations an… 

    …d translational hulls, and an efficient method of obtaining these for rectangular bands.
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    9d57e5e View commit details
    Browse the repository at this point in the history

  5. Fix a number of bugs in the implementation of translations of semigroups

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    3140274 View commit details
    Browse the repository at this point in the history

  6. More translations functionality, such as GeneratorsOfSemigroup and ha… 

    …sh functions. Still buggy.
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    07390c6 View commit details
    Browse the repository at this point in the history

  7. Adds basic functionality for left/right translation semigroups of a c… 

    …ompletely 0-simple semigroup.
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    7ca55f6 View commit details
    Browse the repository at this point in the history

  8. Adds a backtrack search for the transformations which may be able to … 

    …act on the indices of a completely 0-simple semigroup as a translation, when combined with a function to the group. No such function to the group may exist.
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    5eca674 View commit details
    Browse the repository at this point in the history

  9. Add functionality for finding the functions to the group associated w… 

    …ith two transformations, to make a translation for completely 0-simple semigroups
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    adac302 View commit details
    Browse the repository at this point in the history

  10. Remove backtrack search for functions to group, use fill-in-the-blank… 

    …s method instead
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    0d4d904 View commit details
    Browse the repository at this point in the history

  11. Removes use of expensive matrix transposition in function to group fi… 

    …nder
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    f4e8979 View commit details
    Browse the repository at this point in the history

  12. Ties together the transformations and functions to group to provide a… 

    …ll linked pairs for a finite 0-simple semigroup
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    d3f669d View commit details
    Browse the repository at this point in the history

  13. Fixes some bugs in the translational hull finder

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    d747901 View commit details
    Browse the repository at this point in the history

  14. Fixes some bugs

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    4037527 View commit details
    Browse the repository at this point in the history

  15. Fixes some bugs

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    35d3457 View commit details
    Browse the repository at this point in the history

  16. Fixes a bug with multiplication of left translations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    ede4f16 View commit details
    Browse the repository at this point in the history

  17. Refactor, tidy, document, generally prepare for merging

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    c610d56 View commit details
    Browse the repository at this point in the history

  18. Fixes the last dodgy commit

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    6071471 View commit details
    Browse the repository at this point in the history

  19. Adds method to compute the translational hull of an arbitrary semigro… 

    …up. Not yet functional.
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    3c9e9b6 View commit details
    Browse the repository at this point in the history

  20. Adds commentary to translat.gi

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    4f6dd30 View commit details
    Browse the repository at this point in the history

  21. Further tidying, documentation, test writing etc.

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    e719861 View commit details
    Browse the repository at this point in the history

  22. Refactoring and tests

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    96b34a6 View commit details
    Browse the repository at this point in the history

  23. Fix bugs, add InnerTranslationalHull method, add OneOp method for tra… 

    …nslational hulls
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    9bb16f2 View commit details
    Browse the repository at this point in the history

  24. Add OneOp method for translations semigroup elements

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    69bfb70 View commit details
    Browse the repository at this point in the history

  25. Stop AsList from executing when calculating translations of RZMS, as … 

    …we have generators.
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    8331e89 View commit details
    Browse the repository at this point in the history

  26. Add a test for OneOp for elements of translations semigroups and tran… 

    …slational hulls
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    5ecad31 View commit details
    Browse the repository at this point in the history

  27. Fix an error which allowed non-linked-pairs of translations to be gen… 

    …erated in the calculation of a translational hull
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    b56f62e View commit details
    Browse the repository at this point in the history

  28. Integrates translations and translational hull docs into the main docs

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    2cf08eb View commit details
    Browse the repository at this point in the history

  29. Fix a minor typo in docs

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    3f043cd View commit details
    Browse the repository at this point in the history

  30. Fixes a major bug that would cause wildly incorrect results from Tran… 

    …slationalHull
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    33a2c2d View commit details
    Browse the repository at this point in the history

  31. Minor cleanup

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    dc4f8c0 View commit details
    Browse the repository at this point in the history

  32. Minor cleanup

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    80e9362 View commit details
    Browse the repository at this point in the history

  33. Refactoring some function names to be more descriptive

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    903a51b View commit details
    Browse the repository at this point in the history

  34. Changes the generic translational hull method to use XTranslationNC m… 

    …ethods for a substantial speedup
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    636706b View commit details
    Browse the repository at this point in the history

  35. Adds tests for translational hulls

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    10df79c View commit details
    Browse the repository at this point in the history

  36. Adds functions for inner translations and translational hulls. Adds s… 

    …pecial methods for monoids.
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    b1205b4 View commit details
    Browse the repository at this point in the history

  37. Update translat.tst

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    b618b9e View commit details
    Browse the repository at this point in the history

  38. Add tests for monoids to translat.tst

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    6594fa2 View commit details
    Browse the repository at this point in the history

  39. Minor cleanup

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    37b765c View commit details
    Browse the repository at this point in the history

  40. Update copyright notices

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    01b3232 View commit details
    Browse the repository at this point in the history

  41. Updates manual examples to much faster computations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    0fcd56f View commit details
    Browse the repository at this point in the history

  42. Adds documentation for inner translations and inner translational hulls

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    1680264 View commit details
    Browse the repository at this point in the history

  43. Alter some internal functions to use NC creation of translations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    65a2cc0 View commit details
    Browse the repository at this point in the history

  44. Update translations tests to run significantly faster

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    3c3bcb5 View commit details
    Browse the repository at this point in the history

  45. Modify the generic translational hull computation algorithm to use a … 

    …far smaller set of representatives, with a resulting exponential speedup
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    eafffce View commit details
    Browse the repository at this point in the history

  46. Alters the method for Representative for translational semigroups to … 

    …avoid relying on AsList
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    4b93c2a View commit details
    Browse the repository at this point in the history

  47. Adds further restrictions to the backtrack search for the translation… 

    …al hull of a semigroup with generators
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    5648924 View commit details
    Browse the repository at this point in the history

  48. Refactors the backtrack search for the translational hull of semigrou… 

    …ps with generators to run significantly faster
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    5ba6bee View commit details
    Browse the repository at this point in the history

  49. Fix a possible problem with attempting to calculate TranslationalHull… 

    … for semigroups that do not lie in the filter IsEnumerableSemigroupRep
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    0ad2715 View commit details
    Browse the repository at this point in the history

  50. Fix some error message formatting

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    5b90530 View commit details
    Browse the repository at this point in the history

  51. Increase code coverage

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    b46e575 View commit details
    Browse the repository at this point in the history

  52. Add missing method for translational hull of rectangular band

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    57306d8 View commit details
    Browse the repository at this point in the history

  53. Add more hashing functionality and tests

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    f782f55 View commit details
    Browse the repository at this point in the history

  54. Use AsListCanonical instead of AsList to define translations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    6329913 View commit details
    Browse the repository at this point in the history

  55. Fix consistency issues between AsList/AsListCanonical for translations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    9ff65d2 View commit details
    Browse the repository at this point in the history

  56. Updating RMS translations code to use the NC versions of translation … 

    …creation
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    196dd7f View commit details
    Browse the repository at this point in the history

  57. Further translations testing

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    789afe8 View commit details
    Browse the repository at this point in the history

  58. Tidy translat.gi

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    9382f1a View commit details
    Browse the repository at this point in the history

  59. Updates translations code to expect enumerable semigroups

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    2101bff View commit details
    Browse the repository at this point in the history

  60. Fix read.g and init.g for translations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    1d2b74a View commit details
    Browse the repository at this point in the history

  61. Fixes generic translations code confusion with MultiplicationTable an… 

    …d AsListCanonical
    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    693283b View commit details
    Browse the repository at this point in the history

  62. Tidy translat.tst, turn a number of Errors into ErrorNoReturns

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    4700ffa View commit details
    Browse the repository at this point in the history

  63. Update and move docs for translations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    3415fe6 View commit details
    Browse the repository at this point in the history

  64. Add special methods for RMS semigroups, which can be much more efficient

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    c4e921b View commit details
    Browse the repository at this point in the history

  65. Update tests, add extreme test

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    6e4ab07 View commit details
    Browse the repository at this point in the history

  66. Add to bibliography

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    041e1d5 View commit details
    Browse the repository at this point in the history

  67. Improve code coverage for rms translat

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    7cddff6 View commit details
    Browse the repository at this point in the history

  68. Minor fixes and whitespacing in translations code

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    f84aaa9 View commit details
    Browse the repository at this point in the history

  69. Add faster representation for RMS translations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    afe61be View commit details
    Browse the repository at this point in the history

  70. Updating names, tests, refactoring

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    726a76b View commit details
    Browse the repository at this point in the history

  71. Fix many things

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    265857c View commit details
    Browse the repository at this point in the history

  72. Linting

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    548a5fd View commit details
    Browse the repository at this point in the history

  73. Improve code coverage for rms-translat

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    3bd1ad7 View commit details
    Browse the repository at this point in the history

  74. bug squashing

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    1217427 View commit details
    Browse the repository at this point in the history

  75. Left translations backtracking implemented

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    0c06fb3 View commit details
    Browse the repository at this point in the history

  76. add MonoidByAdjoiningIdentity for translations

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    7422824 View commit details
    Browse the repository at this point in the history

  77. fix left translation backtrack

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    3de3cdd View commit details
    Browse the repository at this point in the history

  78. add right translations backtracking by dual semigroup

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    4fbb8b9 View commit details
    Browse the repository at this point in the history

  79. rms-translat: fix bug in finding bitranslations of RZMS

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    e6ebced View commit details
    Browse the repository at this point in the history

  80. translations: update

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    2b3c159 View commit details
    Browse the repository at this point in the history

  81. translat: linting

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    28fd5a4 View commit details
    Browse the repository at this point in the history

  82. translat.gi: remove superfluous methods

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    e7ccc00 View commit details
    Browse the repository at this point in the history

  83. translat.gi: revert to using canonical lists for semigroups

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    b376738 View commit details
    Browse the repository at this point in the history

  84. translations: minor fixups

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    fc8e3c1 View commit details
    Browse the repository at this point in the history

  85. translations: minor fixups

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    9481cd4 View commit details
    Browse the repository at this point in the history

  86. translations: fix read.g and init.g

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    c583f01 View commit details
    Browse the repository at this point in the history

  87. translations: linting etc

    @MT-resource-bot
    MT-resource-bot committed Sep 26, 2018
    Configuration menu
    Copy the full SHA
    fd1f164 View commit details
    Browse the repository at this point in the history

Commits on Oct 3, 2018

  1. translations: avoid mixing different representations

    @MT-resource-bot
    MT-resource-bot committed Oct 3, 2018
    Configuration menu
    Copy the full SHA
    002df1a View commit details
    Browse the repository at this point in the history

  2. translations: fixup doc

    @MT-resource-bot
    MT-resource-bot committed Oct 3, 2018
    Configuration menu
    Copy the full SHA
    db4d719 View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2018

  1. translat: increase code coverage

    @MT-resource-bot
    MT-resource-bot committed Oct 17, 2018
    Configuration menu
    Copy the full SHA
    dc33161 View commit details
    Browse the repository at this point in the history