Related papers: Limit shapes and harmonic tricks
Murota et al. have recently developed a theory of discrete convex analysis which concerns M-convex functions on jump systems. We introduce here a family of M-concave functions arising naturally from polynomials (over a field of generalized…
We study the shapes of compact connected 3-manifolds with connected smooth boundary in the 3-dimensional Euclidean space $\boldsymbol{R}^3$. We call them bounded domains. Since compact connected surfaces in $\boldsymbol{R}^3$ bound unique…
We investigate symmetric edge polytopes generated by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These objects provide a natural and largely unexplored model of random lattice polytopes, in which geometric properties are…
We prove sparse bounds for the spherical maximal operator of Magyar, Stein and Wainger. The bounds are conjecturally sharp, and contain an endpoint estimate. The new method of proof is inspired by ones by Bourgain and Ionescu, is very…
In recent years, a very exciting and promising method for proving lower bounds for arithmetic circuits has been proposed. This method combines the method of {\it depth reduction} developed in the works of Agrawal-Vinay [AV08], Koiran…
We show that in $\text{O}(D)$ invariant matrix theories containing a large number $D$ of complex or Hermitian matrices, one can define a $D\rightarrow\infty$ limit for which the sum over planar diagrams truncates to a tractable, yet…
In this paper, a double-pivot simplex method is proposed. Two upper bounds of iteration numbers are derived. Applying one of the bounds to some special linear programming (LP) problems, such as LP with a totally unimodular matrix and Markov…
$N$-dimensional Bessel and Jacobi processes describe interacting particle systems with $N$ particles and are related to $\beta$-Hermite, $\beta$-Laguerre, and $\beta$-Jacobi ensembles. For fixed $N$ there exist associated weak limit…
We present a combination of the Mixed-Echelon-Hermite transformation and the Double-Bounded Reduction for systems of linear mixed arithmetic that preserve satisfiability and can be computed in polynomial time. Together, the two…
We study a class of general purpose linear multisymplectic integrators for Hamiltonian wave equations based on a diamond-shaped mesh. On each diamond, the PDE is discretized by a symplectic Runge--Kutta method. The scheme advances in time…
We present two techniques novel in numerical methods. The first technique compiles the domain of the numerical methods as a discretized volume. Congruent elements are glued together to compile the domain over which the solution of a…
We propose a duality between quiver gauge theories and the combinatorics of dimer models. The connection is via toric diagrams together with multiplicities associated to points in the diagram (which count multiplicities of fields in the…
We obtain some sharp estimates for the $p$-torsion of convex planar domains in terms of their area, perimeter, and inradius. The approach we adopt relies on the use of web functions (i.e. functions depending only on the distance from the…
We study various mathematical aspects of discrete models on graphs, specifically the Dimer and the Ising models. We focus on proving gluing formulas for individual summands of the partition function. We also obtain partial results regarding…
Recall that the Hilbert (Riemann-Hilbert) boundary value problem for the Beltrami equations was recently solved for general settings in terms of nontangential limits and principal asymptotic values. Here it is developed a new approach…
Volumetric parameterization problem refers to parameterization of both the interior and boundary of a 3D model. It is a much harder problem compared to surface parameterization where a parametric representation is worked out only for the…
Quantum metric, a fundamental component of quantum geometry, has attracted broad interest in recent years due to its critical role in various quantum phenomena. Meanwhile, band topology, which serves as an important framework in condensed…
The Morton- or z-curve is one example for a space filling curve: Given a level of refinement L, it maps the interval [0, 2**dL) one-to-one to a set of d-dimensional cubes of edge length 2**-L that form a subdivision of the unit cube.…
We give an overview of some landmark theorems and recent conjectures in Diophantine Geometry. In the elliptic case, we prove some new bounds for torsion anomalous points and we clarify the implications of several height bounds on the…
The six-vertex model is an important toy-model in statistical mechanics for two-dimensional ice with a natural parameter $\Delta$. When $\Delta = 0$, the so-called free-fermion point, the model is in natural correspondence with domino…