Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566852934> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1566852934 abstract "An ntimes n matrix M is called a fooling-set matrix of size n, if its diagonal entries are nonzero, whereas for every kne ell we have M_{k,ell} M_{ell,k} = 0. Dietzfelbinger, Hromkoviv{c}, and Schnitger (1996) showed that n le (rk M)^2, regardless of over which field the rank is computed, and asked whether the exponent on rk M can be improved. We settle this question for nonzero characteristic by constructing a family of matrices for which the bound is asymptotically tight. The construction uses linear recurring sequences." @default.
- W1566852934 created "2016-06-24" @default.
- W1566852934 creator A5070611630 @default.
- W1566852934 creator A5089176820 @default.
- W1566852934 date "2013-05-02" @default.
- W1566852934 modified "2023-09-27" @default.
- W1566852934 title "Fooling-sets and rank in nonzero characteristic (extended abstract)" @default.
- W1566852934 cites W1580860198 @default.
- W1566852934 cites W2061987651 @default.
- W1566852934 cites W2077170493 @default.
- W1566852934 cites W2951515806 @default.
- W1566852934 cites W2952775235 @default.
- W1566852934 hasPublicationYear "2013" @default.
- W1566852934 type Work @default.
- W1566852934 sameAs 1566852934 @default.
- W1566852934 citedByCount "1" @default.
- W1566852934 countsByYear W15668529342013 @default.
- W1566852934 crossrefType "posted-content" @default.
- W1566852934 hasAuthorship W1566852934A5070611630 @default.
- W1566852934 hasAuthorship W1566852934A5089176820 @default.
- W1566852934 hasConcept C106487976 @default.
- W1566852934 hasConcept C113313756 @default.
- W1566852934 hasConcept C114614502 @default.
- W1566852934 hasConcept C118615104 @default.
- W1566852934 hasConcept C130367717 @default.
- W1566852934 hasConcept C134306372 @default.
- W1566852934 hasConcept C138885662 @default.
- W1566852934 hasConcept C159985019 @default.
- W1566852934 hasConcept C164226766 @default.
- W1566852934 hasConcept C177264268 @default.
- W1566852934 hasConcept C192562407 @default.
- W1566852934 hasConcept C199360897 @default.
- W1566852934 hasConcept C202444582 @default.
- W1566852934 hasConcept C2524010 @default.
- W1566852934 hasConcept C2780388253 @default.
- W1566852934 hasConcept C33923547 @default.
- W1566852934 hasConcept C41008148 @default.
- W1566852934 hasConcept C41895202 @default.
- W1566852934 hasConcept C77553402 @default.
- W1566852934 hasConcept C9652623 @default.
- W1566852934 hasConceptScore W1566852934C106487976 @default.
- W1566852934 hasConceptScore W1566852934C113313756 @default.
- W1566852934 hasConceptScore W1566852934C114614502 @default.
- W1566852934 hasConceptScore W1566852934C118615104 @default.
- W1566852934 hasConceptScore W1566852934C130367717 @default.
- W1566852934 hasConceptScore W1566852934C134306372 @default.
- W1566852934 hasConceptScore W1566852934C138885662 @default.
- W1566852934 hasConceptScore W1566852934C159985019 @default.
- W1566852934 hasConceptScore W1566852934C164226766 @default.
- W1566852934 hasConceptScore W1566852934C177264268 @default.
- W1566852934 hasConceptScore W1566852934C192562407 @default.
- W1566852934 hasConceptScore W1566852934C199360897 @default.
- W1566852934 hasConceptScore W1566852934C202444582 @default.
- W1566852934 hasConceptScore W1566852934C2524010 @default.
- W1566852934 hasConceptScore W1566852934C2780388253 @default.
- W1566852934 hasConceptScore W1566852934C33923547 @default.
- W1566852934 hasConceptScore W1566852934C41008148 @default.
- W1566852934 hasConceptScore W1566852934C41895202 @default.
- W1566852934 hasConceptScore W1566852934C77553402 @default.
- W1566852934 hasConceptScore W1566852934C9652623 @default.
- W1566852934 hasLocation W15668529341 @default.
- W1566852934 hasOpenAccess W1566852934 @default.
- W1566852934 hasPrimaryLocation W15668529341 @default.
- W1566852934 hasRelatedWork W1975643044 @default.
- W1566852934 hasRelatedWork W1980290091 @default.
- W1566852934 hasRelatedWork W2010749767 @default.
- W1566852934 hasRelatedWork W2021231599 @default.
- W1566852934 hasRelatedWork W2064261226 @default.
- W1566852934 hasRelatedWork W2272457951 @default.
- W1566852934 hasRelatedWork W2274453440 @default.
- W1566852934 hasRelatedWork W2405242020 @default.
- W1566852934 hasRelatedWork W2478532189 @default.
- W1566852934 hasRelatedWork W2516428376 @default.
- W1566852934 hasRelatedWork W2558067245 @default.
- W1566852934 hasRelatedWork W2592099776 @default.
- W1566852934 hasRelatedWork W2617504623 @default.
- W1566852934 hasRelatedWork W2962934834 @default.
- W1566852934 hasRelatedWork W2963185260 @default.
- W1566852934 hasRelatedWork W3116733788 @default.
- W1566852934 hasRelatedWork W3160083777 @default.
- W1566852934 hasRelatedWork W3194328708 @default.
- W1566852934 hasRelatedWork W3203098167 @default.
- W1566852934 hasRelatedWork W577411133 @default.
- W1566852934 isParatext "false" @default.
- W1566852934 isRetracted "false" @default.
- W1566852934 magId "1566852934" @default.
- W1566852934 workType "article" @default.