English
Related papers

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

200 papers

We present analytic results for a special dimer model on the {\em non-bipartite} and {\em non-planar} checkerboard lattice that does not allow for parallel dimers surrounding diagonal links. We {\em exactly} calculate the number of closed…

Strongly Correlated Electrons · Physics 2020-07-15 Julia Wildeboer , Zohar Nussinov , Alexander Seidel

Language models (LM) are becoming prevalent in many language-based application spaces globally. Although these LMs are improving our day-to-day interactions with digital products, concerns remain whether open-ended languages or text…

Computation and Language · Computer Science 2022-06-27 Akhter Al Amin , Kazi Sinthia Kabir

When thermal energies are weak, two dimensional lamellar structures confined on a curved substrate display complex patterns arising from the competition between layer bending and compression in the presence of geometric constraints. We…

Soft Condensed Matter · Physics 2009-11-18 R. D. Kamien , D. R. Nelson , C. D. Santangelo , V. Vitelli

Bilevel optimization formulates hierarchical decision-making processes that arise in many real-world applications such as in pricing, network design, and infrastructure defense planning. In this paper, we consider a class of bilevel…

Optimization and Control · Mathematics 2021-04-20 Geunyeong Byeon , Pascal Van Hentenryck

We propose a new shape-based modeling technique for applications in imaging problems. Given a collection of shape priors (a shape dictionary), we define our problem as choosing the right dictionary elements and geometrically composing them…

Optimization and Control · Mathematics 2015-10-08 Alireza Aghasi , Justin Romberg

The inverse problem of general rough sets, considered by the present author in some of her earlier papers, in one of its manifestations is essentially the question of when an agent's view about crisp and non crisp objects over a set of…

Artificial Intelligence · Computer Science 2017-02-01 A. Mani

We present a geometrical approach for studying dimers. We introduce a connection for dimer problems on bipartite and non-bipartite graphs. In the bipartite case the connection is flat but has non-trivial ${\bf Z}_2$ holonomy round certain…

High Energy Physics - Theory · Physics 2017-08-10 Charles Nash , Denjoe O'Connor

The theoretical expectations for the supersymmetric particle spectrum is reviewed and a brief overview on present constraints on supersymmetric models from collider experiments is presented. Finally, we discuss the discovery potential of…

High Energy Physics - Phenomenology · Physics 2007-05-23 Ralf Hempfling

This is an update on, and expansion of, our paper Open problems on $\beta\omega$ in the book Open Problems in Topology.

General Topology · Mathematics 2024-10-23 Klaas Pieter Hart , Jan van Mill

In the mixture models problem it is assumed that there are $K$ distributions $\theta_{1},\ldots,\theta_{K}$ and one gets to observe a sample from a mixture of these distributions with unknown coefficients. The goal is to associate instances…

Machine Learning · Statistics 2013-12-02 Jason D Lee , Ran Gilad-Bachrach , Rich Caruana

We give a combinatorial model for F-polynomials and g-vectors for type D cluster algebras where the associated quiver is acyclic. Our model utilizes a combination of dimer configurations and double dimer configurations which we refer to as…

Combinatorics · Mathematics 2023-01-27 Gregg Musiker , Kayla Wright

Closure problems are omnipresent when simulating multiscale systems, where some quantities and processes cannot be fully prescribed despite their effects on the simulation's accuracy. Recently, scientific machine learning approaches have…

Numerical Analysis · Mathematics 2024-09-13 Benjamin Sanderse , Panos Stinis , Romit Maulik , Shady E. Ahmed

A list of open problems on holomorphic symplectic, contact and Poisson manifolds.

Algebraic Geometry · Mathematics 2010-02-24 Arnaud Beauville

There is a construction which lies at the heart of descent theory. The combinatorial aspects of this paper concern the description of the construction in all dimensions. The description is achieved precisely for strict n-categories and…

Category Theory · Mathematics 2007-05-23 Ross Street

We investigate the techniques and ideas used in the convergence analysis of two proximal ADMM algorithms for solving convex optimization problems involving compositions with linear operators. Besides this, we formulate a variant of the ADMM…

Optimization and Control · Mathematics 2019-12-20 Sebastian Banert , Radu Ioan Bot , Ernö Robert Csetnek

A conventional way to handle model predictive control (MPC) problems distributedly is to solve them via dual decomposition and gradient ascent. However, at each time-step, it might not be feasible to wait for the dual algorithm to converge.…

Optimization and Control · Mathematics 2015-03-13 Farhad Farokhi , Iman Shames , Karl H. Johansson

We investigate the ordered morphologies occurring in thin-films diblock copolymer. For temperatures above the order-disorder transition and for an arbitrary two-dimensional surface pattern, we use a Ginzburg-Landau expansion of the free…

Soft Condensed Matter · Physics 2007-05-23 Yoav Tsori , David Andelman

We investigate the cosmological evolution of mimetic matter model with arbitrary scalar potential. The cosmological reconstruction, which is the way to construct a model for arbitrary evolutions of the scale factor, is explicitly done for…

General Relativity and Quantum Cosmology · Physics 2015-04-01 Jiro Matsumoto , Sergei D. Odintsov , Sergey V. Sushkov

I give a short review of the theory of twisted symmetries of differential equations, emphasizing geometrical aspects. Some open problems are also mentioned.

Mathematical Physics · Physics 2018-05-29 Giuseppe Gaeta

A typical goal of research in combinatorial optimization is to come up with fast algorithms that find optimal solutions to a computational problem. The process that takes a real-world problem and extracts a clean mathematical abstraction of…

Data Structures and Algorithms · Computer Science 2025-07-22 Sheikh Shakil Akhtar , Jayakrishnan Madathil , Pranabendu Misra , Geevarghese Philip