Related papers: The Conformal Packing Problem
In this paper we design a new primal-dual algorithm for the classic discrete optimization problem of maximizing a monotone submodular function subject to a cardinality constraint achieving the optimal approximation of $(1-1/e)$. This…
We prove that the categories of weight modules over the simple $\mathfrak{sl}(2)$ and $\mathcal{N}=2$ superconformal vertex operator algebras at fractional admissible levels and central charges are rigid (and hence the categories of weight…
We continue the study of optimal chordal packings, with emphasis on packing subspaces of dimension greater than one. Following a principle outlined in a previous work, where the authors use maximal affine block designs and maximal sets of…
Given two unital C*-algebras equipped with states and a positive operator in the enveloping von Neumann algebra of their minimal tensor product, we define three parameters that measure the capacity of the operator to align with a coupling…
We consider orthogonal polynomials with respect to the weight $|z^2+a^2|^{cN}e^{-N|z|^2}$ in the whole complex plane. We obtain strong asymptotics and the limiting normalized zero counting measure (mother body) of the orthogonal polynomials…
We study the weight modules over affine Kac-Moody algebras from the view point of vertex algebras, and determine the abelian category of weight modules for the simple affine vertex algebra $L_k(\mathfrak{sl}_2)$ at any non-integral…
We provide the first known upper bounds for the packing dimension of weighted singular and weighted $\omega$-singular matrices. We also prove upper bounds for these sets when intersected with fractal subsets. The latter results, even in the…
We consider three variants of the problem of finding a maximum weight restricted $2$-matching in a subcubic graph $G$. (A $2$-matching is any subset of the edges such that each vertex is incident to at most two of its edges.) Depending on…
Modular invariant conformal field theories with just one primary field and central charge $c=24$ are considered. It has been shown previously that if the chiral algebra of such a theory contains spin-1 currents, it is either the Leech…
In this paper, we reduce the maximum weighted matching problem to the largest cardinality matching in {\bf CONGEST}. The paper presents two technical contributions. The first of them is a simple $poly(\log n, \frac{1}{\varepsilon}, t, \ln…
We give the first positive formulas for the weights of every simple highest weight module $L(\lambda)$ over an arbitrary Kac-Moody algebra. Under a mild condition on the highest weight, we also express the weights of $L(\lambda)$ as an…
We study the computational complexity of several problems connected with finding a maximal distance-$k$ matching of minimum cardinality or minimum weight in a given graph. We introduce the class of $k$-equimatchable graphs which is an edge…
In this paper, we propose a robust optimization-based heuristic algorithm for the chance-constrained binary knapsack problem (CKP). We assume that the weights of items are independent normally distributed. By utilizing the properties of the…
We propose a series representation for the Virasoro fusion and modular kernels at any irrational central charge. Two distinct, yet closely related formulas are needed for the cases $c\in \mathbb C \backslash (-\infty,1]$ and $c <1$. Our…
We study the problem of discrete geometric packing. Here, given weighted regions (say in the plane) and points (with capacities), one has to pick a maximum weight subset of the regions such that no point is covered more than its capacity.…
We solve the rigidity problem for uniform Roe algebras, by showing that two uniformly locally finite metric spaces with isomorphic uniform Roe algebras are bijectively coarsely equivalent.
We study the vertex algebras associated with modular invariant representations of affine Kac-Moody algebras at fractional levels, whose simple highest weight modules are classified by Joseph's characteristic varieties. We show that an…
Key to the exact solubility of the unitary minimal models in two-dimensional conformal field theory is the organization of their Hilbert space into Verma modules, whereby all eigenstates of the Hamiltonian are obtained by the repeated…
Integrable boundary conditions are studied for critical A-D-E and general graph-based lattice models of statistical mechanics. In particular, using techniques associated with the Temperley-Lieb algebra and fusion, a set of boundary…
For general Temperley-Lieb loop models, including the logarithmic minimal models ${\cal LM}(p,p')$ with $p,p'$ coprime integers, we construct an infinite family of Robin boundary conditions on the strip as linear combinations of Neumann and…