Skip to main content

On the Mixed Cayley-Sylvester Resultant Matrix

  • Conference paper
  • 472 Accesses

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

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.

Buying options

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

Learn about 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