Matches in SemOpenAlex for { <https://semopenalex.org/work/W2993957559> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2993957559 abstract "This paper addresses the problem of characterizing classes of pairs of binary trees of equal size for which a signed reassociation sequence, in the Eliahou-Kryuchkov sense, can be shown to exist, either with a size induction hypothesis (reducible pairs), or without it (solvable pairs). A few concepts proposed by Cooper, Rowland and Zeilberger, in the context of a language-theoretic approach to the problem, are here reformulated in terms of signed reassociation sequences, and some of their results are recasted and proven in this framework. A few strategies, tactics and combinations thereof for signed reassociation are introduced, which prove useful to extend the results obtained by the aforementioned authors to new classes of binary tree pairs. In particular, with reference to path trees, i.e. binary trees that have a leaf at every level, we show the reducibility of pairs where (at least) one of the two path trees has a triplication at the first turn below the top level, and we characterize a class of weakly mutually crooked path tree pairs that are neither reducible nor solvable by any previously known result, but prove solvable by appropriate reassociation strategies. This class also includes a subclass of mutually crooked path tree pairs. A summary evaluation of the achieved results, followed by an outline of open questions and future research directions conclude the paper." @default.
- W2993957559 created "2019-12-13" @default.
- W2993957559 creator A5039796516 @default.
- W2993957559 creator A5084015775 @default.
- W2993957559 date "2012-01-02" @default.
- W2993957559 modified "2023-09-23" @default.
- W2993957559 title "Reducibility and Solvability of Some Classes of Kryuchkov Binary Tree Pairs" @default.
- W2993957559 cites W1687601156 @default.
- W2993957559 cites W2104990336 @default.
- W2993957559 cites W2131433460 @default.
- W2993957559 cites W2135735496 @default.
- W2993957559 cites W2136053434 @default.
- W2993957559 cites W2148360835 @default.
- W2993957559 cites W2155348479 @default.
- W2993957559 cites W3025443385 @default.
- W2993957559 doi "https://doi.org/10.37236/2028" @default.
- W2993957559 hasPublicationYear "2012" @default.
- W2993957559 type Work @default.
- W2993957559 sameAs 2993957559 @default.
- W2993957559 citedByCount "0" @default.
- W2993957559 crossrefType "journal-article" @default.
- W2993957559 hasAuthorship W2993957559A5039796516 @default.
- W2993957559 hasAuthorship W2993957559A5084015775 @default.
- W2993957559 hasBestOaLocation W29939575591 @default.
- W2993957559 hasConcept C113174947 @default.
- W2993957559 hasConcept C114614502 @default.
- W2993957559 hasConcept C11829167 @default.
- W2993957559 hasConcept C118615104 @default.
- W2993957559 hasConcept C151730666 @default.
- W2993957559 hasConcept C154945302 @default.
- W2993957559 hasConcept C197855036 @default.
- W2993957559 hasConcept C199360897 @default.
- W2993957559 hasConcept C2777212361 @default.
- W2993957559 hasConcept C2777735758 @default.
- W2993957559 hasConcept C2778112365 @default.
- W2993957559 hasConcept C2779343474 @default.
- W2993957559 hasConcept C33923547 @default.
- W2993957559 hasConcept C41008148 @default.
- W2993957559 hasConcept C48372109 @default.
- W2993957559 hasConcept C54355233 @default.
- W2993957559 hasConcept C57900377 @default.
- W2993957559 hasConcept C86803240 @default.
- W2993957559 hasConcept C91154448 @default.
- W2993957559 hasConcept C94375191 @default.
- W2993957559 hasConceptScore W2993957559C113174947 @default.
- W2993957559 hasConceptScore W2993957559C114614502 @default.
- W2993957559 hasConceptScore W2993957559C11829167 @default.
- W2993957559 hasConceptScore W2993957559C118615104 @default.
- W2993957559 hasConceptScore W2993957559C151730666 @default.
- W2993957559 hasConceptScore W2993957559C154945302 @default.
- W2993957559 hasConceptScore W2993957559C197855036 @default.
- W2993957559 hasConceptScore W2993957559C199360897 @default.
- W2993957559 hasConceptScore W2993957559C2777212361 @default.
- W2993957559 hasConceptScore W2993957559C2777735758 @default.
- W2993957559 hasConceptScore W2993957559C2778112365 @default.
- W2993957559 hasConceptScore W2993957559C2779343474 @default.
- W2993957559 hasConceptScore W2993957559C33923547 @default.
- W2993957559 hasConceptScore W2993957559C41008148 @default.
- W2993957559 hasConceptScore W2993957559C48372109 @default.
- W2993957559 hasConceptScore W2993957559C54355233 @default.
- W2993957559 hasConceptScore W2993957559C57900377 @default.
- W2993957559 hasConceptScore W2993957559C86803240 @default.
- W2993957559 hasConceptScore W2993957559C91154448 @default.
- W2993957559 hasConceptScore W2993957559C94375191 @default.
- W2993957559 hasLocation W29939575591 @default.
- W2993957559 hasOpenAccess W2993957559 @default.
- W2993957559 hasPrimaryLocation W29939575591 @default.
- W2993957559 hasRelatedWork W1536850509 @default.
- W2993957559 hasRelatedWork W1571153713 @default.
- W2993957559 hasRelatedWork W1939882270 @default.
- W2993957559 hasRelatedWork W2047162640 @default.
- W2993957559 hasRelatedWork W2051725919 @default.
- W2993957559 hasRelatedWork W2057309053 @default.
- W2993957559 hasRelatedWork W2139153169 @default.
- W2993957559 hasRelatedWork W2185872610 @default.
- W2993957559 hasRelatedWork W2203449757 @default.
- W2993957559 hasRelatedWork W2528938086 @default.
- W2993957559 hasRelatedWork W2610112457 @default.
- W2993957559 hasRelatedWork W2660892142 @default.
- W2993957559 hasRelatedWork W2950455425 @default.
- W2993957559 hasRelatedWork W2951328129 @default.
- W2993957559 hasRelatedWork W2951873922 @default.
- W2993957559 hasRelatedWork W2963127329 @default.
- W2993957559 hasRelatedWork W613729748 @default.
- W2993957559 hasRelatedWork W70126135 @default.
- W2993957559 hasRelatedWork W997169918 @default.
- W2993957559 hasRelatedWork W251940160 @default.
- W2993957559 isParatext "false" @default.
- W2993957559 isRetracted "false" @default.
- W2993957559 magId "2993957559" @default.
- W2993957559 workType "article" @default.