Matches in SemOpenAlex for { <https://semopenalex.org/work/W3021154954> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3021154954 abstract "A $d$-dimensional matrix is called emph{$1$-polystochastic} if it is non-negative and the sum over each line equals~$1$. Such a matrix that has a single $1$ in each line and zeros elsewhere is called a emph{$1$-permutation} matrix. A emph{diagonal} of a $d$-dimensional matrix of order $n$ is a choice of $n$ elements, no two in the same hyperplane. The emph{permanent} of a $d$-dimensional matrix is the sum over the diagonals of the product of the elements within the diagonal. For a given order $n$ and dimension $d$, the set of $1$-polystochastic matrices forms a convex polytope that includes the $1$-permutation matrices within its set of vertices. For even $n$ and odd $d$, we give a construction for a class of $1$-permutation matrices with zero permanent. Consequently, we show that the set of $1$-polystochastic matrices with zero permanent contains at least $n^{n^{3/2}(1/2-o(1))}$ $1$-permutation matrices and contains a polytope of dimension at least $cn^{3/2}$ for fixed $c,d$ and even $ntoinfty$. We also provide counterexamples to a conjecture by Taranenko about the location of local extrema of the permanent. For odd $d$, we give a construction of $1$-permutation matrices that decompose into a convex linear sum of positive diagonals. These combine with a theorem of Taranenko to provide counterexamples to a conjecture by Dow and Gibson generalising van der Waerden's conjecture to higher dimensions." @default.
- W3021154954 created "2020-05-13" @default.
- W3021154954 creator A5019627457 @default.
- W3021154954 creator A5081462584 @default.
- W3021154954 date "2020-04-29" @default.
- W3021154954 modified "2023-09-27" @default.
- W3021154954 title "Multidimensional permanents of polystochastic matrices." @default.
- W3021154954 cites W1967139274 @default.
- W3021154954 cites W2063594420 @default.
- W3021154954 cites W2079848585 @default.
- W3021154954 cites W2102599245 @default.
- W3021154954 cites W2320377306 @default.
- W3021154954 cites W2320743697 @default.
- W3021154954 cites W2460490103 @default.
- W3021154954 cites W2552668142 @default.
- W3021154954 cites W2557059219 @default.
- W3021154954 cites W2593032290 @default.
- W3021154954 cites W2963691088 @default.
- W3021154954 hasPublicationYear "2020" @default.
- W3021154954 type Work @default.
- W3021154954 sameAs 3021154954 @default.
- W3021154954 citedByCount "0" @default.
- W3021154954 crossrefType "posted-content" @default.
- W3021154954 hasAuthorship W3021154954A5019627457 @default.
- W3021154954 hasAuthorship W3021154954A5081462584 @default.
- W3021154954 hasConcept C10138342 @default.
- W3021154954 hasConcept C106487976 @default.
- W3021154954 hasConcept C113313756 @default.
- W3021154954 hasConcept C114614502 @default.
- W3021154954 hasConcept C115973184 @default.
- W3021154954 hasConcept C118615104 @default.
- W3021154954 hasConcept C121332964 @default.
- W3021154954 hasConcept C130367717 @default.
- W3021154954 hasConcept C145691206 @default.
- W3021154954 hasConcept C159985019 @default.
- W3021154954 hasConcept C162324750 @default.
- W3021154954 hasConcept C162838799 @default.
- W3021154954 hasConcept C182306322 @default.
- W3021154954 hasConcept C192562407 @default.
- W3021154954 hasConcept C21308566 @default.
- W3021154954 hasConcept C24890656 @default.
- W3021154954 hasConcept C2524010 @default.
- W3021154954 hasConcept C2780990831 @default.
- W3021154954 hasConcept C33676613 @default.
- W3021154954 hasConcept C33923547 @default.
- W3021154954 hasConcept C68693459 @default.
- W3021154954 hasConcept C84140500 @default.
- W3021154954 hasConceptScore W3021154954C10138342 @default.
- W3021154954 hasConceptScore W3021154954C106487976 @default.
- W3021154954 hasConceptScore W3021154954C113313756 @default.
- W3021154954 hasConceptScore W3021154954C114614502 @default.
- W3021154954 hasConceptScore W3021154954C115973184 @default.
- W3021154954 hasConceptScore W3021154954C118615104 @default.
- W3021154954 hasConceptScore W3021154954C121332964 @default.
- W3021154954 hasConceptScore W3021154954C130367717 @default.
- W3021154954 hasConceptScore W3021154954C145691206 @default.
- W3021154954 hasConceptScore W3021154954C159985019 @default.
- W3021154954 hasConceptScore W3021154954C162324750 @default.
- W3021154954 hasConceptScore W3021154954C162838799 @default.
- W3021154954 hasConceptScore W3021154954C182306322 @default.
- W3021154954 hasConceptScore W3021154954C192562407 @default.
- W3021154954 hasConceptScore W3021154954C21308566 @default.
- W3021154954 hasConceptScore W3021154954C24890656 @default.
- W3021154954 hasConceptScore W3021154954C2524010 @default.
- W3021154954 hasConceptScore W3021154954C2780990831 @default.
- W3021154954 hasConceptScore W3021154954C33676613 @default.
- W3021154954 hasConceptScore W3021154954C33923547 @default.
- W3021154954 hasConceptScore W3021154954C68693459 @default.
- W3021154954 hasConceptScore W3021154954C84140500 @default.
- W3021154954 hasLocation W30211549541 @default.
- W3021154954 hasOpenAccess W3021154954 @default.
- W3021154954 hasPrimaryLocation W30211549541 @default.
- W3021154954 hasRelatedWork W1531672699 @default.
- W3021154954 hasRelatedWork W1578537165 @default.
- W3021154954 hasRelatedWork W1596352804 @default.
- W3021154954 hasRelatedWork W1971713368 @default.
- W3021154954 hasRelatedWork W1990502716 @default.
- W3021154954 hasRelatedWork W1996258739 @default.
- W3021154954 hasRelatedWork W2016788793 @default.
- W3021154954 hasRelatedWork W2033158653 @default.
- W3021154954 hasRelatedWork W2060876340 @default.
- W3021154954 hasRelatedWork W2076990273 @default.
- W3021154954 hasRelatedWork W2253470506 @default.
- W3021154954 hasRelatedWork W2464245282 @default.
- W3021154954 hasRelatedWork W2895947321 @default.
- W3021154954 hasRelatedWork W29025891 @default.
- W3021154954 hasRelatedWork W2950724387 @default.
- W3021154954 hasRelatedWork W2952435463 @default.
- W3021154954 hasRelatedWork W2952775545 @default.
- W3021154954 hasRelatedWork W2981131848 @default.
- W3021154954 hasRelatedWork W3101058176 @default.
- W3021154954 hasRelatedWork W3118907271 @default.
- W3021154954 isParatext "false" @default.
- W3021154954 isRetracted "false" @default.
- W3021154954 magId "3021154954" @default.
- W3021154954 workType "article" @default.