Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287605637> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4287605637 abstract "Motivated by applications to the theory of rank-metric codes, we study the problem of estimating the number of common complements of a family of subspaces over a finite field in terms of the cardinality of the family and its intersection structure. We derive upper and lower bounds for this number, along with their asymptotic versions as the field size tends to infinity. We then use these bounds to describe the general behaviour of common complements with respect to sparseness and density, showing that the decisive property is whether or not the number of spaces to be complemented is negligible with respect to the field size. By specializing our results to matrix spaces, we obtain upper and lower bounds for the number of MRD codes in the rank metric. In particular, we answer an open question in coding theory, proving that MRD codes are sparse for all parameter sets as the field size grows, with only very few exceptions. We also investigate the density of MRD codes as their number of columns tends to infinity, obtaining a new asymptotic bound. Using properties of the Euler function from number theory, we then show that our bound improves on known results for most parameter sets. We conclude the paper by establishing general structural properties of the density function of rank-metric codes." @default.
- W4287605637 created "2022-07-25" @default.
- W4287605637 creator A5025356502 @default.
- W4287605637 creator A5075442918 @default.
- W4287605637 date "2020-11-05" @default.
- W4287605637 modified "2023-09-29" @default.
- W4287605637 title "Common Complements of Linear Subspaces and the Sparseness of MRD Codes" @default.
- W4287605637 doi "https://doi.org/10.48550/arxiv.2011.02993" @default.
- W4287605637 hasPublicationYear "2020" @default.
- W4287605637 type Work @default.
- W4287605637 citedByCount "0" @default.
- W4287605637 crossrefType "posted-content" @default.
- W4287605637 hasAuthorship W4287605637A5025356502 @default.
- W4287605637 hasAuthorship W4287605637A5075442918 @default.
- W4287605637 hasBestOaLocation W42876056371 @default.
- W4287605637 hasConcept C114614502 @default.
- W4287605637 hasConcept C118615104 @default.
- W4287605637 hasConcept C12362212 @default.
- W4287605637 hasConcept C124101348 @default.
- W4287605637 hasConcept C127413603 @default.
- W4287605637 hasConcept C134306372 @default.
- W4287605637 hasConcept C14036430 @default.
- W4287605637 hasConcept C146978453 @default.
- W4287605637 hasConcept C162324750 @default.
- W4287605637 hasConcept C164226766 @default.
- W4287605637 hasConcept C176217482 @default.
- W4287605637 hasConcept C202444582 @default.
- W4287605637 hasConcept C21547014 @default.
- W4287605637 hasConcept C33923547 @default.
- W4287605637 hasConcept C41008148 @default.
- W4287605637 hasConcept C64543145 @default.
- W4287605637 hasConcept C77553402 @default.
- W4287605637 hasConcept C77926391 @default.
- W4287605637 hasConcept C78458016 @default.
- W4287605637 hasConcept C86803240 @default.
- W4287605637 hasConcept C87117476 @default.
- W4287605637 hasConcept C9652623 @default.
- W4287605637 hasConceptScore W4287605637C114614502 @default.
- W4287605637 hasConceptScore W4287605637C118615104 @default.
- W4287605637 hasConceptScore W4287605637C12362212 @default.
- W4287605637 hasConceptScore W4287605637C124101348 @default.
- W4287605637 hasConceptScore W4287605637C127413603 @default.
- W4287605637 hasConceptScore W4287605637C134306372 @default.
- W4287605637 hasConceptScore W4287605637C14036430 @default.
- W4287605637 hasConceptScore W4287605637C146978453 @default.
- W4287605637 hasConceptScore W4287605637C162324750 @default.
- W4287605637 hasConceptScore W4287605637C164226766 @default.
- W4287605637 hasConceptScore W4287605637C176217482 @default.
- W4287605637 hasConceptScore W4287605637C202444582 @default.
- W4287605637 hasConceptScore W4287605637C21547014 @default.
- W4287605637 hasConceptScore W4287605637C33923547 @default.
- W4287605637 hasConceptScore W4287605637C41008148 @default.
- W4287605637 hasConceptScore W4287605637C64543145 @default.
- W4287605637 hasConceptScore W4287605637C77553402 @default.
- W4287605637 hasConceptScore W4287605637C77926391 @default.
- W4287605637 hasConceptScore W4287605637C78458016 @default.
- W4287605637 hasConceptScore W4287605637C86803240 @default.
- W4287605637 hasConceptScore W4287605637C87117476 @default.
- W4287605637 hasConceptScore W4287605637C9652623 @default.
- W4287605637 hasLocation W42876056371 @default.
- W4287605637 hasOpenAccess W4287605637 @default.
- W4287605637 hasPrimaryLocation W42876056371 @default.
- W4287605637 hasRelatedWork W1965969834 @default.
- W4287605637 hasRelatedWork W2008085146 @default.
- W4287605637 hasRelatedWork W2046926085 @default.
- W4287605637 hasRelatedWork W2054050056 @default.
- W4287605637 hasRelatedWork W2066824675 @default.
- W4287605637 hasRelatedWork W2091509342 @default.
- W4287605637 hasRelatedWork W2205243458 @default.
- W4287605637 hasRelatedWork W2528333032 @default.
- W4287605637 hasRelatedWork W2596944507 @default.
- W4287605637 hasRelatedWork W2754298299 @default.
- W4287605637 isParatext "false" @default.
- W4287605637 isRetracted "false" @default.
- W4287605637 workType "article" @default.