English
Related papers

Related papers: On Lazard's Valuation and CAD Construction

200 papers

Cylindrical Algebraic Decomposition (CAD) is a key tool in computational algebraic geometry, best known as a procedure to enable Quantifier Elimination over real-closed fields. However, it has a worst case complexity doubly exponential in…

Symbolic Computation · Computer Science 2019-11-25 Zongyan Huang , Matthew England , David Wilson , James H. Davenport , Lawrence C. Paulson

Cylindrical algebraic decomposition(CAD) is a key tool in computational algebraic geometry, particularly for quantifier elimination over real-closed fields. When using CAD, there is often a choice for the ordering placed on the variables.…

Symbolic Computation · Computer Science 2014-07-15 Zongyan Huang , Matthew England , David Wilson , James H. Davenport , Lawrence C. Paulson , James Bridge

Cylindrical algebraic decomposition (CAD) is an important tool for the investigation of semi-algebraic sets. Originally introduced by Collins in the 1970s for use in quantifier elimination it has since found numerous applications within…

Symbolic Computation · Computer Science 2013-02-27 Matthew England

Earlier, there was computed the Poincar\'e series of a valuation or of a collection of valuations on the ring of germs of holomorphic functions in two variables. For a collection of several plane curve valuations it appeared to coincide…

Algebraic Geometry · Mathematics 2024-07-19 Antonio Campillo , Félix Delgado , Sabir M. Gusein-Zade

In this article, we study bivariate polynomial interpolation on the node points of degenerate Lissajous figures. These node points form Chebyshev lattices of rank $1$ and are generalizations of the well-known Padua points. We show that…

Numerical Analysis · Mathematics 2016-04-05 Wolfgang Erb

We introduce the notion of rank of multivector in Clifford geometric algebras of arbitrary dimension without using the corresponding matrix representations and using only geometric algebra operations. We use the concepts of characteristic…

Mathematical Physics · Physics 2025-10-03 D. S. Shirokov

Matrix valued Laguerre polynomials are introduced via a matrix weight function involving several degrees of freedom using the matrix nature. Under suitable conditions on the parameters the matrix weight function satisfies matrix Pearson…

Classical Analysis and ODEs · Mathematics 2019-08-26 Erik Koelink , Pablo Román

This note shows the equivalence of two projection operators which both can be used in cylindrical algebraic decomposition (CAD) . One is known as Brown's Projection (C. W. Brown (2001)); the other was proposed by Lu Yang in his earlier work…

Symbolic Computation · Computer Science 2014-12-17 Yong Yao , Jia Xu , Lu Yang

A complete classification of unimodular valuations on the set of lattice polygons with values in the spaces of polynomials and formal power series, respectively, is established. The valuations are classified in terms of their behaviour with…

Metric Geometry · Mathematics 2026-01-14 Ansgar Freyer , Monika Ludwig , Martin Rubey

This is the first part of a series of articles where we are going to develop theory of valuations on manifolds generalizing the classical theory of continuous valuations on convex subsets of a linear space. In this article we still work…

Metric Geometry · Mathematics 2011-11-16 Semyon Alesker

Given a dataset an outlier can be defined as an observation that it is unlikely to follow the statistical properties of the majority of the data. Computation of the location estimate of is fundamental in data analysis, and it is well known…

Statistics Theory · Mathematics 2015-11-16 G. Zioutas , C. Chatzinakos , T. D. Nguyen , L. Pitsoulis

In this paper, we present a new set-valued Lagrange multiplier theorem for constrained convex set-valued optimization problems. We introduce the novel concept of Lagrange process. This concept is a natural extension of the classical concept…

Optimization and Control · Mathematics 2024-01-19 Fernando García-Castaño , M. A. Melguizo Padial

In this paper, we propose a new variant of Linear Discriminant Analysis (LDA) to solve multi-label classification tasks. The proposed method is based on a probabilistic model for defining the weights of individual samples in a weighted…

Machine Learning · Computer Science 2020-04-10 Lei Xu , Jenni Raitoharju , Alexandros Iosifidis , Moncef Gabbouj

Multivalued projections are applied to the study of weighted least squares solutions of linear relations equations (or inclusions) and some of its applications. To this end a matrix representation of multivalued projections with respect to…

Functional Analysis · Mathematics 2023-01-31 Maria Laura Arias , Maximiliano Contino , Alejandra Maestripieri , Stefania Marcantognini

In 2007, the first author gave an alternative proof of the refined alternating sign matrix theorem by introducing a linear equation system that determines the refined ASM numbers uniquely. Computer experiments suggest that the numbers…

Combinatorics · Mathematics 2014-03-04 Ilse Fischer , Lukas Riegler

We propose a notion of a pluri-Lagrangian problem, which should be understood as an analog of multi-dimensional consistency for variational systems. This is a development along the line of research of discrete integrable Lagrangian systems…

Mathematical Physics · Physics 2014-03-13 Raphael Boll , Matteo Petrera , Yuri B. Suris

A graded poset structure is defined for the sets of Littlewood-Richardson (LR) tableaux that count the multiplicity of an irreducible GL(n)-module in the tensor product of irreducibles indexed by a sequence of rectangular partitions. This…

Quantum Algebra · Mathematics 2007-05-23 Mark Shimozono

In this short note we have proved an enhanced version of a theorem of Lorentz [1] and its generalization to the multivariate case which gives a non- uniform estimate of degree of approximation by a polynomial with positive coefficients. The…

Classical Analysis and ODEs · Mathematics 2016-11-30 Zhong Guan , Tao Wang

We consider the problem of estimating a low-dimensional parameter in high-dimensional linear regression. Constructing an approximately unbiased estimate of the parameter of interest is a crucial step towards performing statistical…

Statistics Theory · Mathematics 2021-07-30 Michael Celentano , Andrea Montanari

Efficient estimation of high-dimensional matrices-including covariance and precision matrices-is a cornerstone of modern multivariate statistics. Most existing studies have focused primarily on the theoretical properties of the estimators…

Machine Learning · Computer Science 2026-03-31 Wan Tian , Hui Yang , Zhouhui Lian , Lingyue Zhang , Yijie Peng