FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788691877> ?p ?o ?g. }

• W2788691877 abstract "A sorting network (also known as a reduced decomposition of the reverse permutation), is a shortest path from $12 cdots n$ to $n cdots 21$ in the Cayley graph of the symmetric group $S_n$ generated by adjacent transpositions. We prove that in a uniform random $n$-element sorting network $sigma^n$, all particle trajectories are close to sine curves with high probability. We also find the weak limit of the time-$t$ permutation matrix measures of $sigma^n$. As a corollary of these results, we show that if $S_n$ is embedded into $mathbb{R}^n$ via the map $tau mapsto (tau(1), tau(2), dots tau(n))$, then with high probability, the path $sigma^n$ is close to a great circle on a particular $(n-2)$-dimensional sphere in $mathbb{R}^n$. These results prove conjectures of Angel, Holroyd, Romik, and Virag." @default.
• W2788691877 created "2018-03-06" @default.
• W2788691877 creator A5082860022 @default.
• W2788691877 date "2018-02-25" @default.
• W2788691877 modified "2023-09-27" @default.
• W2788691877 title "The Archimedean limit of random sorting networks" @default.
• W2788691877 cites W1489169640 @default.
• W2788691877 cites W1489392556 @default.
• W2788691877 cites W1912422805 @default.
• W2788691877 cites W1970679756 @default.
• W2788691877 cites W1976414299 @default.
• W2788691877 cites W1985268811 @default.
• W2788691877 cites W1990237809 @default.
• W2788691877 cites W1991845702 @default.
• W2788691877 cites W1995154714 @default.
• W2788691877 cites W2002168116 @default.
• W2788691877 cites W2008076453 @default.
• W2788691877 cites W2012201610 @default.
• W2788691877 cites W2017170340 @default.
• W2788691877 cites W2024806284 @default.
• W2788691877 cites W2029342893 @default.
• W2788691877 cites W2053480094 @default.
• W2788691877 cites W2056865135 @default.
• W2788691877 cites W2074065886 @default.
• W2788691877 cites W2107382982 @default.
• W2788691877 cites W2110562284 @default.
• W2788691877 cites W2189033840 @default.
• W2788691877 cites W2269248143 @default.
• W2788691877 cites W2271038119 @default.
• W2788691877 cites W2394911784 @default.
• W2788691877 cites W2730763496 @default.
• W2788691877 cites W2795389426 @default.
• W2788691877 cites W2915023358 @default.
• W2788691877 cites W3100223658 @default.
• W2788691877 cites W615530220 @default.
• W2788691877 cites W620758547 @default.
• W2788691877 hasPublicationYear "2018" @default.
• W2788691877 type Work @default.
• W2788691877 sameAs 2788691877 @default.
• W2788691877 citedByCount "12" @default.
• W2788691877 countsByYear W27886918772018 @default.
• W2788691877 countsByYear W27886918772019 @default.
• W2788691877 countsByYear W27886918772020 @default.
• W2788691877 countsByYear W27886918772021 @default.
• W2788691877 crossrefType "posted-content" @default.
• W2788691877 hasAuthorship W2788691877A5082860022 @default.
• W2788691877 hasConcept C111696304 @default.
• W2788691877 hasConcept C11413529 @default.
• W2788691877 hasConcept C114614502 @default.
• W2788691877 hasConcept C115973184 @default.
• W2788691877 hasConcept C118615104 @default.
• W2788691877 hasConcept C120204988 @default.
• W2788691877 hasConcept C121332964 @default.
• W2788691877 hasConcept C128622974 @default.
• W2788691877 hasConcept C132525143 @default.
• W2788691877 hasConcept C134306372 @default.
• W2788691877 hasConcept C151201525 @default.
• W2788691877 hasConcept C199360897 @default.
• W2788691877 hasConcept C200985842 @default.
• W2788691877 hasConcept C21308566 @default.
• W2788691877 hasConcept C24890656 @default.
• W2788691877 hasConcept C2777735758 @default.
• W2788691877 hasConcept C2778049214 @default.
• W2788691877 hasConcept C2780012671 @default.
• W2788691877 hasConcept C33923547 @default.
• W2788691877 hasConcept C41008148 @default.
• W2788691877 hasConcept C62520636 @default.
• W2788691877 hasConcept C84140500 @default.
• W2788691877 hasConceptScore W2788691877C111696304 @default.
• W2788691877 hasConceptScore W2788691877C11413529 @default.
• W2788691877 hasConceptScore W2788691877C114614502 @default.
• W2788691877 hasConceptScore W2788691877C115973184 @default.
• W2788691877 hasConceptScore W2788691877C118615104 @default.
• W2788691877 hasConceptScore W2788691877C120204988 @default.
• W2788691877 hasConceptScore W2788691877C121332964 @default.
• W2788691877 hasConceptScore W2788691877C128622974 @default.
• W2788691877 hasConceptScore W2788691877C132525143 @default.
• W2788691877 hasConceptScore W2788691877C134306372 @default.
• W2788691877 hasConceptScore W2788691877C151201525 @default.
• W2788691877 hasConceptScore W2788691877C199360897 @default.
• W2788691877 hasConceptScore W2788691877C200985842 @default.
• W2788691877 hasConceptScore W2788691877C21308566 @default.
• W2788691877 hasConceptScore W2788691877C24890656 @default.
• W2788691877 hasConceptScore W2788691877C2777735758 @default.
• W2788691877 hasConceptScore W2788691877C2778049214 @default.
• W2788691877 hasConceptScore W2788691877C2780012671 @default.
• W2788691877 hasConceptScore W2788691877C33923547 @default.
• W2788691877 hasConceptScore W2788691877C41008148 @default.
• W2788691877 hasConceptScore W2788691877C62520636 @default.
• W2788691877 hasConceptScore W2788691877C84140500 @default.
• W2788691877 hasLocation W27886918771 @default.
• W2788691877 hasOpenAccess W2788691877 @default.
• W2788691877 hasPrimaryLocation W27886918771 @default.
• W2788691877 hasRelatedWork W1995154714 @default.
• W2788691877 hasRelatedWork W2008076453 @default.
• W2788691877 hasRelatedWork W2107382982 @default.
• W2788691877 hasRelatedWork W2110562284 @default.
• W2788691877 hasRelatedWork W2134810677 @default.
• W2788691877 hasRelatedWork W2286645501 @default.
• W2788691877 hasRelatedWork W2592405575 @default.

• next