Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281723629> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4281723629 abstract "Flip processes, introduced in [Garbe, Hladk'y, v{S}ileikis, Skerman: From flip processes to dynamical systems on graphons], are a class of random graph processes defined using a rule which is just a function $mathcal{R}:mathcal{H}_krightarrow mathcal{H}_k$ from all labelled graphs of a fixed order $k$ into itself. The process starts with an arbitrary given $n$-vertex graph $G_0$. In each step, the graph $G_i$ is obtained by sampling $k$ random vertices $v_1,ldots,v_k$ of $G_{i-1}$ and replacing the induced graph $G_{i-1}[v_1,ldots,v_k]$ by $mathcal{R}(G_{i-1}[v_1,ldots,v_k])$. Using the formalism of dynamical systems on graphons associated to each such flip process from ibid. we study several specific flip processes, including the triangle removal flip process and its generalizations, 'extremist flip processes' (in which $mathcal{R}(H)$ is either a clique or an independent set, depending on whether $e(H)$ has less or more than half of all potential edges), and 'ignorant flip processes' in which the output $mathcal{R}(H)$ does not depend on $H$." @default.
- W4281723629 created "2022-06-13" @default.
- W4281723629 creator A5043714602 @default.
- W4281723629 creator A5065405588 @default.
- W4281723629 creator A5066290473 @default.
- W4281723629 creator A5075826489 @default.
- W4281723629 date "2022-06-08" @default.
- W4281723629 modified "2023-10-18" @default.
- W4281723629 title "Prominent examples of flip processes" @default.
- W4281723629 doi "https://doi.org/10.48550/arxiv.2206.03884" @default.
- W4281723629 hasPublicationYear "2022" @default.
- W4281723629 type Work @default.
- W4281723629 citedByCount "0" @default.
- W4281723629 crossrefType "posted-content" @default.
- W4281723629 hasAuthorship W4281723629A5043714602 @default.
- W4281723629 hasAuthorship W4281723629A5065405588 @default.
- W4281723629 hasAuthorship W4281723629A5066290473 @default.
- W4281723629 hasAuthorship W4281723629A5075826489 @default.
- W4281723629 hasBestOaLocation W42817236291 @default.
- W4281723629 hasConcept C114614502 @default.
- W4281723629 hasConcept C118615104 @default.
- W4281723629 hasConcept C121332964 @default.
- W4281723629 hasConcept C132525143 @default.
- W4281723629 hasConcept C142362112 @default.
- W4281723629 hasConcept C153349607 @default.
- W4281723629 hasConcept C33923547 @default.
- W4281723629 hasConcept C558565934 @default.
- W4281723629 hasConcept C73301696 @default.
- W4281723629 hasConcept C80899671 @default.
- W4281723629 hasConceptScore W4281723629C114614502 @default.
- W4281723629 hasConceptScore W4281723629C118615104 @default.
- W4281723629 hasConceptScore W4281723629C121332964 @default.
- W4281723629 hasConceptScore W4281723629C132525143 @default.
- W4281723629 hasConceptScore W4281723629C142362112 @default.
- W4281723629 hasConceptScore W4281723629C153349607 @default.
- W4281723629 hasConceptScore W4281723629C33923547 @default.
- W4281723629 hasConceptScore W4281723629C558565934 @default.
- W4281723629 hasConceptScore W4281723629C73301696 @default.
- W4281723629 hasConceptScore W4281723629C80899671 @default.
- W4281723629 hasLocation W42817236291 @default.
- W4281723629 hasLocation W42817236292 @default.
- W4281723629 hasOpenAccess W4281723629 @default.
- W4281723629 hasPrimaryLocation W42817236291 @default.
- W4281723629 hasRelatedWork W1719252778 @default.
- W4281723629 hasRelatedWork W2003008160 @default.
- W4281723629 hasRelatedWork W2031098440 @default.
- W4281723629 hasRelatedWork W2381713449 @default.
- W4281723629 hasRelatedWork W2466894780 @default.
- W4281723629 hasRelatedWork W2731724293 @default.
- W4281723629 hasRelatedWork W2904724461 @default.
- W4281723629 hasRelatedWork W3092119098 @default.
- W4281723629 hasRelatedWork W4307385446 @default.
- W4281723629 hasRelatedWork W922283457 @default.
- W4281723629 isParatext "false" @default.
- W4281723629 isRetracted "false" @default.
- W4281723629 workType "article" @default.