Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Computer Algebra in Scientific Computing

CASC 2021: Computer Algebra in Scientific Computing pp 232–251Cite as

Towards Extending Fulton’s Algorithm for Computing Intersection Multiplicities Beyond the Bivariate Case

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 12865)

Abstract

We provide a procedure which partially extends Fulton’s intersection multiplicty algorithm to the general case, using a generalization of his seven properties. This procedure leads to a novel, standard basis free approach for computing intersection multiplicities beyond the case of two planar curves, which can cover cases the current standard basis free techniques cannot.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   99.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

References

  1. Alvandi, P., Maza, M.M., Schost, É., Vrbik, P.: A standard basis free algorithm for computing the tangent cones of a space curve. In: Gerdt, V.P., Koepf, W., Seiler, W.M., Vorozhtsov, E.V. (eds.) CASC 2015. LNCS, vol. 9301, pp. 45–60. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24021-3_4

    CrossRef  MATH  Google Scholar 

  2. Cox, D., Little, J., O’Shea, D.: Using Algebraic Geometry. Graduate Text in Mathematics, vol. 185. Springer, New York (1998). https://doi.org/10.1007/978-1-4757-6911-1

    CrossRef  MATH  Google Scholar 

  3. Fulton, W.: Algebraic Curves - An Introduction to Algebraic Geometry (reprint from 1969). Addison-Wesley, Advanced book classics (1989)

    Google Scholar 

  4. Greuel, G.M., Pfister, G.: A Singular Introduction to Commutative Algebra. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-540-73542-7

    CrossRef  MATH  Google Scholar 

  5. Kaplansky, I.: Commutative Rings, 3rd edn. The University of Chicago Press, Chicago (1974). Ill.-London, revised edn

    Google Scholar 

  6. Marcus, S., Maza, M.M., Vrbik, P.: On Fulton’s algorithm for computing intersection multiplicities. In: Gerdt, V.P., Koepf, W., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2012. LNCS, vol. 7442, pp. 198–211. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32973-9_17

    CrossRef  MATH  Google Scholar 

  7. Matsumura, H.: Commutative Algebra, Mathematics Lecture Note Series, vol. 56, 2nd edn. Benjamin/Cummings Publishing Co. Inc., Reading (1980)

    Google Scholar 

  8. McCoy, N.H.: Remarks on divisors of zero. Amer. Math. Mon. 49, 286–295 (1942). https://doi.org/10.2307/2303094

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. Vrbik, P.: Computing intersection multiplicity via triangular decomposition. Ph.D. thesis, The University of Western Ontario (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Western Ontario, London, Canada

    Marc Moreno Maza & Ryan Sandford

Authors
  1. Marc Moreno Maza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ryan Sandford
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ryan Sandford .

Editor information

Editors and Affiliations

  1. Université de Lille, Villeneuve d’Ascq, France

    Prof. François Boulier

  2. Coventry University, Coventry, UK

    Dr. Matthew England

  3. Plekhanov Russian University of Economics, Moscow, Russia

    Timur M. Sadykov

  4. Institute of Theoretical and Applied Mechanics, Novosibirsk, Russia

    Evgenii V. Vorozhtsov

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Moreno Maza, M., Sandford, R. (2021). Towards Extending Fulton’s Algorithm for Computing Intersection Multiplicities Beyond the Bivariate Case. In: Boulier, F., England, M., Sadykov, T.M., Vorozhtsov, E.V. (eds) Computer Algebra in Scientific Computing. CASC 2021. Lecture Notes in Computer Science(), vol 12865. Springer, Cham. https://doi.org/10.1007/978-3-030-85165-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-85165-1_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85164-4

  • Online ISBN: 978-3-030-85165-1

  • eBook Packages: Computer ScienceComputer Science (R0)

search

Navigation