Abstract:
We present a rational expression for the trace of the multiplication map Times r : A → A in a finite-dimensional algebra A := \\mathbb K[x-1,\\ldots,x-n] /\\mathcal {I}} in terms of the generalized Chow form of \\mathcal{I}} . Here, \\mathcal{I} \\subset \\mathbb {K}[x-1,\\ldots,x-n]} is a zero-dimensional ideal, {\\mathbb {K}} is a field of characteristic zero, and r(x 1,..., x n ) a rational function whose denominator is not a zero divisor in A. If {\\mathcal {I}} is a complete intersection in the torus, we get numerator and denominator formulas for traces in terms of sparse resultants. © 2008 Springer-Verlag.
Registro:
Documento: |
Artículo
|
Título: | Rational formulas for traces in zero-dimensional algebras |
Autor: | D'Andrea, C.; Jeronimo, G. |
Filiación: | Departament d'Àlgebra i Geometria, Universitat de Barcelona, Gran Via 585, Barcelona 08007, Spain Departamento de Matemática, FCEyN, Universidad de Buenos Aires, Ciudad Universitaria, Buenos Aires 1428, Argentina
|
Palabras clave: | Complete intersection; Finite-dimensional algebras; Rational expressions; Rational function; Zero divisors; Zero-dimensional; Zero-dimensional ideal; Function evaluation; Algebra |
Año: | 2008
|
Volumen: | 19
|
Número: | 6
|
Página de inicio: | 495
|
Página de fin: | 508
|
DOI: |
http://dx.doi.org/10.1007/s00200-008-0085-x |
Título revista: | Applicable Algebra in Engineering, Communications and Computing
|
Título revista abreviado: | Appl Algebra Eng Commun Comput
|
ISSN: | 09381279
|
CODEN: | AAECE
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09381279_v19_n6_p495_DAndrea |
Referencias:
- Azenberg, I.A., Yuzhakov, A.P., Integral Representations and Residues in Multidimensional Complex Analysis (1983) J. Trans. Math. Monogr., 58. , Translated from the Russian by McFaden, H.H. Translation edited by Lev Leifman American Mathematical Society, Providence
- Alonso, M.-E., Zeros, multiplicities, and idempotents for zero-dimensional systems (1996) Progr. Math., 143, pp. 1-15. , Algorithms in algebraic geometry and applications (Santander, 1994) Birkhäuser, Basel
- Armendáriz, I., On the computation of the radical of polynomial complete intersection ideals (1995) Lecture Notes in Computer Science, 948, pp. 106-119. , Applied algebra, algebraic algorithms and error-correcting codes (Paris, 1995) Springer, Berlin
- Arnold, V.I., Gusen-Zade, S.M., Varchenko, A.N., Singularities of differentiable maps. vol. I. the classification of critical points, caustics and wave fronts (1985) Monographs in Mathematics, 82. , Translated from the Russian by Porteous, I., Reynolds, M. Birkhäuser Boston, Inc., Boston
- Becker, E., On the trace formula for quadratic forms (1994) Contemp. Math., 155, pp. 271-291. , Recent advances in real algebraic geometry and quadratic forms Berkeley, 1990/1991; San Francisco, 1991 Am. Math. Soc., Providence
- Berenstein, C.A., Gay, R., Vidras, A., Yger, A., Residue currents and Bezout identities (1993) Progress in Mathematics, 114, p. 158. , Birkhäuser Verlag, Basel, xii
- Berenstein, C.A., Yger, A., Effective Bezout identities in Q[z 1,.,z n ] (1991) Acta Math., 166 (12), pp. 69-120. , 0724.32002 10.1007/BF02398884 1088983
- Berenstein, C.A., Yger, A., Une formule de Jacobi et ses conséquences (1991) Ann. Sci. École Norm. Sup. (4), 24 (3), pp. 363-377. , 0742.32004 1100995
- Berenstein, C.A., Yger, A., Residues and effective Nullstellensatz (1996) Electron. Res. Announc. Am. Math. Soc., 2 (2), pp. 82-91. , 10.1090/S1079-6762-96-00011-X 1412946
- Canny, J.F., Emiris, I.Z., A subdivision-based algorithm for the sparse resultant (2000) J. ACM, 47 (3), pp. 417-451. , 1094.65508 10.1145/337244.337247 1768142
- Cardinal, J.P., Mourrain, B., Algebraic approach of residues and applications. the mathematics of numerical analysis (Park City, UT, 1995) (1996) Lectures in Applied Mathematics, 32, pp. 189-210. , American Mathematical Society, Providence
- Cattani, E., Dickenstein, A., Sturmfels, B., Computing multidimensional residues (1996) Prog. Math., 143, pp. 135-164. , Algorithms in algebraic geometry and applications (Santander, 1994) Birkhäuser, Basel
- Cattani, E., Dickenstein, A., Sturmfels, B., Residues and resultants (1998) J. Math. Sci. Univ. Tokyo, 5 (1), pp. 119-148. , 0933.14033 1617074
- Cox, D., Little, J., O'Shea, D., (1998) Using Algebraic Geometry. Graduate Texts in Mathematics, Vol. 185, , Springer New York
- Díaz-Toca, G.M., An explicit description for the triangular decomposition of a zero-dimensional ideal through trace computations (2001) Proceedings of An AMS-IMS-SIAM Joint Summer Research Conference, 286, pp. 21-35. , In: Green, Edward L., et al. (eds.) Symbolic Computation: Solving Equations in Algebra, Geometry, and Engineering Mount Holyoke College, South Hadley, June 11-15, 2000. Providence. AMS American Mathematical Society. Contemp. Math
- Elkadi, M., Résidu de Grothendieck et forme de Chow (1994) Publ. Mat., 38 (2), pp. 381-393. , 0837.32002 1316634
- Elkadi, M., Yger, A., Residue calculus and applications (2007) Publ. Res. Inst. Math. Sci., 43 (1), pp. 55-73. , 1136.32300 10.2977/prims/1199403807 2317112
- Emiris, I.Z., Pan, V.Y., Improved algorithms for computing determinants and resultants (2005) J. Complex., 21 (1), pp. 43-71. , 1101.68981 10.1016/j.jco.2004.03.003 2112742
- Fitchas, N., Giusti, M., Smietanski, F., Sur la complexité du théorème des zéros (1993) Approximation and Optimization in the Caribbean, II, pp. 274-329. , Havana Lang, Frankfurt am Main
- Gel'Fand, I.M., Kapranov, M.M., Zelevinsky, A.V., Discriminants, resultants, and multidimensional determinants (1994) Mathematics: Theory & Applications, p. 523. , Birkhäuser Boston, Inc., Boston, x
- Griffiths, P., Harris, J., (1978) Principles of Algebraic Geometry. Pure and Applied Mathematics, , Wiley New York
- Janovitz-Freireich, I., Ronyai, L., Szanto, A., Approximate radical for clusters: A global approach using Gaussian elimination or SVD (2007) Math. Comput. Sci., 1 (2), pp. 323-425. , 10.1007/s11786-007-0013-7 2390805
- Jeronimo, G., Krick, T., Sabia, J., Sombra, M., The computational complexity of the Chow form (2004) Found. Comput. Math., 4 (1), pp. 41-117. , 1058.14075 10.1007/s10208-002-0078-2 2035410
- Jeronimo, G., Sabia, J., Computing multihomogeneous resultants using straight-line programs (2007) Journal of Symbolic Computation, 42 (1-2), pp. 218-235. , DOI 10.1016/j.jsc.2006.03.006, PII S0747717106000733
- Jouanolou, J.P., Course DEA, , University of Strasbourg
- Krick, T., Pardo, L.M., (1996) A Computational Method for Diophantine Approximation. Algorithms in Algebraic Geometry and Applications (Santander, 1994), 193-253, Progr. Math., 143, , Birkhäuser Basel
- Kunz, E., (1986) Kähler Differentials. Advanced Lectures in Mathematics, , Friedr. Vieweg & Sohn Braunschweig
- MacAulay, F., (1916) The Algebraic Theory of Modular Systems, , Cambridge University Press London JFM 46.0167.01
- Minimair, M., Sparse resultant under vanishing coefficients (2003) J. Algebraic Combin., 18 (1), pp. 53-73. , 1096.14042 10.1023/A:1025169426299 2002220
- Pedersen, P., Calculating multidimensional symmetric functions using Jacobi's formula (1991) Proceedings of the 9th International Symposium, AAECC-9, New Orleans. Lect. Notes Computer Science, 539, pp. 304-317. , Applied algebra, algebraic algorithms and error-correcting codes
- Pedersen, P., Sturmfels, B., Product formulas for resultants and Chow forms (1993) Math. Z., 214 (3), pp. 377-396. , 0792.13006 10.1007/BF02572411 1245200
- Philippon, P., Critères pour l'indépendance algébrique (1986) Inst. Hautes Études Sci. Publ. Math., 64, pp. 5-52. , 0615.10044 10.1007/BF02699191 876159
- Sabia, J., Solernó, P., Bounds for traces in complete intersections and degrees in the Nullstellensatz (1995) Appl. Algebra Eng. Commun. Comput., 6 (6), pp. 353-376. , 0844.14018 10.1007/BF01198015
- Sturmfels, B., On the Newton polytope of the resultant (1994) J. Algebraic Combin., 3 (2), pp. 207-236. , 0798.05074 10.1023/A:1022497624378 1268576
- Tsikh, A.K., Multidimensional residues and their applications. Translated from the 1988 Russian original by Primrose (1992) E.J.F. Translations of Mathematical Monographs, 103. , American Mathematical Society, Providence
Citas:
---------- APA ----------
D'Andrea, C. & Jeronimo, G.
(2008)
. Rational formulas for traces in zero-dimensional algebras. Applicable Algebra in Engineering, Communications and Computing, 19(6), 495-508.
http://dx.doi.org/10.1007/s00200-008-0085-x---------- CHICAGO ----------
D'Andrea, C., Jeronimo, G.
"Rational formulas for traces in zero-dimensional algebras"
. Applicable Algebra in Engineering, Communications and Computing 19, no. 6
(2008) : 495-508.
http://dx.doi.org/10.1007/s00200-008-0085-x---------- MLA ----------
D'Andrea, C., Jeronimo, G.
"Rational formulas for traces in zero-dimensional algebras"
. Applicable Algebra in Engineering, Communications and Computing, vol. 19, no. 6, 2008, pp. 495-508.
http://dx.doi.org/10.1007/s00200-008-0085-x---------- VANCOUVER ----------
D'Andrea, C., Jeronimo, G. Rational formulas for traces in zero-dimensional algebras. Appl Algebra Eng Commun Comput. 2008;19(6):495-508.
http://dx.doi.org/10.1007/s00200-008-0085-x