Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383604246> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4383604246 abstract "In this paper, we study the graph induced by the $textit{2-swap}$ permutation on words with a fixed Parikh vector. A $2$-swap is defined as a pair of positions $s = (i, j)$ where the word $w$ induced by the swap $s$ on $v$ is $v[1] v[2] dots v[i - 1] v[j] v[i+1] dots v[j - 1] v[i] v[j + 1] dots v[n]$. With these permutations, we define the $textit{Configuration Graph}$, $G(P)$ defined over a given Parikh vector. Each vertex in $G(P)$ corresponds to a unique word with the Parikh vector $P$, with an edge between any pair of words $v$ and $w$ if there exists a swap $s$ such that $v circ s = w$. We provide several key combinatorial properties of this graph, including the exact diameter of this graph, the clique number of the graph, and the relationships between subgraphs within this graph. Additionally, we show that for every vertex in the graph, there exists a Hamiltonian path starting at this vertex. Finally, we provide an algorithm enumerating these paths from a given input word of length $n$ with a delay of at most $O(log n)$ between outputting edges, requiring $O(n log n)$ preprocessing." @default.
- W4383604246 created "2023-07-08" @default.
- W4383604246 creator A5011756177 @default.
- W4383604246 creator A5068817562 @default.
- W4383604246 creator A5079233279 @default.
- W4383604246 creator A5092427162 @default.
- W4383604246 date "2023-07-04" @default.
- W4383604246 modified "2023-09-25" @default.
- W4383604246 title "On the structural and combinatorial properties in 2-swap word permutation graphs" @default.
- W4383604246 doi "https://doi.org/10.48550/arxiv.2307.01648" @default.
- W4383604246 hasPublicationYear "2023" @default.
- W4383604246 type Work @default.
- W4383604246 citedByCount "0" @default.
- W4383604246 crossrefType "posted-content" @default.
- W4383604246 hasAuthorship W4383604246A5011756177 @default.
- W4383604246 hasAuthorship W4383604246A5068817562 @default.
- W4383604246 hasAuthorship W4383604246A5079233279 @default.
- W4383604246 hasAuthorship W4383604246A5092427162 @default.
- W4383604246 hasBestOaLocation W43836042461 @default.
- W4383604246 hasConcept C10138342 @default.
- W4383604246 hasConcept C114614502 @default.
- W4383604246 hasConcept C118615104 @default.
- W4383604246 hasConcept C132525143 @default.
- W4383604246 hasConcept C162324750 @default.
- W4383604246 hasConcept C33923547 @default.
- W4383604246 hasConcept C80899671 @default.
- W4383604246 hasConcept C86524685 @default.
- W4383604246 hasConcept C99821215 @default.
- W4383604246 hasConceptScore W4383604246C10138342 @default.
- W4383604246 hasConceptScore W4383604246C114614502 @default.
- W4383604246 hasConceptScore W4383604246C118615104 @default.
- W4383604246 hasConceptScore W4383604246C132525143 @default.
- W4383604246 hasConceptScore W4383604246C162324750 @default.
- W4383604246 hasConceptScore W4383604246C33923547 @default.
- W4383604246 hasConceptScore W4383604246C80899671 @default.
- W4383604246 hasConceptScore W4383604246C86524685 @default.
- W4383604246 hasConceptScore W4383604246C99821215 @default.
- W4383604246 hasLocation W43836042461 @default.
- W4383604246 hasOpenAccess W4383604246 @default.
- W4383604246 hasPrimaryLocation W43836042461 @default.
- W4383604246 hasRelatedWork W1719252778 @default.
- W4383604246 hasRelatedWork W195676467 @default.
- W4383604246 hasRelatedWork W1966706905 @default.
- W4383604246 hasRelatedWork W2008276241 @default.
- W4383604246 hasRelatedWork W2031098440 @default.
- W4383604246 hasRelatedWork W2048025954 @default.
- W4383604246 hasRelatedWork W2169820283 @default.
- W4383604246 hasRelatedWork W2374778222 @default.
- W4383604246 hasRelatedWork W2555545330 @default.
- W4383604246 hasRelatedWork W922283457 @default.
- W4383604246 isParatext "false" @default.
- W4383604246 isRetracted "false" @default.
- W4383604246 workType "article" @default.