FRINK Linked Data Fragments server

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

• W1996947585 endingPage "486" @default.
• W1996947585 startingPage "471" @default.
• W1996947585 abstract "What is the higher-dimensional analog of a permutation? If we think of a permutation as given by a permutation matrix, then the following definition suggests itself: A d-dimensional permutation of order n is an n×n×...×n=[n] d+1 array of zeros and ones in which every line contains a unique 1 entry. A line here is a set of entries of the form {(x 1,...,x i−1,y,x i+1,...,x d+1)|n≥y≥1} for some index d+1≥i≥1 and some choice of x j ∈ [n] for all j ≠ i. It is easy to observe that a one-dimensional permutation is simply a permutation matrix and that a two-dimensional permutation is synonymous with an order-n Latin square. We seek an estimate for the number of d-dimensional permutations. Our main result is the following upper bound on their number $$left( {(1 + o(1))frac{n} {{e^d }}} right)^{n^d } .$$ We tend to believe that this is actually the correct number, but the problem of proving the complementary lower bound remains open. Our main tool is an adaptation of Brégman’s [1] proof of the Minc conjecture on permanents. More concretely, our approach is very close in spirit to Schrijver’s [11] and Radhakrishnan’s [10] proofs of Brégman’s theorem." @default.
• W1996947585 created "2016-06-24" @default.
• W1996947585 creator A5020299870 @default.
• W1996947585 creator A5050009387 @default.
• W1996947585 date "2014-08-01" @default.
• W1996947585 modified "2023-10-11" @default.
• W1996947585 title "An upper bound on the number of high-dimensional permutations" @default.
• W1996947585 cites W2006912660 @default.
• W1996947585 cites W2027584441 @default.
• W1996947585 cites W2039611200 @default.
• W1996947585 cites W2052510900 @default.
• W1996947585 cites W2087252557 @default.
• W1996947585 cites W2099111195 @default.
• W1996947585 cites W2161611531 @default.
• W1996947585 cites W2166623251 @default.
• W1996947585 cites W2963345594 @default.
• W1996947585 doi "https://doi.org/10.1007/s00493-011-2842-8" @default.
• W1996947585 hasPublicationYear "2014" @default.
• W1996947585 type Work @default.
• W1996947585 sameAs 1996947585 @default.
• W1996947585 citedByCount "30" @default.
• W1996947585 countsByYear W19969475852014 @default.
• W1996947585 countsByYear W19969475852015 @default.
• W1996947585 countsByYear W19969475852016 @default.
• W1996947585 countsByYear W19969475852017 @default.
• W1996947585 countsByYear W19969475852018 @default.
• W1996947585 countsByYear W19969475852019 @default.
• W1996947585 countsByYear W19969475852020 @default.
• W1996947585 countsByYear W19969475852021 @default.
• W1996947585 countsByYear W19969475852022 @default.
• W1996947585 countsByYear W19969475852023 @default.
• W1996947585 crossrefType "journal-article" @default.
• W1996947585 hasAuthorship W1996947585A5020299870 @default.
• W1996947585 hasAuthorship W1996947585A5050009387 @default.
• W1996947585 hasBestOaLocation W19969475852 @default.
• W1996947585 hasConcept C10138342 @default.
• W1996947585 hasConcept C106487976 @default.
• W1996947585 hasConcept C108710211 @default.
• W1996947585 hasConcept C114614502 @default.
• W1996947585 hasConcept C115973184 @default.
• W1996947585 hasConcept C118615104 @default.
• W1996947585 hasConcept C121332964 @default.
• W1996947585 hasConcept C128622974 @default.
• W1996947585 hasConcept C134306372 @default.
• W1996947585 hasConcept C159985019 @default.
• W1996947585 hasConcept C162324750 @default.
• W1996947585 hasConcept C182306322 @default.
• W1996947585 hasConcept C192562407 @default.
• W1996947585 hasConcept C21308566 @default.
• W1996947585 hasConcept C24890656 @default.
• W1996947585 hasConcept C2524010 @default.
• W1996947585 hasConcept C2780990831 @default.
• W1996947585 hasConcept C33923547 @default.
• W1996947585 hasConcept C38298161 @default.
• W1996947585 hasConcept C64137656 @default.
• W1996947585 hasConcept C77553402 @default.
• W1996947585 hasConcept C77670614 @default.
• W1996947585 hasConcept C84140500 @default.
• W1996947585 hasConceptScore W1996947585C10138342 @default.
• W1996947585 hasConceptScore W1996947585C106487976 @default.
• W1996947585 hasConceptScore W1996947585C108710211 @default.
• W1996947585 hasConceptScore W1996947585C114614502 @default.
• W1996947585 hasConceptScore W1996947585C115973184 @default.
• W1996947585 hasConceptScore W1996947585C118615104 @default.
• W1996947585 hasConceptScore W1996947585C121332964 @default.
• W1996947585 hasConceptScore W1996947585C128622974 @default.
• W1996947585 hasConceptScore W1996947585C134306372 @default.
• W1996947585 hasConceptScore W1996947585C159985019 @default.
• W1996947585 hasConceptScore W1996947585C162324750 @default.
• W1996947585 hasConceptScore W1996947585C182306322 @default.
• W1996947585 hasConceptScore W1996947585C192562407 @default.
• W1996947585 hasConceptScore W1996947585C21308566 @default.
• W1996947585 hasConceptScore W1996947585C24890656 @default.
• W1996947585 hasConceptScore W1996947585C2524010 @default.
• W1996947585 hasConceptScore W1996947585C2780990831 @default.
• W1996947585 hasConceptScore W1996947585C33923547 @default.
• W1996947585 hasConceptScore W1996947585C38298161 @default.
• W1996947585 hasConceptScore W1996947585C64137656 @default.
• W1996947585 hasConceptScore W1996947585C77553402 @default.
• W1996947585 hasConceptScore W1996947585C77670614 @default.
• W1996947585 hasConceptScore W1996947585C84140500 @default.
• W1996947585 hasIssue "4" @default.
• W1996947585 hasLocation W19969475851 @default.
• W1996947585 hasLocation W19969475852 @default.
• W1996947585 hasLocation W19969475853 @default.
• W1996947585 hasOpenAccess W1996947585 @default.
• W1996947585 hasPrimaryLocation W19969475851 @default.
• W1996947585 hasRelatedWork W138648790 @default.
• W1996947585 hasRelatedWork W1996947585 @default.
• W1996947585 hasRelatedWork W2033864528 @default.
• W1996947585 hasRelatedWork W2076394110 @default.
• W1996947585 hasRelatedWork W2531696493 @default.
• W1996947585 hasRelatedWork W2950208222 @default.
• W1996947585 hasRelatedWork W2950948653 @default.
• W1996947585 hasRelatedWork W2962808530 @default.
• W1996947585 hasRelatedWork W3133665497 @default.
• W1996947585 hasRelatedWork W4301084022 @default.
• W1996947585 hasVolume "34" @default.

• next