Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226073486> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4226073486 abstract "Define a permutation $sigma$ to be coprime if $gcd(m,sigma(m)) = 1$ for $min[n]$. In this note, proving a recent conjecture of Pomerance, we prove that the number of coprime permutations on $[n]$ is $n!cdot (c+o(1))^n$ where [c = prod_{ptext{ prime }}frac{(p-1)^{2(1-1/p)}}{pcdot (p-2)^{(1-2/p)}}.] The techniques involve entropy maximization for the upper bound, and a mixture of number-theoretic bounds, permanent estimates, and the absorbing method for the lower bound." @default.
- W4226073486 created "2022-05-05" @default.
- W4226073486 creator A5030299401 @default.
- W4226073486 creator A5036739756 @default.
- W4226073486 date "2022-03-11" @default.
- W4226073486 modified "2023-09-25" @default.
- W4226073486 title "Enumerating coprime permutations" @default.
- W4226073486 doi "https://doi.org/10.48550/arxiv.2203.06268" @default.
- W4226073486 hasPublicationYear "2022" @default.
- W4226073486 type Work @default.
- W4226073486 citedByCount "0" @default.
- W4226073486 crossrefType "posted-content" @default.
- W4226073486 hasAuthorship W4226073486A5030299401 @default.
- W4226073486 hasAuthorship W4226073486A5036739756 @default.
- W4226073486 hasBestOaLocation W42260734861 @default.
- W4226073486 hasConcept C114614502 @default.
- W4226073486 hasConcept C118615104 @default.
- W4226073486 hasConcept C121332964 @default.
- W4226073486 hasConcept C134306372 @default.
- W4226073486 hasConcept C184992742 @default.
- W4226073486 hasConcept C21308566 @default.
- W4226073486 hasConcept C23230895 @default.
- W4226073486 hasConcept C24890656 @default.
- W4226073486 hasConcept C2778049214 @default.
- W4226073486 hasConcept C2780990831 @default.
- W4226073486 hasConcept C33923547 @default.
- W4226073486 hasConcept C62520636 @default.
- W4226073486 hasConcept C77553402 @default.
- W4226073486 hasConceptScore W4226073486C114614502 @default.
- W4226073486 hasConceptScore W4226073486C118615104 @default.
- W4226073486 hasConceptScore W4226073486C121332964 @default.
- W4226073486 hasConceptScore W4226073486C134306372 @default.
- W4226073486 hasConceptScore W4226073486C184992742 @default.
- W4226073486 hasConceptScore W4226073486C21308566 @default.
- W4226073486 hasConceptScore W4226073486C23230895 @default.
- W4226073486 hasConceptScore W4226073486C24890656 @default.
- W4226073486 hasConceptScore W4226073486C2778049214 @default.
- W4226073486 hasConceptScore W4226073486C2780990831 @default.
- W4226073486 hasConceptScore W4226073486C33923547 @default.
- W4226073486 hasConceptScore W4226073486C62520636 @default.
- W4226073486 hasConceptScore W4226073486C77553402 @default.
- W4226073486 hasLocation W42260734861 @default.
- W4226073486 hasOpenAccess W4226073486 @default.
- W4226073486 hasPrimaryLocation W42260734861 @default.
- W4226073486 hasRelatedWork W2058473382 @default.
- W4226073486 hasRelatedWork W2061566847 @default.
- W4226073486 hasRelatedWork W2073511455 @default.
- W4226073486 hasRelatedWork W2254257826 @default.
- W4226073486 hasRelatedWork W2258229947 @default.
- W4226073486 hasRelatedWork W2900158650 @default.
- W4226073486 hasRelatedWork W2963565856 @default.
- W4226073486 hasRelatedWork W2999007559 @default.
- W4226073486 hasRelatedWork W4226073486 @default.
- W4226073486 hasRelatedWork W4311892914 @default.
- W4226073486 isParatext "false" @default.
- W4226073486 isRetracted "false" @default.
- W4226073486 workType "article" @default.