FINITE SETS OF AFFINE POINTS WITH UNIQUE ASSOCIATED MONOMIAL ORDER QUOTIENT BASES
نویسندگان
چکیده
منابع مشابه
Notes on Affine Canonical and Monomial Bases
We investigate the affine canonical basis ([L2]) and the monomial basis constructed in [LXZ] in Lusztig’s geometric setting. We show that the transition matrix between the two bases is upper triangular with 1’s in the diagonal and coefficients in the upper diagonal entries in Z≥0[v, v ]. As a consequence, we show that part of the monomial basis elements give rise to resolutions of support varie...
متن کاملOn implicational bases of closure systems with unique critical sets
We show that every optimum basis of a finite closure system, in D. Maier’s sense, is also right-side optimum, which is a parameter of a minimum CNF representation of a Horn Boolean function. New parameters for the size of the binary part are also established. We introduce the K-basis of a general closure system, which is a refinement of the canonical basis of V. Duquenne and J.L. Guigues, and d...
متن کاملComputing Gröbner Bases for Vanishing Ideals of Finite Sets of Points
We present an algorithm that incrementally computes a Gröbner basis for the vanishing ideal of any finite set of points in an affine space under any monomial order, and we apply this algorithm to polynomial interpolation in multiple variables. For the case of distinct points, the algorithm is natural generalization of Newton’s interpolation for univariate polynomials. The time complexity in the...
متن کاملAffine matching of two sets of points in arbitrary dimensions
In many applications of computer vision, image processing, and remotely sensed data processing, an appropriate matching of two sets of points is required. Our approach assumes one–to–one correspondence between these sets and finds the optimal global affine transformation that matches them. The suggested method can be used in arbitrary dimensions. A sufficient existence condition for a unique tr...
متن کاملOn Aligning Sets of Points Reconstructed from Uncalibrated Affine Cameras
The reconstruction of rigid scenes from multiple images is a central topic in computer vision. Approaches merging partial 3D models in a hierarchical manner have proven the most effective to deal with large image sequences. One of the key building blocks of these hierarchical approaches is the alignment of two partial 3D models by computing a 3D transformation. This problem has been well-studie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra and Its Applications
سال: 2012
ISSN: 0219-4988,1793-6829
DOI: 10.1142/s021949881100549x