Coset bounds for algebraic geometric codes
| dc.creator | Duursma, Iwan M. | |
| dc.creator | Park, Seungkook | |
| dc.date | 2008-10-15 | |
| dc.date.accessioned | 2026-07-07T10:10:34Z | |
| dc.date.available | 2026-07-07T10:10:34Z | |
| dc.description | For a given curve X and divisor class C, we give lower bounds on the degree of a divisor A such that A and A-C belong to specified semigroups of divisors. For suitable choices of the semigroups we obtain (1) lower bounds for the size of a party A that can recover the secret in an algebraic geometric linear secret sharing scheme with adversary threshold C, and (2) lower bounds for the support A of a codeword in a geometric Goppa code with designed minimum support C. Our bounds include and improve both the order bound and the floor bound. The bounds are illustrated for two-point codes on general Hermitian and Suzuki curves. | |
| dc.description | 36 pages | |
| dc.identifier | https://arxiv.org/abs/0810.2789 | |
| dc.identifier | http://arxiv.org/abs/0810.2789 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/171634 | |
| dc.subject | Number Theory | |
| dc.subject | Algebraic Geometry | |
| dc.subject | Combinatorics | |
| dc.subject | 14G50, 11T71, 94B | |
| dc.title | Coset bounds for algebraic geometric codes | |
| dc.type | text |