An Efficient Polynomial Space and Polynomial Delay Algorithm for Enumeration of Maximal Motifs in a Sequence Hiroki Arimura1? and Takeaki Uno2 1

Source URL: research.nii.ac.jp

From Approximate Factorization to Root Isolation with Application to Cylindrical Algebraic Decomposition Kurt Mehlhorn Max Planck Institute for Informatics, Saarbr¨ucken, Germany

Source URL: people.mpi-inf.mpg.de

• Mathematics
• Algebra
• Polynomials
• Computer algebra
• Root-finding algorithms
• Factorization of polynomials
• Factorization
• Splitting circle method
• Polynomial
• Resultant
• Multiplicity
• Factorial

EXTENDING PIECEWISE POLYNOMIAL FUNCTIONS IN TWO VARIABLES ANDREAS FISCHER AND MURRAY MARSHALL Abstract. We study the extendibility of piecewise polynomial functions defined on closed subsets of R2 . The compact subsets o

Source URL: math.usask.ca

SOME OPEN PROBLEMS ON MULTIPLE ERGODIC AVERAGES NIKOS FRANTZIKINAKIS 1. Problems related to polynomial sequences In this section we give a list of problems related to the study of multiple ergodic averages involving iter

Source URL: www.math.uoc.gr

Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time (Extended Abstract) Amir M. Ben-Amram1, , Neil D. Jones2 , and Lars Kristiansen3 1

Source URL: www2.mta.ac.il

Ambiguous Frequent Itemset Mining and Polynomial Delay Enumeration Takeaki Uno1 and Hiroki Arimura2 1 2

Source URL: research.nii.ac.jp

CONVERGENCE OF POLYNOMIAL ERGODIC AVERAGES BERNARD HOST AND BRYNA KRA Abstract. We prove the L2 convergence for an ergodic average of a product of functions evaluated along polynomial times in a totally ergodic system. F

Source URL: www.math.northwestern.edu

REPRESENTATIONS OF NON-NEGATIVE POLYNOMIALS HAVING FINITELY MANY ZEROS M. Marshall Revised September 23, 2004 Let K be a basic closed semialgebraic set in Rn defined by polynomial inequalities

Source URL: math.usask.ca

POLYNOMIAL AVERAGES CONVERGE TO THE PRODUCT OF INTEGRALS NIKOS FRANTZIKINAKIS AND BRYNA KRA Abstract. We answer a question posed by Vitaly Bergelson, showing that in a totally ergodic system, the average of a product of

Source URL: www.math.uoc.gr

QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday SeptemberDaya) Prove that the Galois group G of the polynomial X 6 + 3 over Q is of order 6.

Source URL: math.harvard.edu