Related papers: On the complexity of Chow and Hurwitz forms
We compute the Chow motive and the Chow groups with rational coefficients of the Hilbert scheme of points on a smooth algebraic surface
We consider partitions $p_{w}(n)$ of a positive integer $n$ arising from the generating functions \[ \sum_{n=1}^\infty p_{w}(n) z^n = \prod_{m \in \mathbb{N}} (1-z^m)^{-w(m)}, \] where the weights $w(m)$ are M\"{o}bius convolutions. We…
We obtain examples of smooth projective varieties over $\mathbb{C}$ that violate the integral Hodge conjecture and for which the total Chow group is of finite rank. Moreover, we show that there exist such examples defined over number…
The Weihrauch degrees are a tool to gauge the computational difficulty of mathematical problems. Often, what makes these problems hard is their discontinuity. We look at discontinuity in its purest form, that is, at otherwise constant…
Given a separated scheme $X$ of finite type over a finite field, its higher Chow groups $CH_{-1}(X, 1)$ and $CH_{-2}(X, 3)$ are computed explicitly.
Given a projective algebraic variety $X$, let $\Pi_p(X)$ denote the monoid of effective algebraic equivalence classes of effective algebraic cycles on $X$. The $p$-th Euler-Chow series of $X$ is an element in the formal monoid-ring…
We give an upper bound for the degree of rational curves in a family that covers a given birational ruled surface in projective space. The upper bound is stated in terms of the degree, sectional genus and arithmetic genus of the surface. We…
We investigate the Hurwitz existence problem from a computational viewpoint. Leveraging the symmetric-group algorithm by Zheng and building upon implementations originally developed by Baroni, we achieve a complete and non-redundant…
The field of computational complexity is concerned both with the intrinsic hardness of computational problems and with the efficiency of algorithms to solve them. Given such a problem, normally one designs an algorithm to solve it and sets…
We study the parameterized complexity of the following fundamental geometric problems with respect to the dimension $d$: i) Given $n$ points in $\Rd$, compute their minimum enclosing cylinder. ii) Given two $n$-point sets in $\Rd$, decide…
We shall consider the product of complex random matrices from the independent complex Ginibre ensembles. The product includes complex matrices $Z_i, Z_i^\dagger, \, i = 1, \ldots, n$ and $2n$ sources (complex matrices $C_i$ and $C_i^*$).…
We compute and study two determinantal representations of the discriminant of a cubic quaternary form. The first representation is the Chow form of the $2$-uple embedding of $\mathbb{P}^3$ and is computed as the Pfaffian of the Chow form of…
We construct orbifolds with quasitoric boundary and show that they have stable almost complex structure. We show that a quasitoric orbifold is complex cobordant to finite disjoint copies of complex orbifold projective spaces. Finally some…
We construct a collection of higher Chow cycles on certain surfaces which degenerate to an arrangement of planes in general position. When its degree is 4, this construction gives a new explicit proof of the Hodge-D-Conjecture for a certain…
We consider the Hurwitz action on quasipositive factorizations of a 3-braid. In a previous paper, for any given 3-braid we described a certain finite set which contains at least one representative of each orbit. Here we give an algorithm to…
In this paper we consider the computational complexity of uniformizing a domain with a given computable boundary. We give nontrivial upper and lower bounds in two settings: when the approximation of boundary is given either as a list of…
The Hurwitz complex continued fraction is a generalization of the nearest integer continued fraction. In this paper we prove various results concerning extremes of the modulus of Hurwitz complex continued fraction digits. This includes a…
We describe the hyperplane sections of the Severi variety of curves in $E \times \mathbb{P}^1$ in a similar fashion to Caporaso-Harris' seminal work. From this description we almost get a recursive formula for the Severi degrees (we get the…
We study some conjectures about Chow groups of varieties of geometric genus one. Some examples are given of Calabi-Yau threefolds where these conjectures can be verified, using the theory of finite-dimensional motives.
Recently holographic prescriptions are proposed to compute quantum complexity of a given state in the boundary theory. A specific proposal known as `holographic subregion complexity' is supposed to calculate the the complexity of a reduced…