Related papers: Beyond Log-Supermodularity: Lower Bounds and the B…
We obtain a new representation for the partition function of the six vertex model with domain wall boundaries using a functional equation recently derived by the author. This new representation is given in terms of a sum over the…
Given a complete graph with positive weights on its edges, we define the weight of a subset of edges as the product of weights of the edges in the subset and consider sums (partition functions) of weights over subsets of various kinds:…
Many load balancing problems that arise in scientific computing applications ask to partition a graph with weights on the vertices and costs on the edges into a given number of almost equally-weighted parts such that the maximum boundary…
In submodular multiway partition (SUB-MP), the input is a non-negative submodular function $f:2^V \rightarrow \mathbb{R}_{\ge 0}$ given by an evaluation oracle along with $k$ terminals $t_1, t_2, \ldots, t_k\in V$. The goal is to find a…
We study the diagonalization problem of certain Hofstadter-type models through the algebraic Bethe ansatz equation by the algebraic geometry method. When the spectral variables lie on a rational curve, we obtain the complete and explicit…
A natural generalization of the recognition problem for a geometric graph class is the problem of extending a representation of a subgraph to a representation of the whole graph. A related problem is to find representations for multiple…
This first part of the paper describes the support of top graded local cohomology modules. As a corrolary one obtains a simple criteria for the vanishing of these modules and also the fact that they have finitely many minimal primes. The…
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying themes of our investigation are various `nonpositive…
Thus far in the search for, and classification of, `physical' modular invariant partition functions $\sum N_{LR}\,\c_L\,\C_R$ the attention has been focused on the {\it symmetric} case where the holomorphic and anti-holomorphic sectors, and…
We classify integrable bounded simple weight modules over classical Lie superalgebras at infinity. We also study the categories of such modules, and we prove that for most of the classical Lie superalgebras at infinity the respective…
We study weakly symmetric special biserial algebras of infinite representation type. We show that usually some socle deformation of such an algebra has non-periodic bounded modules. The exceptions are precisely the algebras whose Brauer…
We classify localising subcategories of the stable module category of a finite group that are closed under tensor product with simple (or, equivalently all) modules. One application is a proof of the telescope conjecture in this context.…
It is known that a number of natural graph problems which are FPT parameterized by treewidth become W-hard when parameterized by clique-width. It is therefore desirable to find a different structural graph parameter which is as general as…
We present the thermodynamic Bethe ansatz as a way to factorize the partition function of a 2d field theory, in particular, a conformal field theory and we compare it with another approach to factorization due to K. Schoutens which consists…
We present a prototype for Wilsonian analysis of asymptotics of supersymmetric partition functions of non-abelian gauge theories. Localization allows expressing such partition functions as an integral over a BPS moduli space. When the limit…
We present two new problems on lower bounds for resolution Betti numbers of monomial ideals generated in a fixed degree. The first concerns any such ideal and bounds the total Betti numbers, while the second concerns ideals that are…
The theory of partition congruences has been a fascinating and difficult subject for over a century now. In attempting to prove a given congruence family, multiple possible complications include the genus of the underlying modular curve,…
Over any partially ordered abelian group whose positive cone is closed in an appropriate sense and has finitely many faces, modules that satisfy a weak finiteness condition admit finite primary decompositions. This conclusion rests on the…
We show that the characters of all highest weight modules over an affine Lie algebra with the highest weight away from the critical hyperplane are meromorphic functions in the positive half of Cartan subalgebra, their singularities being at…
Higher genus modular invariance of two-dimensional conformal field theories (CFTs) is a largely unexplored area. In this paper, we derive explicit expressions for the higher genus partition functions of a specific class of CFTs: code CFTs,…