Related papers: Computing the EHZ capacity is NP-hard

The main difficulty in solving the Helmholtz equation within polygons is due to non-analytic vertices. By using a method nearly identical to that used by Fox, Henrici, and Moler in their 1967 paper; it is demonstrated that such eigenvalue…

A complex potential is a holomorphic function $\Omega:\mathbb{C} \to \mathbb{C}$ whose real and imaginary parts generate a pair of orthogonal foliations, representing the equipotential lines and the streamlines of $\dot{z} =…

We present an explicit method to compute the (Siciak-Zaharjuta) extremal function of a real convex polytope in terms of supporting simplices and strips. We use this to give a new proof of the existence of extremal ellipses associated to the…

Let (M,I) be a compact Kaehler manifold admitting a hypercomplex structure. We show that (M, I) admits a natural HKT-metric. This is used to construct a holomorphic symplectic form on (M,I).

In a series of work [Wor22], [Wor21] and [CW20], algebraic capacities were introduced in an algebraic manner for polarized algebraic surfaces and applied to the symplectic embedding problems. In this paper, we give a reformulation of…

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them…

We give a survey of computation of the conformal capacity of planar condensers, generalized capacity, and logarithmic capacity with emphasis on our recent work 2020-2025. We also discuss some applications of our method based on the boundary…

We present several new results pertaining to haplotyping. These results concern the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfectly sequenced haplotype fragments. We consider the complexity of the…

We state a conjecture about the volume of symplectically self-polar convex bodies and show that it is equivalent to Mahler's conjecture concerning the volume of a convex body and its Euclidean polar. We also establish lower and upper bounds…

There are many interesting problems about the electrostatic potential of finitely many charges. We consider one of them concerning the intensity of the field, in other words, about the magnitude of the gradient of this potential. We want to…

In this work we bring together tools and ideology from two different fields, Symplectic Geometry and Asymptotic Geometric Analysis, to arrive at some new results. Our main result is a dimension-independent bound for the symplectic capacity…

We present recursive formulas which compute the recently defined "higher symplectic capacities" for all convex toric domains. In the special case of four-dimensional ellipsoids, we apply homological perturbation theory to the associated…

We consider the computational versions of the Erd\H os-Szekeres theorem and related problems in 3 dimensions. We show that, in constrast to the planar case, no polynomial time algorithm exists for determining the largest (empty) convex…

We define a notion of network capacity region of networks that generalizes the notion of network capacity defined by Cannons et al. and prove its notable properties such as closedness, boundedness and convexity when the finite field is…

For fixed compact connected Lie groups H \subseteq G, we provide a polynomial time algorithm to compute the multiplicity of a given irreducible representation of H in the restriction of an irreducible representation of G. Our algorithm is…

In this paper we consider a geometric variant of Hofer's symplectic energy, which was first considered by Eliashberg and Hofer in connection with their study of the extent to which the interior of a region in a symplectic manifold…

We develop an elementary method to compute spaces of equivariant maps from a homogeneous space $G/H$ of a Lie group $G$ to a module of this group. The Lie group is not required to be compact. More generally, we study spaces of invariant…

We consider the decision problem asking whether a partial rational symmetric matrix with an all-ones diagonal can be completed to a full positive semidefinite matrix of rank at most $k$. We show that this problem is $\NP$-hard for any fixed…

The construction of the Extended Hilbert Space (EHS) is presented in the form of a direct sum of the spaces of vectors of finite and infinite norms as the main space in the mathematical formalism of quantum mechanics of a multielectron…

In this paper, I am going to compute the ECH-capacities of the rotating Kepler problem when the energy is less than or equal to the critical energy value $-\dfrac{3}{2}$. To compute the ECH-capacities, I will use the special concave toric…