Necklaces count polynomial parametric osculants

نویسندگان

چکیده

Abstract We consider the problem of geometrically locally approximating a general complex analytic curve in plane at point by image polynomial parametrization t ? ( x 1 ) , 2 bidegree d . show number such curves is primitive necklaces on white beads and black beads. that this odd when = squarefree use to give partial solution conjecture Rababah. Our results naturally extend generalization regarding hypersurfaces higher dimensions. There, parametrized multidegree … n which optimally osculate given hypersurface are counted with i color i. The proofs these rise numerical homotopy algorithm for computing all osculants point.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving parametric polynomial systems

We present a new algorithm for solving basic parametric constructible or semi-algebraic systems like C = {x ∈ C, p1(x) = 0, , ps(x) = 0, f1(x) 0, , fl(x) 0} or S = {x ∈ R, p1(x) = 0, , ps(x) = 0, f1(x)> 0, , fl(x)> 0}, where pi, fi ∈Q[U , X], U = [U1, , Ud] is the set of parameters and X = [Xd+1, , Xn] the set of unknowns. If ΠU denotes the canonical projection onto the parameter’s space, solvi...

متن کامل

On Solving Parametric Polynomial Systems

Border polynomial and discriminant variety are two important notions related to parametric polynomial system solving, in particular, for partitioning the parameter values into regions where the solutions of the system depend continuously on the parameters. In this paper, we study the relations between those notions in the case of parametric triangular systems. We also investigate the properties...

متن کامل

Parametric Models of Linguistic Count Data

It is well known that occurrence counts of words in documents are often modeled poorly by standard distributions like the binomial or Poisson. Observed counts vary more than simple models predict, prompting the use of overdispersed models like Gamma-Poisson or Beta-binomial mixtures as robust alternatives. Another deficiency of standard models is due to the fact that most words never occur in a...

متن کامل

Generating Necklaces

A k color n bead necklace is an equivalence class of k ary n tuples under rotation In this paper we analyze an algorithm due to Fredricksen Kessler and Maiorana FKM to show that necklaces can be generated in constant amortized time We also present a new approach to generating necklaces which we conjecture can also be implemented in constant amortized time The FKM algorithm generates a list of n...

متن کامل

Perfect Necklaces

We introduce a variant of de Bruijn words that we call perfect necklaces. Fix a finite alphabet. Recall that a word is a finite sequence of symbols in the alphabet and a circular word, or necklace, is the equivalence class of a word under rotations. For positive integers k and n, we call a necklace (k, n)-perfect if each word of length k occurs exactly n times at positions which are different m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Computation

سال: 2021

ISSN: ['1095-855X', '0747-7171']

DOI: https://doi.org/10.1016/j.jsc.2019.11.002