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

Add Translations #720

Merged
merged 92 commits into from
Sep 30, 2022
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
92 commits
Select commit Hold shift + click to select a range
aa1cd74
add translations
MT-resource-bot Dec 2, 2020
5262374
lint
MT-resource-bot Dec 2, 2020
e7fcc0a
fix manual example
MT-resource-bot Dec 2, 2020
4f6978b
minor
MT-resource-bot Dec 16, 2020
6ca78e1
some progress implementing better left alg
MT-resource-bot Jan 6, 2021
5f6f02e
left translations backtrack working, not integrated
MT-resource-bot Jan 7, 2021
e167155
new translational hull backtrack not working
MT-resource-bot Jan 8, 2021
ffb72e5
working
MT-resource-bot Jan 19, 2021
955f00d
little progress
MT-resource-bot Jan 20, 2021
5ff936f
not working
MT-resource-bot Jan 22, 2021
8844e60
working
MT-resource-bot Jan 25, 2021
28f801c
more progress
MT-resource-bot Jan 25, 2021
e758a97
wednesday afternoon
MT-resource-bot Jan 27, 2021
e42b6dd
fixes
MT-resource-bot Feb 9, 2021
ca756c1
stabilised left backtrack implemented
MT-resource-bot Feb 10, 2021
22a6dc4
lazily compute W
MT-resource-bot Feb 11, 2021
8b02b55
more lazy computation
MT-resource-bot Feb 11, 2021
6967d07
implement initial permutability restriction strategy
MT-resource-bot Feb 15, 2021
03da63e
left translations of ideal backtrack implemented
MT-resource-bot Feb 25, 2021
7134972
further benchmark functions
MT-resource-bot Mar 9, 2021
cb90fb4
add James' benchmark function to translat.gi file
MT-resource-bot Mar 9, 2021
6911d9e
add reverse order left translations backtrack
MT-resource-bot Mar 9, 2021
a701fd2
modify benchmark funcs
MT-resource-bot Mar 9, 2021
1e5867f
add ideal benchmarking functions
MT-resource-bot Mar 9, 2021
523b456
major efficiency improvements
MT-resource-bot Mar 9, 2021
c8e87d9
add lazy U computation
MT-resource-bot Mar 11, 2021
526df7d
add reps size 1 optimisation in stabilised backtrack
MT-resource-bot Mar 11, 2021
9646f7e
stabilised count
MT-resource-bot Mar 11, 2021
7b92962
fix stab backtrack
MT-resource-bot Mar 11, 2021
799fe5c
debug: add stab output
MT-resource-bot Mar 11, 2021
3926c6c
stab fix
MT-resource-bot Mar 11, 2021
84738a9
actually fix stab
MT-resource-bot Mar 11, 2021
d75fd4a
no really, fix left translations stabiliser backtrack
MT-resource-bot Mar 11, 2021
cd0e237
add specified gen backtrack
MT-resource-bot Mar 12, 2021
d7d75fe
fix bug in ideal left translations - right unfixed
MT-resource-bot Apr 7, 2021
20d6157
fix naive backtrack
MT-resource-bot Apr 7, 2021
9fdfabf
fix global function args
MT-resource-bot Apr 8, 2021
0ad9897
??
MT-resource-bot May 19, 2021
2d72546
fp translat maybe working?
MT-resource-bot May 19, 2021
641dc2c
fixes to FP translat
MT-resource-bot May 25, 2021
3e145d6
implement most of the RZMS algs
MT-resource-bot May 25, 2021
fcfc6e3
normal RMS triples implemented properly
MT-resource-bot May 26, 2021
b8d0285
rework rms-translat constructors
MT-resource-bot May 26, 2021
a85afff
some polish to translat.gi
MT-resource-bot May 26, 2021
e3185ab
remove data.V from left translations backtrack
MT-resource-bot Jul 7, 2021
a1b9063
improve fp semigroup left translations backtrack
MT-resource-bot Jul 7, 2021
ededde3
bench fixes
MT-resource-bot Jul 13, 2021
b60822a
modify benchmarks
MT-resource-bot Jul 13, 2021
b985f85
some benchmark modifications
MT-resource-bot Jul 13, 2021
d16f0e9
fix right translations
MT-resource-bot Jul 13, 2021
06c5509
simplify for PR
MT-resource-bot Jun 8, 2022
9215f24
Update for new kernel version
MT-resource-bot Jun 10, 2022
97cabe8
Add FirstLetter, FinalLetter, Prefix, and Suffix
MT-resource-bot Jun 10, 2022
aa25b1b
some progress
MT-resource-bot Jun 10, 2022
c2c33ea
many fixes
MT-resource-bot Jun 16, 2022
4f50a24
tests passing
MT-resource-bot Jun 16, 2022
17b8f7a
fix |I|=1 in normalised RMS code
MT-resource-bot Jun 16, 2022
eebebc7
refactoring
MT-resource-bot Jun 17, 2022
0c47a4b
add |I|=1 test
MT-resource-bot Jun 17, 2022
6716a82
linting
MT-resource-bot Jun 17, 2022
bda5027
fix tests
MT-resource-bot Jun 17, 2022
802bb98
renaming + fix manual examples
MT-resource-bot Jun 17, 2022
20bde86
changes to naming and display
MT-resource-bot Jun 20, 2022
6638337
progress, but broken
MT-resource-bot Jun 20, 2022
0f59beb
more working?
MT-resource-bot Jun 20, 2022
4ec34dd
bitranslations working
MT-resource-bot Jun 21, 2022
92982ac
manual fixes
MT-resource-bot Jun 21, 2022
6c7c0d6
refactor/coverage
MT-resource-bot Jun 22, 2022
1266e77
remove stabiliser algorithms
MT-resource-bot Jun 22, 2022
16bf2af
improve code coverage
MT-resource-bot Jun 22, 2022
af0a7f4
manual fixes
MT-resource-bot Jun 22, 2022
0bc5fcc
lint
MT-resource-bot Jun 23, 2022
a72369f
minor fixes
MT-resource-bot Jun 29, 2022
56f750c
doc progress
MT-resource-bot Jul 5, 2022
db89f81
make Bitranslation an operation
MT-resource-bot Jul 5, 2022
fc01295
manual progress
MT-resource-bot Jul 6, 2022
f7b9da5
more manual changes
MT-resource-bot Jul 7, 2022
6e7027f
linting
MT-resource-bot Jul 7, 2022
82cba4a
coverage
MT-resource-bot Jul 8, 2022
2d7db11
fix manual examples
MT-resource-bot Jul 13, 2022
bfd5c58
add NrXTranslations
MT-resource-bot Jul 13, 2022
47a58aa
lint
MT-resource-bot Aug 10, 2022
3c09408
fix test whitespace
MT-resource-bot Aug 10, 2022
68e44b3
use PermList in MultiplicationTableWithCanonicalPositions
MT-resource-bot Sep 21, 2022
907bb18
note that the declarations in rms-translat.gd are internal
MT-resource-bot Sep 21, 2022
27c9de7
update header of rms-translat.gi
MT-resource-bot Sep 21, 2022
20bfb25
do something less evil in the RZMSGroupLinkingConditions dive
MT-resource-bot Sep 21, 2022
05d5a0a
fix minor issues in rms-translat.gi
MT-resource-bot Sep 21, 2022
20d0420
make minor fixes in translat.gd
MT-resource-bot Sep 21, 2022
e84faed
update formatting in extreme translat.tst
MT-resource-bot Sep 21, 2022
cb525da
lint
MT-resource-bot Sep 21, 2022
bd6cc26
refactor internal functions from rms-translat.gd
MT-resource-bot Sep 28, 2022
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
41 changes: 41 additions & 0 deletions doc/bibliography.xml
Original file line number Diff line number Diff line change
Expand Up @@ -576,5 +576,46 @@
<year>2021</year>
<other type="arxiv">2108.08277</other>
</article></entry>

<entry id="Petrich1968aa"><article>
<author>
<name><first>Mario</first><last>Petrich</last></name>
</author>
<title>The translational hull of a completely 0-simple semigroup</title>
<journal>Glasgow Mathematical Journal</journal>
<year>1968</year>
<volume>9</volume>
<number>1</number>
<pages>1--11</pages>
</article></entry>

<entry id="Petrich1970aa"><article>
<author>
<name><first>Mario</first><last>Petrich</last></name>
</author>
<title>The translational hull in semigroups and rings</title>
<journal>Semigroup Forum</journal>
<year>1970</year>
<volume>1</volume>
<number>1</number>
<pages>283--360</pages>
<issn>1432-2137</issn>
<url>https://doi.org/10.1007/BF02573051</url>
<other type="doi">10.1007/BF02573051</other>
</article></entry>

<entry id="Clifford1977aa"><article>
<author>
<name><first>Alfred H.</first><last>Clifford</last></name>
<name><first>Mario</first><last>Petrich</last></name>
</author>
<title>Some classes of completely regular semigroups</title>
<journal>Journal of Algebra</journal>
<year>1977</year>
<volume>46</volume>
<number>2</number>
<pages>462--480</pages>
<issn>0021-8693</issn>
<url>http://dx.doi.org/10.1016/0021-8693(77)90383-0</url>
</article></entry>
</file>
4 changes: 4 additions & 0 deletions doc/z-chap08.xml
Original file line number Diff line number Diff line change
Expand Up @@ -176,4 +176,8 @@
<#Include Label = "McAlisterTripleSemigroupElement">
</Section>


<!--**********************************************************************-->
<!--**********************************************************************-->

</Chapter>
26 changes: 26 additions & 0 deletions doc/z-chap14.xml
Original file line number Diff line number Diff line change
Expand Up @@ -155,4 +155,30 @@
</Subsection>
</Section>

<!--**********************************************************************-->
<!--**********************************************************************-->

<Section>

<Heading>
Changing the representation of a semigroup
</Heading>

<#Include Label = "IsomorphismReesZeroMatrixSemigroup">

</Section>

<!--**********************************************************************-->
<!--**********************************************************************-->

<Section>

<Heading>
The Nambooripad partial order of a regular semigroup
</Heading>

<#Include Label = "NambooripadLeqRegularSemigroup">
<#Include Label = "NambooripadPartialOrder">

</Section>
</Chapter>
5 changes: 5 additions & 0 deletions gap/attributes/attr.gd
Original file line number Diff line number Diff line change
Expand Up @@ -74,3 +74,8 @@ DeclareAttribute("NambooripadPartialOrder", IsSemigroup);

DeclareOperation("LeftIdentity", [IsSemigroup, IsMultiplicativeElement]);
DeclareOperation("RightIdentity", [IsSemigroup, IsMultiplicativeElement]);

DeclareAttribute("MultiplicationTableWithCanonicalPositions",
IsSemigroup and CanUseFroidurePin);
DeclareAttribute("TransposedMultiplicationTableWithCanonicalPositions",
IsSemigroup and CanUseFroidurePin);
22 changes: 22 additions & 0 deletions gap/attributes/attr.gi
Original file line number Diff line number Diff line change
Expand Up @@ -1104,3 +1104,25 @@ function(S, x)
result := EvaluateWord(GeneratorsOfSemigroup(S), p[2]);
return result ^ SmallestIdempotentPower(result);
end);

InstallMethod(MultiplicationTableWithCanonicalPositions,
"for a semigroup with CanUseFroidurePin",
[IsSemigroup and CanUseFroidurePin],
function(S)
local n, sortedlist, t, tinv, M;
n := Size(S);
sortedlist := AsSortedList(S);

t := PermList(List([1 .. n], i -> PositionCanonical(S, sortedlist[i])));
tinv := t ^ -1;
M := MultiplicationTable(S);

return List([1 .. n], i -> List([1 .. n], j -> M[i ^ tinv][j ^ tinv] ^ t));
end);

InstallMethod(TransposedMultiplicationTableWithCanonicalPositions,
"for a semigroup with CanUseFroidurePin",
[IsSemigroup and CanUseFroidurePin],
function(S)
return TransposedMat(MultiplicationTableWithCanonicalPositions(S));
end);
39 changes: 39 additions & 0 deletions gap/attributes/rms-translat.gd
Original file line number Diff line number Diff line change
@@ -0,0 +1,39 @@
############################################################################
##
# W rms-translat.gd
# Y Copyright (C) 2015-22 Finn Smith
##
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Might want update the years here!

## Licensing information can be found in the README file of this package.
##
#############################################################################
##

# The definitions in this file are internal, and hence not included in the
# user documentation.
DeclareCategory("_IsTranslationOfNormalRMS", IsSemigroupTranslation);
DeclareCategory("_IsLeftTranslationOfNormalRMS",
_IsTranslationOfNormalRMS and IsLeftTranslation);
DeclareCategory("_IsRightTranslationOfNormalRMS",
_IsTranslationOfNormalRMS and IsRightTranslation);
DeclareCategory("_IsBitranslationOfNormalRMS", IsBitranslation);

DeclareCategoryCollections("_IsTranslationOfNormalRMS");
DeclareCategoryCollections("_IsLeftTranslationOfNormalRMS");
DeclareCategoryCollections("_IsRightTranslationOfNormalRMS");
DeclareCategoryCollections("_IsBitranslationOfNormalRMS");

DeclareSynonym("_IsTranslationOfNormalRMSSemigroup", IsSemigroup and
_IsTranslationOfNormalRMSCollection);
DeclareSynonym("_IsLeftTranslationOfNormalRMSSemigroup", IsSemigroup and
_IsLeftTranslationOfNormalRMSCollection);
DeclareSynonym("_IsRightTranslationOfNormalRMSSemigroup", IsSemigroup and
_IsRightTranslationOfNormalRMSCollection);
DeclareSynonym("_IsBitranslationOfNormalRMSSemigroup", IsSemigroup and
_IsBitranslationOfNormalRMSCollection);

DeclareGlobalFunction("_LeftTranslationOfNormalRMS");
DeclareGlobalFunction("_LeftTranslationOfNormalRMSNC");
DeclareGlobalFunction("_RightTranslationOfNormalRMS");
DeclareGlobalFunction("_RightTranslationOfNormalRMSNC");

DeclareGlobalFunction("_BitranslationOfNormalRMSByTripleNC");
Loading