<div class="csl-bib-body">
<div class="csl-entry">Ho “Turbo,” M.-C., Le, K., & Rossegger, D. (2024). Algorithmic Aspects of Left-Orderings of Solvable Baumslag–Solitar Groups via its Dynamical Realization. In L. L. Patey, E. Pimentel, L. Galeotti, & F. Manea (Eds.), <i>Twenty Years of Theoretical and Practical Synergies : 20th Conference on Computability in Europe, CiE 2024, Amsterdam, The Netherlands, July 8–12, 2024, Proceedings</i> (pp. 72–84). Springer. https://doi.org/10.34726/8205</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/208506
-
dc.identifier.uri
https://doi.org/10.34726/8205
-
dc.description.abstract
We answer a question of Calderoni and Clay [4] by showing that the conjugation equivalence relation of left orderings of the Baumslag-Solitar groups BS(1,n) is hyperfinite for any n. Our proof relies on a classification of BS(1,n)’s left-orderings via its one-dimensional dynamical realizations. We furthermore use the effectiveness of the dynamical realizations of BS(1,n) to study algorithmic properties of the left-orderings on BS(1,n).
en
dc.description.sponsorship
European Commission
-
dc.language.iso
en
-
dc.relation.ispartofseries
Lecture Notes in Computer Science
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
group action
en
dc.subject
countable Borel equivalence relation
en
dc.subject
Baumslag Solitar groups
en
dc.subject
orderable groups
en
dc.subject
dynamical realization
en
dc.title
Algorithmic Aspects of Left-Orderings of Solvable Baumslag–Solitar Groups via its Dynamical Realization
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.rights.license
Urheberrechtsschutz
de
dc.rights.license
In Copyright
en
dc.identifier.doi
10.34726/8205
-
dc.contributor.affiliation
California State University, Northridge, United States of America (the)
-
dc.contributor.affiliation
Rice University, United States of America (the)
-
dc.relation.isbn
978-3-031-64309-5
-
dc.description.startpage
72
-
dc.description.endpage
84
-
dc.relation.grantno
101026834
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
Twenty Years of Theoretical and Practical Synergies : 20th Conference on Computability in Europe, CiE 2024, Amsterdam, The Netherlands, July 8–12, 2024, Proceedings
-
tuw.container.volume
14773
-
tuw.peerreviewed
true
-
tuw.relation.publisher
Springer
-
tuw.relation.publisherplace
Cham
-
tuw.publication.invited
invited
-
tuw.project.title
Algorithmische Komplexität von Strukturen und deren Äquivalenzrelationen
-
tuw.researchTopic.id
C4
-
tuw.researchTopic.name
Mathematical and Algorithmic Foundations
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E104-02 - Forschungsbereich Computational Logic
-
tuw.publisher.doi
10.1007/978-3-031-64309-5_7
-
dc.identifier.libraryid
AC17574862
-
dc.description.numberOfPages
13
-
tuw.author.orcid
0000-0001-6292-6835
-
tuw.author.orcid
0000-0002-6999-9196
-
tuw.author.orcid
0000-0003-3494-9049
-
dc.rights.identifier
Urheberrechtsschutz
de
dc.rights.identifier
In Copyright
en
tuw.editor.orcid
0000-0002-6570-8275
-
tuw.editor.orcid
0000-0001-6094-3324
-
tuw.event.name
20th Conference on Computability in Europe
en
tuw.event.startdate
08-07-2024
-
tuw.event.enddate
12-07-2024
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Amsterdam
-
tuw.event.country
NL
-
tuw.event.presenter
Rossegger, Dino
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
5
-
wb.sciencebranch.value
95
-
item.mimetype
application/pdf
-
item.openairetype
conference paper
-
item.cerifentitytype
Publications
-
item.grantfulltext
open
-
item.languageiso639-1
en
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.openaccessfulltext
Open Access
-
item.fulltext
with Fulltext
-
crisitem.project.funder
European Commission
-
crisitem.project.grantno
101026834
-
crisitem.author.dept
California State University, Northridge
-
crisitem.author.dept
Rice University
-
crisitem.author.dept
E104-02 - Forschungsbereich Computational Logic
-
crisitem.author.orcid
0000-0003-3494-9049
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie
