English
Related papers

Related papers: Some combinatorial problems arising in the dimer m…

200 papers

In these talks, I discuss a few selected topics in integrable models that are of interest from various points of view. Some open questions are also described.

High Energy Physics - Theory · Physics 2017-08-23 Ashok Das

We study a model of colored multiwebs, which generalizes the dimer model to allow each vertex to be adjacent to \(n_v\) edges. These objects can be formulated as a random tiling of a graph with partial dimer covers. We examine the case of a…

Probability · Mathematics 2025-09-30 Christina Meng

In this paper, an open problem in the multidimensional complex analysis is pesented that arises in the investigation of the regularity properties of Fourier integral operators and in the regularity theory for hyperbolic partial differential…

Analysis of PDEs · Mathematics 2013-03-21 Michael Ruzhansky

The purpose of this thesis is to study classical combinatorial objects, such as polytopes, polytopal complexes, and subspace arrangements, using tools that have been developed in combinatorial topology, especially those tools developed in…

Combinatorics · Mathematics 2014-03-12 Karim Alexander Adiprasito

In this paper, we consider the formation of droplets in the dimer model on a triangular lattice. The droplets in the dimer model are superposition polygons formed as two overlapping configurations of dimers: constant and movable. We…

Statistical Mechanics · Physics 2024-11-27 Daria Shvalyuk , Anton Nazarov

Starting from the (apparently) elementary problem of deciding how many different topological spaces can be obtained by gluing together in pairs the faces of an octahedron, we will describe the central role played by hyperbolic geometry…

Geometric Topology · Mathematics 2011-01-18 Carlo Petronio , Damian Heard , Ekaterina Pervova

We investigate one dimensional tight binding model in the presence of a correlated binary disorder. The disorder is due to the interaction of particles with heavy immobile other species. Off-diagonal disorder is created by means of a fast…

Disordered Systems and Neural Networks · Physics 2016-10-25 Arkadiusz Kosior , Jan Major , Marcin Płodzień , Jakub Zakrzewski

We point out four problems which have arisen during the recent research in the domain of Combinatorial Physics.

Symbolic Computation · Computer Science 2009-01-20 Gérard Henry Edmond Duchamp , H. Cheballah

This is a sequel to the second and third author's Mixed Dimer Configuration Model in Type $D$ Cluster Algebras where we extend our model to work for quivers that contain oriented cycles. Namely, we extend a combinatorial model for…

Combinatorics · Mathematics 2022-11-17 Libby Farrell , Gregg Musiker , Kayla Wright

This text contains over three hundred specific open questions on various topics in additive combinatorics, each placed in context by reviewing all relevant results. While the primary purpose is to provide an ample supply of problems for…

Number Theory · Mathematics 2017-09-01 Bela Bajnok

We discuss general models of resource-sharing computations, with emphasis on the combinatorial structures and concepts that underlie the various deadlock models that have been proposed, the design of algorithms and deadlock-handling…

Operating Systems · Computer Science 2016-09-14 V. C. Barbosa

We present and discuss seven different open problems in applied combinatorics. The application areas relevant to this compilation include quantum computing, algorithmic differentiation, topological data analysis, iterative methods,…

The paper proposes a logical model of combinatorial problems, also it gives an example of a problem of the class NP that can not be solved in polynomial time on the dimension of the problem.

Computational Complexity · Computer Science 2016-03-02 Anatoly D. Plotnikov

This is an expanded version of a three-hour minicourse given at the winterschool Winterbraids IV held in Dijon in February 2014. The aim of these lectures was to present some aspects of the dimer model to a geometrically minded audience. We…

Mathematical Physics · Physics 2015-11-03 David Cimasoni

Geophysical models of the atmosphere and ocean invariably involve parameterizations. These represent two distinct areas: Subgrid processes that the model cannot resolve, and diabatic sources in the equations, due to radiation for example.…

The dimer problem arose in a thermodynamic study of diatomic molecules, and was abstracted into one of the most basic and natural problems in both statistical mechanics and combinatoric mathematics. Given a rectangular lattice of volume V…

Statistical Mechanics · Physics 2015-05-13 Paul Federbush

Dissipative phenomena manifest in multiple mechanical systems. In this dissertation, different geometric frameworks for modelling non-conservative dynamics are considered. The objective is to generalize several results from conservative…

Mathematical Physics · Physics 2024-09-19 Asier López-Gordón

The orienteering problem (OP) is a combinatorial optimization problem that seeks a path visiting a subset of locations to maximize collected rewards under a limited resource budget. This article presents a systematic PRISMA-based review of…

Optimization and Control · Mathematics 2025-12-19 Songhao Shen , Yufeng Zhou , Qin Lei , Zhibin Wu

This is a contribution to the number theory of the dimer problem. The number of dimer coverings (i.e., perfect matchings) of a square lattice graph is discussed modulo powers of 2.

Combinatorics · Mathematics 2007-05-23 Peter E. John , Horst Sachs

The Pfaffian structure of the boundary monomer correlation functions in the dimer-covering planar graph models is rederived through a combinatorial / topological argument. These functions are then extended into a larger family of…

Mathematical Physics · Physics 2017-09-12 Michael Aizenman , Manuel Laínz Valcázar , Simone Warzel