Browse > Article
http://dx.doi.org/10.4134/CKMS.c170139

FOOTPRINT AND MINIMUM DISTANCE FUNCTIONS  

Nunez-Betancourt, Luis (Centro de Investigacion en Matematicas)
Pitones, Yuriko (Departamento de Matematicas Centro de Investigacion y de Estudios Avanzados del IPN)
Villarreal, Rafael H. (Departamento de Matematicas Centro de Investigacion y de Estudios Avanzados del IPN)
Publication Information
Communications of the Korean Mathematical Society / v.33, no.1, 2018 , pp. 85-101 More about this Journal
Abstract
Let S be a polynomial ring over a field K, with a monomial order ${\prec}$, and let I be an unmixed graded ideal of S. In this paper we study two functions associated to I: The minimum distance function ${\delta}_I$ and the footprint function $fp_I$. It is shown that ${\delta}_I$ is positive and that $fp_I$ is positive if the initial ideal of I is unmixed. Then we show that if I is radical and its associated primes are generated by linear forms, then ${\delta}_I$ is strictly decreasing until it reaches the asymptotic value 1. If I is the edge ideal of a Cohen-Macaulay bipartite graph, we show that ${\delta}_I(d)=1$ for d greater than or equal to the regularity of S/I. For a graded ideal of dimension ${\geq}1$, whose initial ideal is a complete intersection, we give an exact sharp lower bound for the corresponding minimum distance function.
Keywords
minimum distance; degree; regularity; complete intersection; monomial ideal;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms, Springer-Verlag, 1992.
2 D. Eisenbud, The geometry of syzygies: A second course in commutative algebra and algebraic geometry, Graduate Texts in Mathematics 229, Springer-Verlag, New York, 2005.
3 O. Geil, On the second weight of generalized Reed-Muller codes, Des. Codes Cryptogr. 48 (2008), no. 3, 323-330.   DOI
4 O. Geil, Evaluation codes from an affine variety code perspective, Advances in algebraic geometry codes, 153-180, Ser. Coding Theory Cryptol., 5, World Sci. Publ., Hackensack, NJ, 2008.
5 O. Geil and T. Hholdt, Footprints or generalized Bezout's theorem, IEEE Trans. Inform. Theory 46 (2000), no. 2, 635-641.   DOI
6 O. Geil and R. Pellikaan, On the structure of order domains, Finite Fields Appl. 8 (2002), no. 3, 369-396.   DOI
7 M. Gonzalez-Sarabia, C. Rentera, and H. Tapia-Recillas, Reed-Muller-type codes over the Segre variety, Finite Fields Appl. 8 (2002), no. 4, 511-518.   DOI
8 D. Grayson and M. Stillman, Macaulay, Available via anonymous ftp from math. uiuc.edu, 1996.
9 J. Herzog and T. Hibi, Distributive lattices, bipartite graphs and Alexander duality, J. Algebraic Combin. 22 (2005), no. 3, 289-302.   DOI
10 I. Kaplansky, Commutative Rings, revised ed., The University of Chicago Press, Chicago, Ill.-London, 1974.
11 M. Katzman, Characteristic-independence of Betti numbers of graph ideals, J. Combin. Theory Ser. A 113 (2006), no. 3, 435-454.   DOI
12 M. Kummini, Regularity, depth and arithmetic rank of bipartite edge ideals, J. Algebraic Combin. 30 (2009), no. 4, 429-445.   DOI
13 L. O'Carroll, F. Planas-Vilanova, and R. H. Villarreal, Degree and algebraic properties of lattice and matrix ideals, SIAM J. Discrete Math. 28 (2014), no. 1, 394-427.   DOI
14 J. Martnez-Bernal, Y. Pitones, and R. H. Villarreal, Minimum distance functions of complete intersections, Preprint, arXiv:1601.07604, 2016.
15 J. Martnez-Bernal, Y. Pitones, and R. H. Villarreal, Minimum distance functions of graded ideals and Reed-Muller-type codes, J. Pure Appl. Algebra 221 (2017), no. 2, 251-275.   DOI
16 J. C. Migliore, Introduction to liaison theory and De ciency Modules, Progress in Mathematics 165, Birkhauser Boston, Inc., Boston, MA, 1998.
17 R. H. Villarreal, Cohen-Macaulay graphs, Manuscripta Math. 66 (1990), no. 3, 277-293.   DOI
18 C. Rentera, A. Simis, and R. H. Villarreal, Algebraic methods for parameterized codes and invariants of vanishing ideals over nite fields, Finite Fields Appl. 17 (2011), no. 1, 81-104.   DOI
19 R. Stanley, Hilbert functions of graded algebras, Adv. Math. 28 (1978), no. 1, 57-83.   DOI
20 W. V. Vasconcelos, Computational Methods in Commutative Algebra and Algebraic Geometry, Springer-Verlag, 1998.
21 R. H. Villarreal, Monomial Algebras, Second Edition, Monographs and Research Notes in Mathematics, Chapman and Hall/CRC, 2015.
22 M. Chardin and G. Moreno-Socas, Regularity of lex-segment ideals: some closed for-mulas and applications, Proc. Amer. Math. Soc. 131 (2003), no. 4, 1093-1102.   DOI
23 N. Alon and Z. Furedi, Covering the cube by affine hyperplanes, European J. Combin. 14 (1993), no. 2, 79-83.   DOI
24 W. Bruns and J. Herzog, Cohen-Macaulay Rings, Revised Edition, Cambridge University Press, 1997.
25 C. Carvalho, On the second Hamming weight of some Reed-Muller type codes, Finite Fields Appl. 24 (2013), 88-94.   DOI