Related papers: Independent sets of a given size and structure in …

Labourie and the author independently showed that a convex real projective structure on an oriented surface of genus at least 2 is equivalent to a conformal structure plus a holomorphic cubic differential U. We analyze the behavior of the…

Let $x_1,\ldots ,x_N$ be independent random points distributed according to an isotropic log-concave measure $\mu $ on ${\mathbb R}^n$, and consider the random polytope $$K_N:={\rm conv}\{ \pm x_1,\ldots ,\pm x_N\}.$$ We provide sharp…

We use techniques from algebraic and extremal combinatorics to derive upper bounds on the number of independent sets in several (hyper)graphs arising from finite geometry. In this way, we obtain asymptotically sharp upper bounds for partial…

In this note we analyze two algorithms, one for producing a matching and one for an independent set, on $k$-uniform $d$-regular hypergraphs of large girth. As a result we obtain new lower bounds on the size of a maximum matching or…

The $\beta$ ensembles are a class of eigenvalue probability densities which generalise the invariant ensembles of classical random matrix theory. In the case of the Gaussian and Laguerre weights, the corresponding eigenvalue densities are…

We study microscopic observables of the Discrete Gaussian model (i.e., the Gaussian free field restricted to take integer values) at high temperature using the renormalisation group method. In particular, we show the central limit theorem…

We investigate the asymptotic properties of random polytopes arising as convex hulls of $n$ independent random points sampled from a family of block-beta distributions. Notably, this family includes the uniform distribution on a product of…

The enumeration of independent sets of regular graphs is of interest in statistical mechanics, as it corresponds to the solution of hard-particle models. In 2004, it was conjectured by Fendleyet al. that for some rectangular grids, with…

We consider a family of positive solutions to the system of $k$ components \[ -\Delta u_{i,\beta} = f(x, u_{i,\beta}) - \beta u_{i,\beta} \sum_{j \neq i} a_{ij} u_{j,\beta}^2 \qquad \text{in $\Omega$}, \] where $\Omega \subset \mathbb{R}^N$…

We study the locally unextendible non-maximally entangled basis (LUNMEB) in $H^{d}\bigotimes H^{d}$. We point out that there exists an error in the proof of the main result of LUNMEB [Quant. Inf. Comput. 12, 0271(2012)], which claims that…

In this paper we study the multifractal analysis and large derivations for singular hyperbolic attractors, including the geometric Lorenz attractors. For each singular hyperbolic homoclinic class whose periodic orbits are all homoclinically…

We study the singular series associated to a cubic form with integer coefficients. If the number of variables is at least $10$, we prove the absolute convergence (and hence positivity) under the assumption of Davenport's Geometric…

There has been interest recently in maximizing the number of independent sets in graphs. For example, the Kahn-Zhao theorem gives an upper bound on the number of independent sets in a $d$-regular graph. Similarly, it is a corollary of the…

We consider Hermite and Laguerre $\beta$-ensembles of large $N\times N$ random matrices. For all $\beta$ even, corrections to the limiting global density are obtained, and the limiting density at the soft edge is evaluated. We use the…

Following a general program of studying limits of discrete structures, and motivated by the theory of limit objects of converge sequences of dense simple graphs, we study the limit of graph sequences such that every edge is labeled by an…

We prove that the linear statistics of eigenvalues of $\beta$-log gasses satisfying the one-cut and off-critical assumption with a potential $V \in C^6(\mathbb{R})$ satisfy a central limit theorem at all mesoscopic scales $\alpha \in (0;…

This paper examines asymptotic properties of local M-estimators under three sets of high-level conditions. These conditions are sufficiently general to cover the minimum volume predictive region, conditional maximum score estimator for a…

We prove that the independence complexes of some grids have exponential Betti numbers. This corresponds to the number of ground states in the hard-core model in statistical physics with fermions in the vertices of the grid.

In the present paper we prove several results concerning the existence of low-discrepancy point sets with respect to an arbitrary non-uniform measure $\mu$ on the $d$-dimensional unit cube. We improve a theorem of Beck, by showing that for…

We prove a Central Limit Theorem for the linear statistics of two-dimensional Coulomb gases, with arbitrary inverse temperature and general confining potential, at the macroscopic and mesoscopic scales and possibly near the boundary of the…