Related papers: Approximating the monomer-dimer constants through …
The enumeration of perfect matchings of graphs is equivalent to the dimer problem which has applications in statistical physics. A graph $G$ is said to be $n$-rotation symmetric if the cyclic group of order $n$ is a subgroup of the…
This paper presents a stable finite element approximation for the acoustic wave equation on second-order form, with perfectly matched layers (PML) at the boundaries. Energy estimates are derived for varying PML damping for both the discrete…
Exact results for conformational statistics of compact polymers are derived from the two-flavour fully packed loop model on the square lattice. This loop model exhibits a two-dimensional manifold of critical fixed points each one…
This paper is devoted to the study of the flatness property of linear time-invariant fractional systems. In the framework of polynomial matrices of the fractional derivative operator, we give a characterization of fractionally flat outputs…
We introduce a `concrete complexity' model for studying algorithms for matching in bipartite graphs. The model is based on the "demand query" model used for combinatorial auctions. Most (but not all) known algorithms for bipartite matching…
We show that the permanent of a matrix can be written as the expectation value of a function of random variables each with zero mean and unit variance. This result is used to show that Glynn's theorem and a simplified MacMahon theorem…
We study the hard-core model defined on independent sets, where each independent set I in a graph G is weighted proportionally to $\lambda^{|I|}$, for a positive real parameter $\lambda$. For large $\lambda$, computing the partition…
We discuss the Lieb-Thirring inequality for periodic systems, which has the same optimal constant as the original inequality for finite systems. This allows us to formulate a new conjecture about the value of its best constant. To…
A one-dimensional lattice model with mosaic quasiperiodic potential is found to exhibit interesting localization properties, e.g., clear mobility edges [Y. Wang et al., Phys. Rev. Lett. \textbf{125}, 196604 (2020)]. We generalize this…
In this paper, we design a series of matching boundary conditions for a two-dimensional compound honeycomb lattice, which has an explicit and simple form, high computing efficiency and good effectiveness of suppressing boundary reflections.…
We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…
This short note modifies a reconstruction method by the author (Comm. PDE, 45(9):1118-1133, 2020), for reconstructing piecewise constant conductivities in the Calder\'on problem (electrical impedance tomography). In the former paper, a…
The correlation functions of an arbitrary number of boundary monomers in the system of close-packed dimers on the square lattice are computed exactly in the scaling limit. The equivalence of the 2n-point correlation functions with those of…
In the paper, the global optimization problem of a multidimensional "black-box" function satisfying the Lipschitz condition over a hyperinterval with an unknown Lipschitz constant is considered. A new efficient algorithm for solving this…
The general deterministic recombination equation in continuous time is analysed for various lattices, with special emphasis on the lattice of interval (or ordered) partitions. Based on the recently constructed general solution for the…
This paper presents compact, symmetric, and high-order finite difference methods (FDMs) for the variable Poisson equation on a $d$-dimensional hypercube. Our scheme produces a symmetric linear system: an important property that does not…
We define the periodic Full Kostant-Toda on every simple Lie algebra, and show its Liouville integrability. More precisely we show that this lattice is given by a Hamiltonian vector field, associated to a Poisson bracket which results from…
We explore the critical behaviour of two and three dimensional lattice models of polymers in dilute solution where the monomers carry a magnetic moment which interacts ferromagnetically with near-neighbour monomers. Specifically, the model…
We propose an experiment to obtain the phase diagram of the fermionic Hubbard model, for any dimensionality, using cold atoms in optical lattices. It is based on measuring the total energy for a sequence of trap profiles. It combines…
We show that each perfect matching in a bipartite graph $G$ intersects at least half of the perfect matchings in $G$. This result has equivalent formulations in terms of the permanent of the adjacency matrix of a graph, and in terms of…