Digital Nets, Duality, and Algebraic Curves

Chaoping Xing,Harald Niederreiter

DOI: https://doi.org/10.1007/978-3-642-18743-8_8

2004-01-01

Abstract:We present a survey of recent constructions of digital nets using duality theory and algebraic curves over finite fields. We report also on constructions of infinite families of digital nets with good asymptotic behavior.

What problem does this paper attempt to address?

Algebraic Curves Over Finite Fields with many Rational Points and their Applications

harald niederreiter,chaoping xing

DOI: https://doi.org/10.1007/978-93-86279-02-6_15

2000-01-01

Number Theory

Abstract:Algebraic curves over finite fields with many rational points have received a lot of attention in recent years. We present a survey of this subject covering both the case of fixed genus and the asymptotic theory. A strong impetus in the asymptotic theory has come from a thorough exploitation of the method of infinite class field towers. On the other hand, we show by a counterexample that Perret’s conjecture on infinite class field towers is wrong, and so Perret’s method of infinite ramified class field towers breaks down. In the last two sections of the paper we discuss applications of algebraic curves over finite fields with many rational points to coding theory and to the construction of low-discrepancy sequences.
Applications Of Algebraic Curves To Constructions Of Sequences

chaoping xing

DOI: https://doi.org/10.1007/978-3-0348-8295-8_13

2001-01-01

Abstract:We survey some recent constructions of various sequences based on algebraic curves over finite fields.
Applications Of Algebraic Curves To Constructions Of Codes And Almost Perfect Sequences

chaoping xing,harald niederreiter

DOI: https://doi.org/10.1007/978-3-642-56755-1_36

2001-01-01

Abstract:We survey some recent constructions of linear codes and almost perfect sequences based on algebraic curves over finite fields.
Digital nets with infinite digit expansions and construction of folded digital nets for quasi-Monte Carlo integration

Takashi Goda,Kosuke Suzuki,Takehito Yoshiki

DOI: https://doi.org/10.1016/j.jco.2015.09.005

IF: 1.333

2016-04-01

Journal of Complexity

Abstract:In this paper we study quasi-Monte Carlo integration of smooth functions using digital nets. We fold digital nets over Zb by means of the b-adic tent transformation, which has recently been introduced by the authors, and employ such folded digital nets as quadrature points. We first analyze the worst-case error of quasi-Monte Carlo rules using folded digital nets in reproducing kernel Hilbert spaces. Here we need to permit digital nets with “infinite digit expansions”, which are beyond the scope of the classical definition of digital nets. We overcome this issue by considering the infinite product of cyclic groups and the characters on it. We then give an explicit means of constructing good folded digital nets as follows: we use higher order polynomial lattice point sets for digital nets and show that the component-by-component construction can find good folded higher order polynomial lattice rules that achieve the optimal convergence rate of the worst-case error in certain Sobolev spaces of smoothness of arbitrarily high order.

mathematics, applied
Authentication Codes and Algebraic Curves

Chaoping Xing

DOI: https://doi.org/10.1007/978-3-0348-8266-8_19

2008-01-01

Abstract:We survey a recent application of algebraic curves over flnite flelds to the constructions of authentication codes.
Constructions of Sequences from Algebraic Curves over Finite Fields

chaoping xing

DOI: https://doi.org/10.1007/978-1-4471-0673-9_6

2002-01-01

Abstract:We survey some recent constructions of various sequences based on algebraic curves over finite fields. The sequences constructed in this paper include sequences with good linear complexity profiles and sequence families with both large linear complexities and low correlation.
Some New Codes from Algebraic Curves.

CS Ding,H Niederreiter,CP Xing

DOI: https://doi.org/10.1109/18.887873

IF: 2.5

2000-01-01

IEEE Transactions on Information Theory

Abstract:Based on a construction of Xing, Niederreiter, and Lam (see ibid., vol.45, p.2498-2501, 1999), some new linear codes are found from suitable algebraic curves over finite fields. These codes have better parameters compared with Brouwer's table
Algebraic genericity of certain families of nets in Functional Analysis

Sheldon Dantas,Daniel L. Rodríguez-Vidanes

2024-01-15

Abstract:In Functional Analysis, certain conclusions apply to sequences, but they cannot be carried over when we consider nets. In fact, some nets, including sequences, can behave unexpectedly. In this paper we are interested in exploring the prevalence of these unusual nets in terms of linearity. Each problem is approached with different methods, which have their own interest. As our results are presented in the contexts of topological vector spaces and normed spaces, they generalize or improve a few ones in the literature. We study lineability properties of families of (1) nets that are weakly convergent and unbounded, (2) nets that fail the Banach-Steinhaus theorem, (3) nets indexed by a regular cardinal $\kappa$ that are weakly dense and norm-unbounded, and finally (4) convergent series which have associated nets that are divergent.

Functional Analysis
A Survey on Algebraic-geometry Codes

HU Wan-bao,XING Chao-ping

DOI: https://doi.org/10.1142/9789812388841_0011

2006-01-01

Abstract:We survey some recent results on codes from algebraic curves over finite fields.
On digital H-spaces

Wayne A. Johnson,Dae-Woong Lee,P. Christopher Staecker

2024-08-19

Abstract:In this article, we investigate properties of digital H-spaces in the graph theoretic model of digital topology. As in prior work, the results obtained often depend fundamentally on the choice between NP$_1$ and NP$_2$ product adjacencies. We explore algebraic properties of digital H-spaces preserved under digital homotopy equivalence, and we give a general construction that produces examples of digital H-spaces which are not homotopy-equivalent to digital topological groups in both categories. Further, we show that this construction essentially classifies all NP$_2$-digital H-spaces. In a short appendix, we resolve a question that was left unresolved in [17], and complete the full classification of digital topological groups.

Algebraic Topology,Combinatorics
A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets

Da Zhang,Hp Dai,Yx Sun

DOI: https://doi.org/10.1007/978-3-540-30141-7_48

2004-01-01

Abstract:Continuous Event Graphs (CEGs), a subclass of Continuous Petri Nets, are defined as the limiting cases of timed event graphs and Timed Event Multigraphs. A set of dioid algebraic linear equations will be inferred as a novel method of analyzing a special class of CEG, if treated the cumulated token consumed by transitions as state-variables, endowed the monotone nondecreasing functions pointwise minimum as addition, and endowed the lower-semicontinuous mappings, from the collection of monotone nondecreasing functions to itself, the pointwise minimum as addition and composition of mappings as multiplication. As a new modeling approach, it clearly illustrate characteristic of continuous events. Based on the algebraic model, an example of optimal Control is demonstrated.
Constructions of block codes from algebraic curves over finite fields.

Liming Ma,Chaoping Xing

DOI: https://doi.org/10.1017/cbo9781316106853.010

2015-01-01

Abstract:Since the discovery of algebraic geometry codes by Goppa in 1978–1982, mathematicians have been looking for other constructions of block codes from algebraic curves or varieties of higher dimension. In this survey article, we present various constructions of block codes from algebraic curves. As there is a one-to-one correspondence between algebraic curves and function fields, we adopt the function field language throughout this paper; this is advantageous for most of the constructions in this paper.
Algebraic Curves over Finite Fields with Many Rational Points

Chaoping Xing,Shoulun Long

2004-01-01

Algebra Colloquium

Abstract:We survey some recent results on curves over finite fields with many rational points.
Computational algebra and algebraic curves

Tanush Shaska

DOI: https://doi.org/10.48550/arXiv.math/0601398

2006-01-17

Abstract:The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be approached from a computational viewpoint.

Commutative Algebra,Algebraic Geometry
Algebraic Curves With Many Rational Points Over Finite Fields Of Characteristic 2

H Niederreiter,Cp Xing

1999-01-01

Abstract:We present new general results on algebraic curves over finite fields and apply them to obtain improved constructions of algebraic curves with many rational points over the finite fields of order 8 and 16. An important role in this work is played by Drinfeld modules of rank 1 and covers corresponding to narrow ray class extensions. 1991 Mathematics Subject Classification: 11G09, 11G20, 11R58, 14G15.
Algebraic curves with many points over the binary field

C XING,S YEO

DOI: https://doi.org/10.1016/j.jalgebra.2006.12.029

IF: 0.908

2007-01-01

Journal of Algebra

Abstract:For an algebraic curve X over the finite field Fq, we denote by N(X) and g(X) the number of Fq-rational points and genus of X, respectively. Define the asymptotic quantity A(q) by lim supg(X)→∞N(X)/g(X). In this paper, we show an improvement on the best known lower bound on A(2).
Constructions of Authentication Codes from Algebraic Curves over Finite Fields

CP Xing,HX Wang,KY Lam

DOI: https://doi.org/10.1109/18.841168

IF: 2.5

2000-01-01

IEEE Transactions on Information Theory

Abstract:We present a new application of algebraic curves over finite fields to the constructions of universal hash families and unconditionally secure codes. We show that the constructions derived from the Garcia-Stichtenoth curves yield new classes of authentication codes and universal hash families which are substantially better than those previously known
Rational Points on Curves over Finite Fields

Harald Niederreiter,Chaoping Xing

DOI: https://doi.org/10.1017/cbo9781107325951

2001-01-01

Abstract: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.
Duality of Tropical Curves

Zur Izhakian

DOI: https://doi.org/10.48550/arXiv.math/0503691

2005-07-03

Abstract:Duality of curves is one of the important aspects of the ``classical'' algebraic geometry. In this paper, using this foundation, the duality of tropical polynomials is constructed to introduce the duality of Non-Archimedean curves. Using the development of ``mechanism'' which is based on ``distortion'' values and their matrices, we discuss some aspects refereing to quadrics with respect to their dual objects. This topic includes also the induced dual subdivision of Newton Polytope and its compatible properties. Finally, a regularity of tropical curves in the duality sense is generally defined and, studied for families of tropical quadrics.

Algebraic Geometry,Combinatorics

Digital Nets, Duality, and Algebraic Curves

Algebraic Curves Over Finite Fields with many Rational Points and their Applications

Applications Of Algebraic Curves To Constructions Of Sequences

Applications Of Algebraic Curves To Constructions Of Codes And Almost Perfect Sequences

Digital nets with infinite digit expansions and construction of folded digital nets for quasi-Monte Carlo integration

Authentication Codes and Algebraic Curves

Constructions of Sequences from Algebraic Curves over Finite Fields

Some New Codes from Algebraic Curves.

Algebraic genericity of certain families of nets in Functional Analysis

A Survey on Algebraic-geometry Codes

On digital H-spaces

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets

Constructions of block codes from algebraic curves over finite fields.

Algebraic Curves over Finite Fields with Many Rational Points

Computational algebra and algebraic curves

Algebraic Curves With Many Rational Points Over Finite Fields Of Characteristic 2

Algebraic curves with many points over the binary field

Constructions of Authentication Codes from Algebraic Curves over Finite Fields

Rational Points on Curves over Finite Fields

Duality of Tropical Curves