Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
Free, publicly-accessible full text available April 9, 2026
-
A permutation in a finite symmetric group on a set of ordered elements has a descent at the i-th index if the permutation value at the i-th index is greater than the permutation value that follows. The descent set of a permutation is the set of all indices where the permutation has a descent. Each finite symmetric group can be partitioned by descent sets. In this paper we study the Hamming metric and the L-infinity metric on the sets of permutations that share the same descent set for all nonempty descent sets to determine the maximum possible value that these metrics can achieve when restricted to these subsets.more » « lessFree, publicly-accessible full text available January 13, 2026
-
Abstract Codes with locality, also known as locally recoverable codes, allow for recovery of erasures using proper subsets of other coordinates. These subsets are typically of small cardinality to promote recovery using limited network traffic and other resources. Hierarchical locally recoverable codes allow for recovery of erasures using sets of other symbols whose sizes increase as needed to allow for recovery of more symbols. In this paper, we describe a hierarchical recovery structure arising from geometry in Reed–Muller codes and codes with availability from fiber products of curves. We demonstrate how the fiber product hierarchical codes can be viewed as punctured subcodes of Reed–Muller codes, uniting the two constructions. This point of view provides natural structures for local recovery with availability at each level in the hierarchy.more » « less
An official website of the United States government
