### Abstract

Let f ∈ F_{q}[cursive Greek chi] where F_{q} is a finite field of characteristic p. Wan et al discovered a lower bound for the value set of f in terms of an invariant u_{q}(f) associated to the polynomial f. We define a notion of u_{q}-sharp subsets of F_{q} and discuss related problems. We show how the notion of u_{q}-sharp sets may be used to give yet another proof of the classical Cauchy-Davenport theorem.

Original language | English (US) |
---|---|

Pages (from-to) | 249-253 |

Number of pages | 5 |

Journal | Lecture Notes in Computer Science |

Volume | 2948 |

State | Published - 2004 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Computer Science(all)
- Biochemistry, Genetics and Molecular Biology(all)
- Theoretical Computer Science

### Cite this

_{q}-sharp subsets of a finite field.

*Lecture Notes in Computer Science*,

*2948*, 249-253.

}

_{q}-sharp subsets of a finite field',

*Lecture Notes in Computer Science*, vol. 2948, pp. 249-253.

**U _{q}-sharp subsets of a finite field.** / Das, Pinaki.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Uq-sharp subsets of a finite field

AU - Das, Pinaki

PY - 2004

Y1 - 2004

N2 - Let f ∈ Fq[cursive Greek chi] where Fq is a finite field of characteristic p. Wan et al discovered a lower bound for the value set of f in terms of an invariant uq(f) associated to the polynomial f. We define a notion of uq-sharp subsets of Fq and discuss related problems. We show how the notion of uq-sharp sets may be used to give yet another proof of the classical Cauchy-Davenport theorem.

AB - Let f ∈ Fq[cursive Greek chi] where Fq is a finite field of characteristic p. Wan et al discovered a lower bound for the value set of f in terms of an invariant uq(f) associated to the polynomial f. We define a notion of uq-sharp subsets of Fq and discuss related problems. We show how the notion of uq-sharp sets may be used to give yet another proof of the classical Cauchy-Davenport theorem.

UR - http://www.scopus.com/inward/record.url?scp=35048815467&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35048815467&partnerID=8YFLogxK

M3 - Article

VL - 2948

SP - 249

EP - 253

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -