Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978520043> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1978520043 endingPage "158" @default.
- W1978520043 startingPage "147" @default.
- W1978520043 abstract "Abstract In 1985 Simion and Schmidt showed that the set S n (T 3) of length n permutations avoiding the set of patterns T 3={123, 132, 213} is counted by (the second order) Fibonacci numbers. They also presented a constructive bijection between the set F n–1 of length (n–1) binary strings with no two consecutive 1s and S n (T 3). In 2005, Egge and Mansour generalized the first Simion-Simion’s result and showed that S n (T p ), the set of permutations avoiding the patterns T p ={12…p, 132, 213}, is counted by the (p–1)th order Fibonacci numbers. In this paper we extend the second Simion-Schmidt’s result by giving a bijection between the set of length (n–1) binary strings with no (p–1) consecutive 1s, and the set S n (T p ). Moreover, we show that this bijection is a combinatorial isomorphism, i.e., a closeness-preserving bijection, by which we transform a known Gray code (or equivalently Hamiltonian path) and exhaustive generating algorithm for into similar results for S n (T p )." @default.
- W1978520043 created "2016-06-24" @default.
- W1978520043 creator A5043800999 @default.
- W1978520043 creator A5077051567 @default.
- W1978520043 date "2008-04-01" @default.
- W1978520043 modified "2023-09-25" @default.
- W1978520043 title "Combinatorial isomorphism between Fibonacci classes" @default.
- W1978520043 cites W1996058051 @default.
- W1978520043 cites W2070058051 @default.
- W1978520043 cites W4212838771 @default.
- W1978520043 doi "https://doi.org/10.1080/09720529.2008.10698173" @default.
- W1978520043 hasPublicationYear "2008" @default.
- W1978520043 type Work @default.
- W1978520043 sameAs 1978520043 @default.
- W1978520043 citedByCount "1" @default.
- W1978520043 countsByYear W19785200432013 @default.
- W1978520043 crossrefType "journal-article" @default.
- W1978520043 hasAuthorship W1978520043A5043800999 @default.
- W1978520043 hasAuthorship W1978520043A5077051567 @default.
- W1978520043 hasConcept C10138342 @default.
- W1978520043 hasConcept C114614502 @default.
- W1978520043 hasConcept C115624301 @default.
- W1978520043 hasConcept C118615104 @default.
- W1978520043 hasConcept C162324750 @default.
- W1978520043 hasConcept C173734053 @default.
- W1978520043 hasConcept C182306322 @default.
- W1978520043 hasConcept C185592680 @default.
- W1978520043 hasConcept C203436722 @default.
- W1978520043 hasConcept C24424167 @default.
- W1978520043 hasConcept C33923547 @default.
- W1978520043 hasConcept C48372109 @default.
- W1978520043 hasConcept C8010536 @default.
- W1978520043 hasConcept C94375191 @default.
- W1978520043 hasConceptScore W1978520043C10138342 @default.
- W1978520043 hasConceptScore W1978520043C114614502 @default.
- W1978520043 hasConceptScore W1978520043C115624301 @default.
- W1978520043 hasConceptScore W1978520043C118615104 @default.
- W1978520043 hasConceptScore W1978520043C162324750 @default.
- W1978520043 hasConceptScore W1978520043C173734053 @default.
- W1978520043 hasConceptScore W1978520043C182306322 @default.
- W1978520043 hasConceptScore W1978520043C185592680 @default.
- W1978520043 hasConceptScore W1978520043C203436722 @default.
- W1978520043 hasConceptScore W1978520043C24424167 @default.
- W1978520043 hasConceptScore W1978520043C33923547 @default.
- W1978520043 hasConceptScore W1978520043C48372109 @default.
- W1978520043 hasConceptScore W1978520043C8010536 @default.
- W1978520043 hasConceptScore W1978520043C94375191 @default.
- W1978520043 hasIssue "2" @default.
- W1978520043 hasLocation W19785200431 @default.
- W1978520043 hasOpenAccess W1978520043 @default.
- W1978520043 hasPrimaryLocation W19785200431 @default.
- W1978520043 hasRelatedWork W2133494012 @default.
- W1978520043 hasRelatedWork W2323324260 @default.
- W1978520043 hasRelatedWork W2741314834 @default.
- W1978520043 hasRelatedWork W2907741910 @default.
- W1978520043 hasRelatedWork W3011692338 @default.
- W1978520043 hasRelatedWork W3106042531 @default.
- W1978520043 hasRelatedWork W4297630971 @default.
- W1978520043 hasRelatedWork W4311225851 @default.
- W1978520043 hasRelatedWork W2292848779 @default.
- W1978520043 hasRelatedWork W94361082 @default.
- W1978520043 hasVolume "11" @default.
- W1978520043 isParatext "false" @default.
- W1978520043 isRetracted "false" @default.
- W1978520043 magId "1978520043" @default.
- W1978520043 workType "article" @default.