34 citations · 90 across the 14 of their papers we have counts for
4 papers · 1 filter
Greedy weights for matroids
Trygve Johnsen, Hugues Verdure
We introduce greedy weights of matroids, inspired by those for linear codes. We show that a Wei duality holds for two of these types of greedy weights for matroids. Moreover we sho…
Flags of almost affine codes
Trygve Johnsen, Hugues Verdure
We describe a two-party wire-tap channel of type II in the framework of almost affine codes. Its cryptological performance is related to some relative profiles of a pair of almost…
Generalized Hamming weights for almost affine codes
Trygve Johnsen, Hugues Verdure
We define generalized Hamming weights for almost affine codes. We show how various aspects and applications of generalized Hamming weights for linear codes, such as Wei duality, ge…
A generalization of Kung's theorem
Trygve Johnsen, Keisuke Shiromoto, Hugues Verdure
We give a generalization of Kung's theorem on critical exponents of linear codes over a finite field, in terms of sums of extended weight polynomials of linear codes. For all i=k+1…