Computer algebra systems are now ubiquitous in all areas of science and engineering. This highly successful textbook, widely regarded as the “bible of computer algebra”, gives a thorough introduction to the algorithmic basis of the mathematical engine in computer algebra systems. Designed to accompany oneor two-semester courses for advanced undergraduate or graduate students in computer science or mathematics, its comprehensiveness and reliability has also made it an essential reference for professionals in the area. Special features include: detailed study of algorithms including time analysis; implementation reports on several topics; complete proofs of the mathematical underpinnings; and a wide variety of applications (among others, in chemistry, coding theory, cryptography, computational logic, and the design of calendars and musical scales). A great deal of historical information and illustration enlivens the text. In this third edition, errors have been corrected and much of the Fast Euclidean Algorithm chapter has been renovated.

Modern computer algebra

Determine the value of the variable in each equation.

Basic Algebra = 代数学入門

We summarize properties of 3-manifold groups, with a particular focus on the consequences of the recent results of Ian Agol, Jeremy Kahn, Vladimir Markovic and Dani Wise.

3-Manifold Groups

Modifications and cobounding manifolds

Applied and computational complex analysis. Vol. 1. Power series, integration, conformal mapping, location of zeros: Henrici P. xv + 682 pp., John Wiley and Sons, Inc., New York — London, 1974☆

This article establishes the algebraic covering theory of quandles. For every connected quandle we explicitly construct a universal covering, which in turn leads us to define the algebraic fundamental group as the automorphism group of the universal covering. We then establish the Galois correspondence between connected coverings and subgroups of the fundamental group. Quandle coverings are thus formally analogous to coverings of topological spaces, and resemble Kervaire's algebraic covering theory of perfect groups. A detailed investigation also reveals some crucial differences, which we illustrate by numerous examples. As an application we obtain a simple formula for the second (co)homology group of a quandle Q. It has long been known that H_1(Q) = H^1(Q) = \Z[\pi_0(Q)], and we construct natural isomorphisms H_2(Q) = \pi_1(Q,q)_{ab} and H^2(Q,A) = Ext(Q,A) = Hom(\pi_1(Q,q),A), reminiscent of the classical Hurewicz isomorphisms in degree 1. This means that whenever the fundamental group is known, (co)homology calculations in degree 2 become very easy.

Quandle coverings and their Galois correspondence

This article establishes the algebraic covering theory of quandles. For every connected quandle we explicitly construct a universal covering, which in turn leads us to define the algebraic fundamental group as the automorphism group of the universal covering. We then establish the Galois correspondence between connected coverings and subgroups of the fundamental group. Quandle coverings are thus formally analogous to coverings of topological spaces, and resemble Kervaire's algebraic covering theory of perfect groups. A detailed investigation also reveals some crucial differences, which we illustrate by numerous examples. 
As an application we obtain a simple formula for the second (co)homology group of a quandle Q. It has long been known that H_1(Q) = H^1(Q) = \Z[\pi_0(Q)], and we construct natural isomorphisms H_2(Q) = \pi_1(Q,q)_{ab} and H^2(Q,A) = Ext(Q,A) = Hom(\pi_1(Q,q),A), reminiscent of the classical Hurewicz isomorphisms in degree 1. This means that whenever the fundamental group is known, (co)homology calculations in degree 2 become very easy.

Sturm's theorem (1829/35) provides an elegant algorithm to count and locate the real roots of any real polynomial. In his residue calculus (1831/37) Cauchy extended Sturm's method to count and locate the complex roots of any complex polynomial. For holomorphic functions Cauchy's index is based on contour integration, but in the special case of polynomials it can effectively be calculated via Sturm chains using euclidean division as in the real case. In this way we provide an algebraic proof of Cauchy's theorem for polynomials over any real closed field. As our main tool, we formalize Gauss' geometric notion of winding number (1799) in the real-algebraic setting, from which we derive a real-algebraic proof of the Fundamental Theorem of Algebra. The proof is elementary inasmuch as it uses only the intermediate value theorem and arithmetic of real polynomials. It can thus be formulated in the first-order language of real closed fields. Moreover, the proof is constructive and immediately translates to an algebraic root-finding algorithm.

The Fundamental Theorem of Algebra made effective: an elementary real-algebraic proof via Sturm chains

Sturm's theorem (1829/35) provides an elegant algorithm to count and locate the real roots of any real polynomial. In his residue calculus (1831/37), Cauchy extended Sturm's method to count and locate the complex roots of any complex polynomial. For holomorphic functions Cauchy's index is based on contour integration, but in the special case of polyno- mials it can effectively be calculated via Sturm chains using euclidean division as in the real case. In this way we provide an algebraic proof of Cauchy's theorem for polynomials over any real closed field. As our main tool, we formalize Gauss' geometric notion of winding number (1799) in the real-algebraic setting, from which we derive a real-algebraic proof of the Funda- mental Theorem of Algebra. The proof is elementary inasmuch as it uses only the intermediate value theorem and arithmetic of real polynomials. It can thus be formulated in the first-order language of real closed fields. Moreover, the proof is constructive and immediately translates to an algebraic root-finding algorithm. L'algest g´ enelle donne souvent plus qu'on lui demande. (Jean le Rond d'Alembert) 1

/pdf/the-fundamental-theorem-of-algebra-made-effective-an-1doovw7lgw.pdf

The Fundamental Theorem of Algebra Made Effective: An Elementary Real-algebraic Proof via Sturm Chains

For every n-component ribbon link L we prove that the Jones polynomial V(L) is divisible by the polynomial V(O^n) of the trivial link. This integrality property allows us to define a generalized determinant det V(L) := [V(L)/V(O^n)]_(t=-1), for which we derive congruences reminiscent of the Arf invariant: every ribbon link L = (K_1,...,K_n) satisfies det V(L) = det(K_1) ... det(K_n) modulo 32, whence in particular det V(L) = 1 modulo 8. These results motivate to study the power series expansion V(L) = \sum_{k=0}^\infty d_k(L) h^k at t=-1, instead of t=1 as usual. We obtain a family of link invariants d_k(L), starting with the link determinant d_0(L) = det(L) obtained from a Seifert surface S spanning L. The invariants d_k(L) are not of finite type with respect to crossing changes of L, but they turn out to be of finite type with respect to band crossing changes of S. This discovery is the starting point of a theory of surface invariants of finite type, which promises to reconcile quantum invariants with the theory of Seifert surfaces, or more generally ribbon surfaces.

/pdf/the-jones-polynomial-of-ribbon-links-3p6w6izr2i.pdf

The Jones polynomial of ribbon links

Handle everyday research tasks with reliable, citation-backed results

Your personal Research Agent to handle research tasks with citation-backed results

Popular Tasks used by Researchers

How can I help with your research?

Meet SciSpace

Get more enhanced response by uploading the PDFs you want me to reference.

No relevant PDFs in your library

SciSpace is the AI research assistant for academics. Run systematic literature reviews on 280M+ papers, and write papers with cited sources. Trusted by 1M+ students, PhDs & researchers.

SciSpace | AI for Research

Analyze PDFs

Code & Manuscripts

Funding & Grants

Literature & Patents

Medical & Clinical Data

Systematic Review

Visualize & Present

Web & Data

Build a Google Scholar-like website for your research.

Build a website

Create charts and images for your research

Create a Chart

Write a paper for submission to a journal

Draft a manuscript

Patent Search

Design eye-catching scientific posters in minutes.

Scientific Poster Generation

Systematic Literature Review

One task is running at the moment. Your messages will be shown right after.

Drag and drop or click here to browse

Loved by <highlight>1 million+</highlight> researchers

Extract a list of specific topics and their sources from unstructured text

Topics

Compare and analyze relevant papers that matches with your search

Papers

Get insights from PDFs and bookmarked papers from your library

My library

Recent searches

Try searching for:

Catch AI-generated content in scholarly and non-scholarly content

{ai} Detector

Ai Writer

Get PDF Summaries, highlighted text explanations 

Chat with PDF

Effortlessly create in-text citations and bibliographies in APA and 2,500 other formats

Citation generator

Get explanations, summaries, and answers on academic papers

Ease up your research workflow with {scispace}'s cohort of exciting AI tools

Elevate your academic writing skills and convey your ideas the way you want

Paraphraser

Explore our range of reading and writing tools

Your file is being prepared and should be ready in a few minutes. If it's a large file, it might take a bit longer. You can close this window, and we'll email you the file when it's done.

You have reached a maximum limit of <strong>{limit}</strong> columns in the table. Remove at least <strong>1</strong> column to add or create another one.

Michael Eisermann

Author Tools

Chat about Author

Papers

Quandle coverings and their Galois correspondence

Quandle coverings and their Galois correspondence

The Fundamental Theorem of Algebra made effective: an elementary real-algebraic proof via Sturm chains

The Fundamental Theorem of Algebra Made Effective: An Elementary Real-algebraic Proof via Sturm Chains

The Jones polynomial of ribbon links