Matches in SemOpenAlex for { <https://semopenalex.org/work/W4224286454> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4224286454 endingPage "1484" @default.
- W4224286454 startingPage "1463" @default.
- W4224286454 abstract "The Korkine–Zolotareff (KZ) reduction and its generalisations, are widely used lattice reduction strategies in communications and cryptography. The KZ constant and Schnorr’s constant were defined by Schnorr in 1987. The KZ constant can be used to quantify some useful properties of KZ reduced matrices. Schnorr’s constant can be used to characterize the output quality of his block 2k-reduction and is used to define his semi block 2k-reduction, which was also developed in 1987. Hermite’s constant, which is a fundamental lattice constant, has many applications, such as bounding the length of the shortest nonzero lattice vector and the orthogonality defect of lattices. Rankin’s constant was introduced by Rankin in 1953 as a generalization of Hermite’s constant. It plays an important role in characterizing the output quality of block-Rankin reduction, proposed by Gama et al. in 2006. In this paper, we first develop a linear upper bound on Hermite’s constant and then use it to develop an upper bound on the KZ constant. These upper bounds are sharper than those obtained recently by the authors, and the ratio of the new linear upper bound to the nonlinear upper bound, developed by Blichfeldt in 1929, on Hermite’s constant is asymptotically 1.0047. Furthermore, we develop lower and upper bounds on Schnorr’s constant. The improvement to the lower bound over the sharpest existing one developed by Gama et al. is around 1.7 times asymptotically, and the improvement to the upper bound over the sharpest existing one which was also developed by Gama et al. is around 4 times asymptotically. Finally, we develop lower and upper bounds on Rankin’s constant. The improvements of the bounds over the sharpest existing ones, also developed by Gama et al., are exponential in the parameter defining the constant." @default.
- W4224286454 created "2022-04-26" @default.
- W4224286454 creator A5062087251 @default.
- W4224286454 creator A5064565201 @default.
- W4224286454 date "2022-05-09" @default.
- W4224286454 modified "2023-09-26" @default.
- W4224286454 title "Sharper bounds on four lattice constants" @default.
- W4224286454 cites W1515987896 @default.
- W4224286454 cites W1973270757 @default.
- W4224286454 cites W1979160832 @default.
- W4224286454 cites W1989510734 @default.
- W4224286454 cites W1998038366 @default.
- W4224286454 cites W1999877277 @default.
- W4224286454 cites W2005762169 @default.
- W4224286454 cites W2035266863 @default.
- W4224286454 cites W2092390447 @default.
- W4224286454 cites W2106954965 @default.
- W4224286454 cites W2109671164 @default.
- W4224286454 cites W2122401230 @default.
- W4224286454 cites W2140940105 @default.
- W4224286454 cites W2171061231 @default.
- W4224286454 cites W2296657975 @default.
- W4224286454 cites W2333414470 @default.
- W4224286454 cites W2468486877 @default.
- W4224286454 cites W2605352268 @default.
- W4224286454 cites W2889019540 @default.
- W4224286454 cites W2976325565 @default.
- W4224286454 cites W3099979855 @default.
- W4224286454 cites W348047409 @default.
- W4224286454 cites W4312258136 @default.
- W4224286454 doi "https://doi.org/10.1007/s10623-022-01048-w" @default.
- W4224286454 hasPublicationYear "2022" @default.
- W4224286454 type Work @default.
- W4224286454 citedByCount "1" @default.
- W4224286454 countsByYear W42242864542023 @default.
- W4224286454 crossrefType "journal-article" @default.
- W4224286454 hasAuthorship W4224286454A5062087251 @default.
- W4224286454 hasAuthorship W4224286454A5064565201 @default.
- W4224286454 hasBestOaLocation W42242864542 @default.
- W4224286454 hasConcept C121332964 @default.
- W4224286454 hasConcept C134306372 @default.
- W4224286454 hasConcept C199360897 @default.
- W4224286454 hasConcept C24890656 @default.
- W4224286454 hasConcept C2777027219 @default.
- W4224286454 hasConcept C2781204021 @default.
- W4224286454 hasConcept C33923547 @default.
- W4224286454 hasConcept C41008148 @default.
- W4224286454 hasConcept C77553402 @default.
- W4224286454 hasConceptScore W4224286454C121332964 @default.
- W4224286454 hasConceptScore W4224286454C134306372 @default.
- W4224286454 hasConceptScore W4224286454C199360897 @default.
- W4224286454 hasConceptScore W4224286454C24890656 @default.
- W4224286454 hasConceptScore W4224286454C2777027219 @default.
- W4224286454 hasConceptScore W4224286454C2781204021 @default.
- W4224286454 hasConceptScore W4224286454C33923547 @default.
- W4224286454 hasConceptScore W4224286454C41008148 @default.
- W4224286454 hasConceptScore W4224286454C77553402 @default.
- W4224286454 hasFunder F4320321001 @default.
- W4224286454 hasFunder F4320334593 @default.
- W4224286454 hasIssue "6" @default.
- W4224286454 hasLocation W42242864541 @default.
- W4224286454 hasLocation W42242864542 @default.
- W4224286454 hasOpenAccess W4224286454 @default.
- W4224286454 hasPrimaryLocation W42242864541 @default.
- W4224286454 hasRelatedWork W1971092778 @default.
- W4224286454 hasRelatedWork W2025437291 @default.
- W4224286454 hasRelatedWork W2038812594 @default.
- W4224286454 hasRelatedWork W2051946902 @default.
- W4224286454 hasRelatedWork W2083250755 @default.
- W4224286454 hasRelatedWork W2090979013 @default.
- W4224286454 hasRelatedWork W2359118052 @default.
- W4224286454 hasRelatedWork W2374829073 @default.
- W4224286454 hasRelatedWork W3204175910 @default.
- W4224286454 hasRelatedWork W3205652752 @default.
- W4224286454 hasVolume "90" @default.
- W4224286454 isParatext "false" @default.
- W4224286454 isRetracted "false" @default.
- W4224286454 workType "article" @default.