Combinatorics of the two-variable zeta function

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2948, Issue , 2004, Pages 109-136

  Duursma, Iwan M ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; BINARY CODES; CODES (SYMBOLS); COMBINATORIAL MATHEMATICS; FUNCTIONS; POLYNOMIALS;

ALGEBRAIC CURVES; ALGEBRAIC GEOMETRIC CODES; COMBINATORICS; GENERATING FUNCTIONS; LINEAR CODES; RATIONAL RANK; SUPPORT WEIGHT ENUMERATORS; ZETA FUNCTION;

RATIONAL FUNCTIONS;

EID: 35048840618     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24633-6_9     Document Type: Article

References (43)

1. Alexei Ashikhmin and Alexander Barg. Binomial moments of the distance distribution: bounds and applications. IEEE Trans. Inform. Theory, 45(2):438-452, 1999.
2. F. Baldassarri, C. Deninger, and N. Naumann. A motivic version of Pellikaan's two variable zeta function. arXiv:math.AG/0302121.
3. Alexander Barg. The matroid of supports of a linear code. Appl. Algebra Engrg. Comm. Comput., 8(2):165-172, 1997.
4. Alexander Barg. On some polynomials related to weight enumerators of linear codes. SIAM J. Discrete Math., 15(2):155-164 (electronic), 2002.
5. Hyman Bass. The Ihara-Selberg zeta function of a tree lattice. Internat. J. Math., 3(6):717-797, 1992.
6. Béla Bollobás. Modern graph theory, volume 184 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1998.
7. Thomas Brylawski and James Oxley. The Tutte polynomial and its applications. In Matroid applications, volume 40 of Encyclopedia Math. Appl., pages 123-225. Cambridge Univ. Press, Cambridge, 1992.
8. Fan R. K. Chung. Spectral graph theory, volume 92 of CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, Washington, DC, 1997.
9. Henry H. Crapo and Gian-Carlo Rota. On the foundations of combinatorial theory: Combinatorial geometries. The M.I.T. Press, Cambridge, Mass.-London, preliminary edition, 1970.
10. Christopher Deninger. Two-variable zeta functions and regularized products. arXiv:math.NT/0210269.
11. Iwan Duursma. From weight enumerators to zeta functions. Discrete Appl. Math., 111(1-2):55-73, 2001.
12. Iwan M. Duursma. Results on zeta functions for codes. In proceedings: Fifth Conference on Algebraic Geometry, Number Theory, Coding Theory and Cryptography, University of Tokyo, January 17-19, 2003. arXiv:math.CO/0302172.
13. Iwan M. Duursma. Zeta functions for linear codes, preprint, 1997.
14. Iwan M. Duursma. Weight distributions of geometric Goppa codes. Trans. Amer. Math. Soc., 351(9):3609-3639, 1999.
15. Jack Edmonds. Lehman's switching game and a theorem of Tutte and Nash-Williams. J. Res. Nat. Bur. Standards Sect. B, 69B:73-77, 1965.
16. Chris Godsil and Gordon Royle. Algebraic graph theory, volume 207 of Graduate Texts in Mathematics. Springer-Verlag, New York, 2001.
17. Curtis Greene. Weight enumeration and the geometry of linear codes. Studies in Appl. Math., 55(2):119-128, 1976.
18. l-1)/N). Discrete Math., 18(2):179-211, 1977.
19. J. W. Hoffman. Remarks on the zeta function of a graph. LSU Mathematics Electronic Preprint Series 2002-17.
20. q). European J. Combin., 10(3):247-255, 1989.
21. l) having generator matrix over GF(g). Discrete Math., 23(2):159-168, 1978.
22. Torleiv Kløve. Support weight distribution of linear codes. Discrete Math., 106/107:311-316, 1992. A collection of contributions in honour of Jack van Lint.
23. F. J. MacWilliams and N. J. A. Sloane. The theory of error-correcting codes. North-Holland Publishing Co., Amsterdam, 1977. North-Holland Mathematical Library, Vol. 16.
24. Carlos Moreno. Algebraic curves over finite fields, volume 97 of Cambridge Tracts in Mathematics. Cambridge University Press, Cambridge, 1991.
25. Carlos Munuera. On the generalized Hamming weights of geometric Goppa codes. IEEE Trans. Inform. Theory, 40(6):2092-2099, 1994.
26. Niko Naumann. On the irreducibility of the two variable zeta-function for curves over finite fields. arXiv:math.AG/0209092.
27. James Oxley. What is a matroid? LSU Mathematics Electronic Preprint Series 2002-9.
28. James G. Oxley. Matroid theory. Oxford Science Publications. The Clarendon Press Oxford University Press, New York, 1992.
29. Ruud Pellikaan. On the gonality of curves, abundant codes and decoding. In Coding theory and algebraic geometry (Luminy, 1991), volume 1518 of Lecture Notes in Math., pages 132-144. Springer, Berlin, 1992.
30. Ruud Pellikaan. On special divisors and the two variable zeta function of algebraic curves over finite fields. In Arithmetic, geometry and coding theory (Luminy, 1993), pages 175-184. de Gruyter, Berlin, 1996.
31. P. Rosenstiehl and R. C. Read. On the principal edge tripartition of a graph. Ann. Discrete Math., 3:195-226, 1978.
32. Advances in graph theory (Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977).
33. Juriaan Simonis. The effective length of subcodes. Appl. Algebra Engrg. Comm. Comput., 5(6):371-377, 1994.
34. Henning Stichtenoth. Algebraic function fields and codes. Universitext. Springer-Verlag, Berlin, 1993.
35. Michael A. Tsfasman and Serge G. Vlǎduţ. Geometric approach to higher weights. IEEE Trans. Inform. Theory, 41(6, part 1):1564-1588, 1995. Special issue on algebraic geometry codes.
36. W. T. Tutte. A ring in graph theory. Proc. Cambridge Philos. Soc., 43:26-40, 1947.
37. W. T. Tutte. On the algebraic theory of graph colorings. J. Combinatorial Theory, 1:15-50, 1966.
38. Gerard van der Geer and René Schoof. Effectivity of Arakelov divisors and the theta divisor of a number field. Selecta Math. (N.S.), 6(4):377-398, 2000.
39. J. H. van Lint. Introduction to coding theory, volume 86 of Graduate Texts in Mathematics. Springer-Verlag, Berlin, third edition, 1999.
40. Victor K. Wei. Generalized Hamming weights for linear codes. IEEE Trans. Inform. Theory, 37(5):1412-1418, 1991.
41. André Weil. Sur les courbes algébriques et les variétés qui s'en déduisent. Actualités Sci. Ind., no. 1041 = Publ. Inst. Math. Univ. Strasbourg 7 (1945). Hermann et Cie., Paris, 1948.
42. D. J. A. Welsh. Matroid theory. Academic Press [Harcourt Brace Jovanovich Publishers], London, 1976. L. M. S. Monographs, No. 8.
43. Kyeongcheol Yang, P. Vyay Kumar, and Henning Stichtenoth. On the weight hierarchy of geometric Goppa codes. IEEE Trans. Inform. Theory, 40(3):913-920, 1994.