Matches in SemOpenAlex for { <https://semopenalex.org/work/W3173663981> ?p ?o ?g. }
- W3173663981 abstract "We present efficient algorithms for computing the $N$-point correlation functions (NPCFs) of random fields in arbitrary $D$-dimensional homogeneous and isotropic spaces. Such statistics appear throughout the physical sciences, and provide a natural tool to describe stochastic processes. algorithms for computing the NPCF components have $mathcal{O}(n^N)$ complexity (for a data set containing $n$ particles); their application is thus computationally infeasible unless $N$ is small. By projecting the statistic onto a suitably-defined angular basis, we show that the estimators can be written in a separable form, with complexity $mathcal{O}(n^2)$, or $mathcal{O}(n_{rm g}log n_{rm g})$ if evaluated using a Fast Fourier Transform on a grid of size $n_{rm g}$. Our decomposition is built upon the $D$-dimensional hyperspherical harmonics; these form a complete basis on the $(D-1)$-sphere and are intrinsically related to angular momentum operators. Concatenation of $(N-1)$ such harmonics gives states of definite combined angular momentum, forming a natural separable basis for the NPCF. As $N$ and $D$ grow, the number of basis components quickly becomes large, providing a practical limitation to this (and all other) approaches: however, the dimensionality is greatly reduced in the presence of symmetries; for example, isotropic correlation functions require only states of zero combined angular momentum. We provide a textsc{Julia} package implementing our estimators, and show how they can be applied to a variety of scenarios within cosmology and fluid dynamics. The efficiency of such estimators will allow higher-order correlators to become a standard tool in the analysis of random fields." @default.
- W3173663981 created "2021-07-05" @default.
- W3173663981 creator A5056440157 @default.
- W3173663981 creator A5068672295 @default.
- W3173663981 date "2022-08-08" @default.
- W3173663981 modified "2023-09-27" @default.
- W3173663981 title "Efficient computation of <i>N</i> -point correlation functions in <i>D</i> dimensions" @default.
- W3173663981 cites W108098025 @default.
- W3173663981 cites W1500430053 @default.
- W3173663981 cites W1738976 @default.
- W3173663981 cites W1979069503 @default.
- W3173663981 cites W1983764975 @default.
- W3173663981 cites W2010122118 @default.
- W3173663981 cites W2012765211 @default.
- W3173663981 cites W2013553677 @default.
- W3173663981 cites W2022351556 @default.
- W3173663981 cites W2022437913 @default.
- W3173663981 cites W2025660613 @default.
- W3173663981 cites W2070321743 @default.
- W3173663981 cites W2074679234 @default.
- W3173663981 cites W2079648218 @default.
- W3173663981 cites W2081275539 @default.
- W3173663981 cites W2094429791 @default.
- W3173663981 cites W2117227934 @default.
- W3173663981 cites W2128759530 @default.
- W3173663981 cites W2147875900 @default.
- W3173663981 cites W2161471256 @default.
- W3173663981 cites W2192096558 @default.
- W3173663981 cites W2398026059 @default.
- W3173663981 cites W2501306320 @default.
- W3173663981 cites W2758309768 @default.
- W3173663981 cites W2790263629 @default.
- W3173663981 cites W2895812168 @default.
- W3173663981 cites W3099108283 @default.
- W3173663981 cites W3103792617 @default.
- W3173663981 cites W3103890324 @default.
- W3173663981 cites W3104465300 @default.
- W3173663981 cites W3104991484 @default.
- W3173663981 cites W3105117366 @default.
- W3173663981 cites W4213223317 @default.
- W3173663981 cites W4234933822 @default.
- W3173663981 cites W4288079944 @default.
- W3173663981 cites W617054128 @default.
- W3173663981 doi "https://doi.org/10.1073/pnas.2111366119" @default.
- W3173663981 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35939667" @default.
- W3173663981 hasPublicationYear "2022" @default.
- W3173663981 type Work @default.
- W3173663981 sameAs 3173663981 @default.
- W3173663981 citedByCount "4" @default.
- W3173663981 countsByYear W31736639812021 @default.
- W3173663981 countsByYear W31736639812023 @default.
- W3173663981 crossrefType "journal-article" @default.
- W3173663981 hasAuthorship W3173663981A5056440157 @default.
- W3173663981 hasAuthorship W3173663981A5068672295 @default.
- W3173663981 hasBestOaLocation W31736639811 @default.
- W3173663981 hasConcept C105795698 @default.
- W3173663981 hasConcept C111030470 @default.
- W3173663981 hasConcept C114614502 @default.
- W3173663981 hasConcept C121332964 @default.
- W3173663981 hasConcept C12426560 @default.
- W3173663981 hasConcept C134306372 @default.
- W3173663981 hasConcept C155675718 @default.
- W3173663981 hasConcept C184050105 @default.
- W3173663981 hasConcept C185429906 @default.
- W3173663981 hasConcept C2524010 @default.
- W3173663981 hasConcept C33923547 @default.
- W3173663981 hasConcept C3768446 @default.
- W3173663981 hasConcept C57691317 @default.
- W3173663981 hasConcept C5917680 @default.
- W3173663981 hasConcept C62520636 @default.
- W3173663981 hasConcept C70710897 @default.
- W3173663981 hasConcept C96469262 @default.
- W3173663981 hasConceptScore W3173663981C105795698 @default.
- W3173663981 hasConceptScore W3173663981C111030470 @default.
- W3173663981 hasConceptScore W3173663981C114614502 @default.
- W3173663981 hasConceptScore W3173663981C121332964 @default.
- W3173663981 hasConceptScore W3173663981C12426560 @default.
- W3173663981 hasConceptScore W3173663981C134306372 @default.
- W3173663981 hasConceptScore W3173663981C155675718 @default.
- W3173663981 hasConceptScore W3173663981C184050105 @default.
- W3173663981 hasConceptScore W3173663981C185429906 @default.
- W3173663981 hasConceptScore W3173663981C2524010 @default.
- W3173663981 hasConceptScore W3173663981C33923547 @default.
- W3173663981 hasConceptScore W3173663981C3768446 @default.
- W3173663981 hasConceptScore W3173663981C57691317 @default.
- W3173663981 hasConceptScore W3173663981C5917680 @default.
- W3173663981 hasConceptScore W3173663981C62520636 @default.
- W3173663981 hasConceptScore W3173663981C70710897 @default.
- W3173663981 hasConceptScore W3173663981C96469262 @default.
- W3173663981 hasFunder F4320306164 @default.
- W3173663981 hasIssue "33" @default.
- W3173663981 hasLocation W31736639811 @default.
- W3173663981 hasLocation W31736639812 @default.
- W3173663981 hasLocation W31736639813 @default.
- W3173663981 hasLocation W31736639814 @default.
- W3173663981 hasLocation W31736639815 @default.
- W3173663981 hasLocation W31736639816 @default.
- W3173663981 hasOpenAccess W3173663981 @default.
- W3173663981 hasPrimaryLocation W31736639811 @default.
- W3173663981 hasRelatedWork W108231560 @default.