arXiv subjects

Carles Checa

Publications and source records attributed to Carles Checa.

8 recordsLinked to original sources

arXiv2026

Toric vector bundles and the number of zeros of vertical systems

We provide necessary and sufficient conditions for the specializations of a vertically parametrized polynomial system to attain the maximal number of complex nonzero solutions. To each vertical system, we attach a pair consisting of a projective simplicial toric variety and a toric vector bundle. The toric vector bundle allows for a homogenization of the polynomials in the Cox ring of the toric variety, providing a homogeneous ideal with the same zeros over the torus as the original system. We show that the maximal number of isolated solutions is attained if and only if this ideal has no solutions in the faces of the toric variety and prove that this happens for generic values of the parameters. In addition, we provide a novel formula for this generic number of zeros as an alternating sum of mixed volumes over a family of polytopes attached to the toric vector bundle.

math.AG↗

arXiv2026

Trivariate Splines on Fans of Hyperplane Arrangements and Koszul Homology

We study the space of splines $\mathcal{S}^{\mathbf{r}}(\Sigma^\mathscr{A})$ where ${\mathbf{r}}$ denotes a smoothness distribution and $\Sigma^\mathscr{A}$ is the fan of a central hyperplane arrangement $\mathscr{A}$ in $\mathbb{R}^3$. This is the first step in the analysis of splines on three-dimensional cross-cut partitions, which naturally generalize planar cross-cut partitions. We show that the Hilbert function of $\mathcal{S}^{\mathbf{r}}(\Sigma^\mathscr{A})$ is bounded by an expression that involves the dimensions of specific Koszul homology modules constructed from the defining equations of the hyperplane arrangement $\mathscr{A}$ and the smoothness distribution function. By exploiting this connection with Koszul homology, we are able to: 1) compute the dimension of the spline space in high degrees, 2) compute all values of the dimension of the spline space if $\mathscr{A}$ is generic with five or fewer hyperplanes, and 3) compute the Hilbert function of the spline space if $\mathscr{A}$ is a generic arrangement with sufficiently many hyperplanes and ${\mathbf{r}}$ is a constant distribution. As an application of our methods, we compute $\dim \mathcal{S}^0_d(\Sigma^\mathscr{A})$ and $\dim \mathcal{S}^1_d(\Sigma^\mathscr{A})$ for all values of $d$ when $\mathscr{A}$ is a generic arrangement.

math.CO↗

arXiv2026

A sparse overview on sparse resultants

In this survey, we give an overview of advances in the theory and computation of sparse resultants. First, we examine the construction and proof of the Canny-Emiris formula, which gives a rational determinantal formula. Second, we discuss and compare the latter with the computation of the sparse resultant as the determinant of the Koszul complex given by $n + 1$ nef divisors in a toric variety. Finally, we cover techniques for computing the Newton polytope of sparse resultants.

math.AG↗

arXiv2025

An effective criterion for multiple positive zeros of vertically parametrized polynomial systems

We present an effective criterion for determining whether a (augmented) vertically parametrized polynomial system admits multiple positive zeros for some choice of parameter values. Our method builds on previous algorithms from chemical reaction network theory and reduces the problem to checking the feasibility of linear systems of equalities and inequalities. Our criterion provides a necessary condition for the existence of multiple positive zeros that applies to any augmented vertically parametrized polynomial system, and we show that when the kernel of the coefficient matrix of the system displays a particular sparsity structure, this condition also becomes sufficient. This provides a full characterization of the existence of multiple zeros for this type of systems.

math.AG↗

arXiv2025

Solving bihomogeneous polynomial systems with a zero-dimensional projection

We study bihomogeneous systems defining, non-zero dimensional, biprojective varieties for which the projection onto the first group of variables results in a finite set of points. To compute (with) the 0-dimensional projection and the corresponding quotient ring, we introduce linear maps that greatly extend the classical multiplication maps for zero-dimensional systems, but are not those associated to the elimination ideal; we also call them multiplication maps. We construct them using linear algebra on the restriction of the ideal to a carefully chosen bidegree or, if available, from an arbitrary Gr\"obner bases. The multiplication maps allow us to compute the elimination ideal of the projection, by generalizing FGLM algorithm to bihomogenous, non-zero dimensional, varieties. We also study their properties, like their minimal polynomials and the multiplicities of their eigenvalues, and show that we can use the eigenvalues to compute numerical approximations of the zero-dimensional projection. Finally, we establish a single exponential complexity bound for computing multiplication maps and Gr\"obner bases, that we express in terms of the bidegrees of the generators of the corresponding bihomogeneous ideal.

math.AC↗

arXiv2024

Bigraded Castelnuovo-Mumford regularity and Gr\"obner bases

We study the relation between the bigraded Castelnuovo-Mumford regularity of a bihomogeneous ideal $I$ in the coordinate ring of the product of two projective spaces and the bidegrees of a Gr\"obner basis of $I$ with respect to the degree reverse lexicographical monomial order in generic coordinates. For the single-graded case, Bayer and Stillman unraveled all aspects of this relationship forty years ago and these results led to complexity estimates for computations with Gr\"obner bases. We build on this work to introduce a bounding region of the bidegrees of minimal generators of bihomogeneous Gr\"obner bases for $I$. We also use this region to certify the presence of some minimal generators close to its boundary. Finally, we show that, up to a certain shift, this region is related to the bigraded Castelnuovo-Mumford regularity of $I$.

math.AC↗

arXiv2022

Toric Sylvester forms

In this paper, we investigate the structure of the saturation of ideals generated by sparse homogeneous polynomials over a projective toric variety $X$ with respect to the irrelevant ideal of $X$. As our main results, we establish a duality property and make it explicit by introducing toric Sylvester forms, under a certain positivity assumption on $X$. In particular, we prove that toric Sylvester forms yield bases of some graded components of $I^{\text{sat}}/I$, where $I$ denotes an ideal generated by $n+1$ generic forms, $n$ is the dimension of $X$ and $I^{\text{sat}}$ the saturation of $I$ with respect to the irrelevant ideal of the Cox ring of $X$. Then, to illustrate the relevance of toric Sylvester forms we provide three consequences in elimination theory over smooth toric varieties: (1) we introduce a new family of elimination matrices that can be used to solve sparse polynomial systems by means of linear algebra methods, including overdetermined polynomial systems; (2) by incorporating toric Sylvester forms to the classical Koszul complex associated to a polynomial system, we obtain new expressions of the sparse resultant as a determinant of a complex; (3) we explote a new formula for computing toric residues of the product of two forms.

math.AG↗

arXiv2022

Mixed subdivisions suitable for the Canny-Emiris formula

The Canny-Emiris formula gives the sparse resultant as the ratio of the determinant of a Sylvester-type matrix over a minor of it, both obtained via a mixed subdivision algorithm. The same authors gave an explicit class of mixed subdivisions for the greedy approach so that the formula holds, and the dimension of the constructed matrices is smaller than that of the subdivision algorithm, following the approach of Canny and Pedersen. Our method improves upon the dimensions of the matrices when the Newton polytopes are zonotopes and the systems are multihomogeneous. In this text, we provide more such cases, and we conjecture which might be the liftings providing minimal size of the resultant matrices. We also describe two applications of this formula, namely in computer vision and in the implicitization of surfaces, while offering the corresponding JULIA code. We finally introduce a novel tropical approach that leads to an alternative proof of one of the results.

math.CO↗