Euclidean algorithm for a class of linear orders

Borrowing inspiration from Marcone and Montálban's one-one correspondence between the class of signed trees and the equimorphism classes of indecomposable scattered linear orders, we find a subclass of signed trees which has an analogous correspondence with equimorphism classes of indecomposabl...

Full description

Bibliographic Details

Published in:	Discrete mathematics Vol. 346; no. 12; p. 113639
Main Authors:	Agrawal, Shashwat, Kuber, Amit, Gupta, Esha
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.12.2023
Subjects:	Discrete linear order Euclidean algorithm Finitely presented linear order Isomorphism problem Signed trees Isomorphism problem Signed trees Euclidean algorithm Discrete linear order Finitely presented linear order
ISSN:	0012-365X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!