Skip to main content

On the Mixed Cayley-Sylvester Resultant Matrix

  • Conference paper
Artificial Intelligence and Symbolic Computation (AISC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4120))

  • 473 Accesses

Abstract

For a generic n-degree polynomial system which contains n+1 polynomials in n variables, there are two classical resultant matrices, Sylvester resultant matrix and Cayley resultant matrix, lie at the two ends of a gamut of n+1 resultant matrices. This paper gives the construction of the n–1 resultant matrices which lie between the two pure resultant matrices by the combined method of Sylvester dialytic and Cayley quotient. Since the construction involves two steps, Cayley quotient and Sylvester dialytic, the block structure of these mixed resultant matrices are similar to that of Sylvester resultant matrix in large scale, and the detailed submatrices are similar to Dixon resultant matrix.

Supported partially by NKBRSF 2004CB318001 and NSFC 10471143.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bernstein, D.N.: The number of roots of a system of equations. Func. Anal. and Appl. 9(2), 183–185 (1975)

    MATH  Google Scholar 

  2. Bézout, E.: Théorie Générale des Équations Algébriques, Paris (1770)

    Google Scholar 

  3. Cayley, A.: On the theory of elimination. Dublin Math. J. II, 116–120 (1848)

    Google Scholar 

  4. Chionh, E.W., Zhang, M., Goldman, R.N.: Block structure of three Dixon resultants and their accompanying transformation Matrices, Technical Report, TR99-341, Department of Computer Science, Rice University (1999)

    Google Scholar 

  5. Chionh, E.W., Zhang, M., Goldman, R.N.: Fast computations of the Bezout and the Dixon resultant matrices. J. Symb. Comp. 33(1), 13–29 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. Cox, D., Little, J., O’shea, D.: Using Algebraic Geometry. Springer, New York (1998)

    MATH  Google Scholar 

  7. Dixon, A.L.: The elimination of three quantics in two independent variables. Proc. London Math. Soc. 6(5), 49–69, 473–492(1908)

    Google Scholar 

  8. Emiris, I., Mourrain, B.: Matrices in elimination theory. J. Symb. Comp. 28(1), 3–43 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  9. Gelfand, I.M., Kapranov, M.M., Zelevinsky, A.Z.: Discriminants, Resultants and Multidimensional Determinants. Birkhäuser, Boston (1994)

    Book  MATH  Google Scholar 

  10. Hoffman, C.M.: Algebraic and numeric techniques for offsets and blends. In: Dahmen, W., Gasca, M., Micchelli, C. (eds.) Computations of Curves and Surfaces. Kluwer Academic Publishers, Dordrecht (1990)

    Google Scholar 

  11. Kapur, D., Saxena, T., Yang, L.: Algebraic and geometric reasoning using the Dixon resultants. In: ACM ISSAC 1994, pp. 99–107. Oxford, England (1994)

    Chapter  Google Scholar 

  12. Pedersen, P., Sturmfels, B.: Product formulas for resultants and chow forms. Math. Zeitschrift 214, 377–396 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  13. Sylvester, J.: On a theory of syzygetic relations of two rational integral functions, comprising an application to the theory of sturms functions, and that of the greatest algebraic common measure. Philosophical Trans. 143, 407–548 (1853)

    Article  Google Scholar 

  14. Zhao, S., Fu, H.: An extended fast algorithm for constructing the Dixon resultant matrix. Science in China Series A: Mathematics 48(1), 131–143 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sun, W., Li, H. (2006). On the Mixed Cayley-Sylvester Resultant Matrix. In: Calmet, J., Ida, T., Wang, D. (eds) Artificial Intelligence and Symbolic Computation. AISC 2006. Lecture Notes in Computer Science(), vol 4120. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11856290_14

Download citation

  • DOI: https://doi.org/10.1007/11856290_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-39728-1

  • Online ISBN: 978-3-540-39730-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics