Rational points on curves over finite fields: theory and applications
Ever since the seminal work of Goppa on algebraic-geometry codes, rational points on algebraic curves over finite fields have been an important research topic for algebraic geometers and coding theorists. The focus in this application of algebraic geometry to coding theory is on algebraic curves ove...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2001
|
| Schriftenreihe: | London Mathematical Society lecture note series
285 |
| Schlagworte: | |
| Online-Zugang: | BSB01 FHN01 Volltext |
| Zusammenfassung: | Ever since the seminal work of Goppa on algebraic-geometry codes, rational points on algebraic curves over finite fields have been an important research topic for algebraic geometers and coding theorists. The focus in this application of algebraic geometry to coding theory is on algebraic curves over finite fields with many rational points (relative to the genus). Recently, the authors discovered another important application of such curves, namely to the construction of low-discrepancy sequences. These sequences are needed for numerical methods in areas as diverse as computational physics and mathematical finance. This has given additional impetus to the theory of, and the search for, algebraic curves over finite fields with many rational points. This book aims to sum up the theoretical work on algebraic curves over finite fields with many rational points and to discuss the applications of such curves to algebraic coding theory and the construction of low-discrepancy sequences |
| Beschreibung: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
| Beschreibung: | 1 online resource (x, 245 pages) |
| ISBN: | 9781107325951 |
| DOI: | 10.1017/CBO9781107325951 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV043941945 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2001 |||| o||u| ||||||eng d | ||
| 020 | |a 9781107325951 |c Online |9 978-1-107-32595-1 | ||
| 024 | 7 | |a 10.1017/CBO9781107325951 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9781107325951 | ||
| 035 | |a (OCoLC)852492790 | ||
| 035 | |a (DE-599)BVBBV043941945 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 | ||
| 082 | 0 | |a 516.3/52 |2 21 | |
| 084 | |a SI 320 |0 (DE-625)143123: |2 rvk | ||
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 100 | 1 | |a Niederreiter, Harald |d 1944- |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Rational points on curves over finite fields |b theory and applications |c Harald Niederreiter, Chaoping Xing |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2001 | |
| 300 | |a 1 online resource (x, 245 pages) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a London Mathematical Society lecture note series |v 285 | |
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
| 505 | 8 | 0 | |t Background on Function Fields |t Riemann-Roch Theorem |t Divisor Class Groups and Ideal Class Groups |t Algebraic Extensions and the Hurwitz Formula |t Ramification Theory of Galois Extensions |t Constant Field Extensions |t Zeta Functions and Rational Places |t Class Field Theory |t Local Fields |t Newton Polygons |t Ramification Groups and Conductors |t Global Fields |t Ray Class Fields and Hilbert Class Fields |t Narrow Ray Class Fields |t Class Field Towers |t Explicit Function Fields |t Kummer and Artin-Schreier Extensions |t Cyclotomic Function Fields |t Drinfeld Modules of Rank 1 |t Function Fields with Many Rational Places |t Function Fields from Hilbert Class Fields |t Function Fields from Narrow Ray Class Fields |t The First Construction |t The Second Construction |t The Third Construction |t Function Fields from Cyclotomic Fields |t Explicit Function Fields |t Asymptotic Results |t Asymptotic Behavior of Towers |t The Lower Bound of Serre |t Further Lower Bounds for A(q[superscript m]) |t Explicit Towers |t Lower Bounds on A(2), A(3), and A(5) |t Applications to Algebraic Coding Theory |t Goppa's Algebraic-Geometry Codes |t Beating the Asymptotic Gilbert-Varshamov Bound |t NXL Codes |t XNL Codes |t A Propagation Rule for Linear Codes |t Applications to Cryptography |t Background on Stream Ciphers and Linear Complexity |t Constructions of Almost Perfect Sequences |t A Construction of Perfect Hash Families |t Hash Families and Authentication Schemes |t Applications to Low-Discrepancy Sequences |
| 520 | |a Ever since the seminal work of Goppa on algebraic-geometry codes, rational points on algebraic curves over finite fields have been an important research topic for algebraic geometers and coding theorists. The focus in this application of algebraic geometry to coding theory is on algebraic curves over finite fields with many rational points (relative to the genus). Recently, the authors discovered another important application of such curves, namely to the construction of low-discrepancy sequences. These sequences are needed for numerical methods in areas as diverse as computational physics and mathematical finance. This has given additional impetus to the theory of, and the search for, algebraic curves over finite fields with many rational points. This book aims to sum up the theoretical work on algebraic curves over finite fields with many rational points and to discuss the applications of such curves to algebraic coding theory and the construction of low-discrepancy sequences | ||
| 650 | 4 | |a Curves, Algebraic | |
| 650 | 4 | |a Finite fields (Algebra) | |
| 650 | 4 | |a Rational points (Geometry) | |
| 650 | 4 | |a Coding theory | |
| 650 | 0 | 7 | |a Algebraische Kurve |0 (DE-588)4001165-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Galois-Feld |0 (DE-588)4155896-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Feld |g Mathematik |0 (DE-588)4280861-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algebraische Codierung |0 (DE-588)4141834-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Rationaler Punkt |0 (DE-588)4177004-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Algebraische Kurve |0 (DE-588)4001165-3 |D s |
| 689 | 0 | 1 | |a Galois-Feld |0 (DE-588)4155896-0 |D s |
| 689 | 0 | 2 | |a Rationaler Punkt |0 (DE-588)4177004-3 |D s |
| 689 | 0 | 3 | |a Algebraische Codierung |0 (DE-588)4141834-7 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Feld |g Mathematik |0 (DE-588)4280861-3 |D s |
| 689 | 1 | 1 | |a Rationaler Punkt |0 (DE-588)4177004-3 |D s |
| 689 | 1 | 2 | |a Algebraische Kurve |0 (DE-588)4001165-3 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Xing, Chaoping |d 1963- |e Sonstige |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-0-521-66543-8 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9781107325951 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029350915 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u https://doi.org/10.1017/CBO9781107325951 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9781107325951 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804176884263550976 |
|---|---|
| any_adam_object | |
| author | Niederreiter, Harald 1944- |
| author_facet | Niederreiter, Harald 1944- |
| author_role | aut |
| author_sort | Niederreiter, Harald 1944- |
| author_variant | h n hn |
| building | Verbundindex |
| bvnumber | BV043941945 |
| classification_rvk | SI 320 SK 180 |
| collection | ZDB-20-CBO |
| contents | Background on Function Fields Riemann-Roch Theorem Divisor Class Groups and Ideal Class Groups Algebraic Extensions and the Hurwitz Formula Ramification Theory of Galois Extensions Constant Field Extensions Zeta Functions and Rational Places Class Field Theory Local Fields Newton Polygons Ramification Groups and Conductors Global Fields Ray Class Fields and Hilbert Class Fields Narrow Ray Class Fields Class Field Towers Explicit Function Fields Kummer and Artin-Schreier Extensions Cyclotomic Function Fields Drinfeld Modules of Rank 1 Function Fields with Many Rational Places Function Fields from Hilbert Class Fields Function Fields from Narrow Ray Class Fields The First Construction The Second Construction The Third Construction Function Fields from Cyclotomic Fields Asymptotic Results Asymptotic Behavior of Towers The Lower Bound of Serre Further Lower Bounds for A(q[superscript m]) Explicit Towers Lower Bounds on A(2), A(3), and A(5) Applications to Algebraic Coding Theory Goppa's Algebraic-Geometry Codes Beating the Asymptotic Gilbert-Varshamov Bound NXL Codes XNL Codes A Propagation Rule for Linear Codes Applications to Cryptography Background on Stream Ciphers and Linear Complexity Constructions of Almost Perfect Sequences A Construction of Perfect Hash Families Hash Families and Authentication Schemes Applications to Low-Discrepancy Sequences |
| ctrlnum | (ZDB-20-CBO)CR9781107325951 (OCoLC)852492790 (DE-599)BVBBV043941945 |
| dewey-full | 516.3/52 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516.3/52 |
| dewey-search | 516.3/52 |
| dewey-sort | 3516.3 252 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1017/CBO9781107325951 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05222nmm a2200673zcb4500</leader><controlfield tag="001">BV043941945</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2001 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107325951</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-107-32595-1</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9781107325951</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781107325951</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)852492790</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043941945</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516.3/52</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 320</subfield><subfield code="0">(DE-625)143123:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 180</subfield><subfield code="0">(DE-625)143222:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Niederreiter, Harald</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Rational points on curves over finite fields</subfield><subfield code="b">theory and applications</subfield><subfield code="c">Harald Niederreiter, Chaoping Xing</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (x, 245 pages)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">London Mathematical Society lecture note series</subfield><subfield code="v">285</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 05 Oct 2015)</subfield></datafield><datafield tag="505" ind1="8" ind2="0"><subfield code="t">Background on Function Fields</subfield><subfield code="t">Riemann-Roch Theorem</subfield><subfield code="t">Divisor Class Groups and Ideal Class Groups</subfield><subfield code="t">Algebraic Extensions and the Hurwitz Formula</subfield><subfield code="t">Ramification Theory of Galois Extensions</subfield><subfield code="t">Constant Field Extensions</subfield><subfield code="t">Zeta Functions and Rational Places</subfield><subfield code="t">Class Field Theory</subfield><subfield code="t">Local Fields</subfield><subfield code="t">Newton Polygons</subfield><subfield code="t">Ramification Groups and Conductors</subfield><subfield code="t">Global Fields</subfield><subfield code="t">Ray Class Fields and Hilbert Class Fields</subfield><subfield code="t">Narrow Ray Class Fields</subfield><subfield code="t">Class Field Towers</subfield><subfield code="t">Explicit Function Fields</subfield><subfield code="t">Kummer and Artin-Schreier Extensions</subfield><subfield code="t">Cyclotomic Function Fields</subfield><subfield code="t">Drinfeld Modules of Rank 1</subfield><subfield code="t">Function Fields with Many Rational Places</subfield><subfield code="t">Function Fields from Hilbert Class Fields</subfield><subfield code="t">Function Fields from Narrow Ray Class Fields</subfield><subfield code="t">The First Construction</subfield><subfield code="t">The Second Construction</subfield><subfield code="t">The Third Construction</subfield><subfield code="t">Function Fields from Cyclotomic Fields</subfield><subfield code="t">Explicit Function Fields</subfield><subfield code="t">Asymptotic Results</subfield><subfield code="t">Asymptotic Behavior of Towers</subfield><subfield code="t">The Lower Bound of Serre</subfield><subfield code="t">Further Lower Bounds for A(q[superscript m])</subfield><subfield code="t">Explicit Towers</subfield><subfield code="t">Lower Bounds on A(2), A(3), and A(5)</subfield><subfield code="t">Applications to Algebraic Coding Theory</subfield><subfield code="t">Goppa's Algebraic-Geometry Codes</subfield><subfield code="t">Beating the Asymptotic Gilbert-Varshamov Bound</subfield><subfield code="t">NXL Codes</subfield><subfield code="t">XNL Codes</subfield><subfield code="t">A Propagation Rule for Linear Codes</subfield><subfield code="t">Applications to Cryptography</subfield><subfield code="t">Background on Stream Ciphers and Linear Complexity</subfield><subfield code="t">Constructions of Almost Perfect Sequences</subfield><subfield code="t">A Construction of Perfect Hash Families</subfield><subfield code="t">Hash Families and Authentication Schemes</subfield><subfield code="t">Applications to Low-Discrepancy Sequences</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Ever since the seminal work of Goppa on algebraic-geometry codes, rational points on algebraic curves over finite fields have been an important research topic for algebraic geometers and coding theorists. The focus in this application of algebraic geometry to coding theory is on algebraic curves over finite fields with many rational points (relative to the genus). Recently, the authors discovered another important application of such curves, namely to the construction of low-discrepancy sequences. These sequences are needed for numerical methods in areas as diverse as computational physics and mathematical finance. This has given additional impetus to the theory of, and the search for, algebraic curves over finite fields with many rational points. This book aims to sum up the theoretical work on algebraic curves over finite fields with many rational points and to discuss the applications of such curves to algebraic coding theory and the construction of low-discrepancy sequences</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Curves, Algebraic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Finite fields (Algebra)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Rational points (Geometry)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Coding theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Kurve</subfield><subfield code="0">(DE-588)4001165-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Feld</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4280861-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Codierung</subfield><subfield code="0">(DE-588)4141834-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rationaler Punkt</subfield><subfield code="0">(DE-588)4177004-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algebraische Kurve</subfield><subfield code="0">(DE-588)4001165-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Rationaler Punkt</subfield><subfield code="0">(DE-588)4177004-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Algebraische Codierung</subfield><subfield code="0">(DE-588)4141834-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Feld</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4280861-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Rationaler Punkt</subfield><subfield code="0">(DE-588)4177004-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Algebraische Kurve</subfield><subfield code="0">(DE-588)4001165-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xing, Chaoping</subfield><subfield code="d">1963-</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-0-521-66543-8</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9781107325951</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029350915</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781107325951</subfield><subfield code="l">BSB01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781107325951</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043941945 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:39:16Z |
| institution | BVB |
| isbn | 9781107325951 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029350915 |
| oclc_num | 852492790 |
| open_access_boolean | |
| owner | DE-12 DE-92 |
| owner_facet | DE-12 DE-92 |
| physical | 1 online resource (x, 245 pages) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Cambridge University Press |
| record_format | marc |
| series2 | London Mathematical Society lecture note series |
| spelling | Niederreiter, Harald 1944- Verfasser aut Rational points on curves over finite fields theory and applications Harald Niederreiter, Chaoping Xing Cambridge Cambridge University Press 2001 1 online resource (x, 245 pages) txt rdacontent c rdamedia cr rdacarrier London Mathematical Society lecture note series 285 Title from publisher's bibliographic system (viewed on 05 Oct 2015) Background on Function Fields Riemann-Roch Theorem Divisor Class Groups and Ideal Class Groups Algebraic Extensions and the Hurwitz Formula Ramification Theory of Galois Extensions Constant Field Extensions Zeta Functions and Rational Places Class Field Theory Local Fields Newton Polygons Ramification Groups and Conductors Global Fields Ray Class Fields and Hilbert Class Fields Narrow Ray Class Fields Class Field Towers Explicit Function Fields Kummer and Artin-Schreier Extensions Cyclotomic Function Fields Drinfeld Modules of Rank 1 Function Fields with Many Rational Places Function Fields from Hilbert Class Fields Function Fields from Narrow Ray Class Fields The First Construction The Second Construction The Third Construction Function Fields from Cyclotomic Fields Explicit Function Fields Asymptotic Results Asymptotic Behavior of Towers The Lower Bound of Serre Further Lower Bounds for A(q[superscript m]) Explicit Towers Lower Bounds on A(2), A(3), and A(5) Applications to Algebraic Coding Theory Goppa's Algebraic-Geometry Codes Beating the Asymptotic Gilbert-Varshamov Bound NXL Codes XNL Codes A Propagation Rule for Linear Codes Applications to Cryptography Background on Stream Ciphers and Linear Complexity Constructions of Almost Perfect Sequences A Construction of Perfect Hash Families Hash Families and Authentication Schemes Applications to Low-Discrepancy Sequences Ever since the seminal work of Goppa on algebraic-geometry codes, rational points on algebraic curves over finite fields have been an important research topic for algebraic geometers and coding theorists. The focus in this application of algebraic geometry to coding theory is on algebraic curves over finite fields with many rational points (relative to the genus). Recently, the authors discovered another important application of such curves, namely to the construction of low-discrepancy sequences. These sequences are needed for numerical methods in areas as diverse as computational physics and mathematical finance. This has given additional impetus to the theory of, and the search for, algebraic curves over finite fields with many rational points. This book aims to sum up the theoretical work on algebraic curves over finite fields with many rational points and to discuss the applications of such curves to algebraic coding theory and the construction of low-discrepancy sequences Curves, Algebraic Finite fields (Algebra) Rational points (Geometry) Coding theory Algebraische Kurve (DE-588)4001165-3 gnd rswk-swf Galois-Feld (DE-588)4155896-0 gnd rswk-swf Feld Mathematik (DE-588)4280861-3 gnd rswk-swf Algebraische Codierung (DE-588)4141834-7 gnd rswk-swf Rationaler Punkt (DE-588)4177004-3 gnd rswk-swf Algebraische Kurve (DE-588)4001165-3 s Galois-Feld (DE-588)4155896-0 s Rationaler Punkt (DE-588)4177004-3 s Algebraische Codierung (DE-588)4141834-7 s 1\p DE-604 Feld Mathematik (DE-588)4280861-3 s 2\p DE-604 Xing, Chaoping 1963- Sonstige oth Erscheint auch als Druckausgabe 978-0-521-66543-8 https://doi.org/10.1017/CBO9781107325951 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Niederreiter, Harald 1944- Rational points on curves over finite fields theory and applications Background on Function Fields Riemann-Roch Theorem Divisor Class Groups and Ideal Class Groups Algebraic Extensions and the Hurwitz Formula Ramification Theory of Galois Extensions Constant Field Extensions Zeta Functions and Rational Places Class Field Theory Local Fields Newton Polygons Ramification Groups and Conductors Global Fields Ray Class Fields and Hilbert Class Fields Narrow Ray Class Fields Class Field Towers Explicit Function Fields Kummer and Artin-Schreier Extensions Cyclotomic Function Fields Drinfeld Modules of Rank 1 Function Fields with Many Rational Places Function Fields from Hilbert Class Fields Function Fields from Narrow Ray Class Fields The First Construction The Second Construction The Third Construction Function Fields from Cyclotomic Fields Asymptotic Results Asymptotic Behavior of Towers The Lower Bound of Serre Further Lower Bounds for A(q[superscript m]) Explicit Towers Lower Bounds on A(2), A(3), and A(5) Applications to Algebraic Coding Theory Goppa's Algebraic-Geometry Codes Beating the Asymptotic Gilbert-Varshamov Bound NXL Codes XNL Codes A Propagation Rule for Linear Codes Applications to Cryptography Background on Stream Ciphers and Linear Complexity Constructions of Almost Perfect Sequences A Construction of Perfect Hash Families Hash Families and Authentication Schemes Applications to Low-Discrepancy Sequences Curves, Algebraic Finite fields (Algebra) Rational points (Geometry) Coding theory Algebraische Kurve (DE-588)4001165-3 gnd Galois-Feld (DE-588)4155896-0 gnd Feld Mathematik (DE-588)4280861-3 gnd Algebraische Codierung (DE-588)4141834-7 gnd Rationaler Punkt (DE-588)4177004-3 gnd |
| subject_GND | (DE-588)4001165-3 (DE-588)4155896-0 (DE-588)4280861-3 (DE-588)4141834-7 (DE-588)4177004-3 |
| title | Rational points on curves over finite fields theory and applications |
| title_alt | Background on Function Fields Riemann-Roch Theorem Divisor Class Groups and Ideal Class Groups Algebraic Extensions and the Hurwitz Formula Ramification Theory of Galois Extensions Constant Field Extensions Zeta Functions and Rational Places Class Field Theory Local Fields Newton Polygons Ramification Groups and Conductors Global Fields Ray Class Fields and Hilbert Class Fields Narrow Ray Class Fields Class Field Towers Explicit Function Fields Kummer and Artin-Schreier Extensions Cyclotomic Function Fields Drinfeld Modules of Rank 1 Function Fields with Many Rational Places Function Fields from Hilbert Class Fields Function Fields from Narrow Ray Class Fields The First Construction The Second Construction The Third Construction Function Fields from Cyclotomic Fields Asymptotic Results Asymptotic Behavior of Towers The Lower Bound of Serre Further Lower Bounds for A(q[superscript m]) Explicit Towers Lower Bounds on A(2), A(3), and A(5) Applications to Algebraic Coding Theory Goppa's Algebraic-Geometry Codes Beating the Asymptotic Gilbert-Varshamov Bound NXL Codes XNL Codes A Propagation Rule for Linear Codes Applications to Cryptography Background on Stream Ciphers and Linear Complexity Constructions of Almost Perfect Sequences A Construction of Perfect Hash Families Hash Families and Authentication Schemes Applications to Low-Discrepancy Sequences |
| title_auth | Rational points on curves over finite fields theory and applications |
| title_exact_search | Rational points on curves over finite fields theory and applications |
| title_full | Rational points on curves over finite fields theory and applications Harald Niederreiter, Chaoping Xing |
| title_fullStr | Rational points on curves over finite fields theory and applications Harald Niederreiter, Chaoping Xing |
| title_full_unstemmed | Rational points on curves over finite fields theory and applications Harald Niederreiter, Chaoping Xing |
| title_short | Rational points on curves over finite fields |
| title_sort | rational points on curves over finite fields theory and applications |
| title_sub | theory and applications |
| topic | Curves, Algebraic Finite fields (Algebra) Rational points (Geometry) Coding theory Algebraische Kurve (DE-588)4001165-3 gnd Galois-Feld (DE-588)4155896-0 gnd Feld Mathematik (DE-588)4280861-3 gnd Algebraische Codierung (DE-588)4141834-7 gnd Rationaler Punkt (DE-588)4177004-3 gnd |
| topic_facet | Curves, Algebraic Finite fields (Algebra) Rational points (Geometry) Coding theory Algebraische Kurve Galois-Feld Feld Mathematik Algebraische Codierung Rationaler Punkt |
| url | https://doi.org/10.1017/CBO9781107325951 |
| work_keys_str_mv | AT niederreiterharald rationalpointsoncurvesoverfinitefieldstheoryandapplications AT xingchaoping rationalpointsoncurvesoverfinitefieldstheoryandapplications |