English
Related papers

Related papers: Limit shapes for Domain-Wall (colored) vertex mode…

200 papers

We analyze a correlated system in equilibrium with special emphasis on non-Hermitian topology inducing a skin effect. The pseudo-spectrum, computed by the real-space dynamical mean-field theory, elucidates that additional pseudo-eigenstates…

Strongly Correlated Electrons · Physics 2021-03-31 Tsuneya Yoshida

We consider the triangular lattice ice model (20-Vertex model) with four types of domain-wall type boundary conditions. In types 1 and 2, the configurations are shown to be equinumerous to the quarter-turn symmetric domino tilings of an…

Combinatorics · Mathematics 2020-05-15 Philippe Di Francesco , Emmanuel Guitter

In this work, we investigate time-dependent wave scattering by multiple small particles of arbitrary shape. To approximate the solution of the associated boundary-value problem, we derive an asymptotic model that is valid in the limit as…

Numerical Analysis · Mathematics 2025-11-17 Maryna Kachanovska , Adrian Savchuk

A partition $(V_1,\ldots,V_k)$ of the vertex set of a graph $G$ with a (not necessarily proper) colouring $c$ is colourful if no two vertices in any $V_i$ have the same colour and every set $V_i$ induces a connected graph. The COLOURFUL…

Data Structures and Algorithms · Computer Science 2018-08-13 Laurent Bulteau , Konrad K. Dabrowski , Guillaume Fertin , Matthew Johnson , Daniel Paulusma , Stephane Vialette

We study weighted edge coloring of graphs, where we are given an undirected edge-weighted general multi-graph $G := (V, E)$ with weights $w : E \rightarrow [0, 1]$. The goal is to find a proper weighted coloring of the edges with as few…

Data Structures and Algorithms · Computer Science 2021-01-01 Debarsho Sannyasi

We revisit asynchronous computing in networks of crash-prone processes, under the asynchronous variant of the standard LOCAL model, recently introduced by Fraigniaud et al. [DISC 2022]. We focus on the vertex coloring problem, and our…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-21 Alkida Balliu , Pierre Fraigniaud , Patrick Lambein-Monette , Dennis Olivetti , Mikael Rabie

Motivated by quantum quenches in spin chains, a one-dimensional toy-model of fermionic particles evolving in imaginary-time from a domain-wall initial state is solved. The main interest of this toy-model is that it exhibits the arctic…

Statistical Mechanics · Physics 2016-06-10 Nicolas Allegra , Jérôme Dubail , Jean-Marie Stéphan , Jacopo Viti

We derive effective wall-laws for Stokes systems with inhomogeneous boundary conditions in three dimensional bounded domains with curved rough boundaries. No-slip boundary condition is given on the locally periodic rough boundary parts with…

Mathematical Physics · Physics 2013-11-06 Myong-Hwan Ri

We consider collections of $N$ chordal random curves obtained from a critical lattice model on a planar graph, in the limit when a fine-mesh graph approximates a simply-connected domain. We define and study candidates for such limits in…

Mathematical Physics · Physics 2019-03-26 Alex Karrila

Wall-bounded turbulent shear flows are known to exhibit universal small-scale dynamics that are modulated by large-scale flow structures. Strong pressure gradients complicate this characterization, however; they can cause significant…

Fluid Dynamics · Physics 2023-09-18 Sean P. Carney , Robert D. Moser

In this paper, we study the conflict-free coloring of graphs induced by neighborhoods. A coloring of a graph is conflict-free if every vertex has a uniquely colored vertex in its neighborhood. The conflict-free coloring problem is to color…

Data Structures and Algorithms · Computer Science 2017-10-03 I. Vinod Reddy

Given an integer $k\ge1$, an edge-$k$-coloring of a graph $G$ is an assignment of $k$ colors $1,\ldots,k$ to the edges of $G$ such that no two adjacent edges receive the same color. A vertex-distinguishing (resp. sum-distinguishing)…

Combinatorics · Mathematics 2024-12-11 Yuping Gao , Songling Shan , Guanghui Wang

The domain wall approach to lattice fermions employs an additional dimension, in which gauge fields are merely replicated, to separate the chiral components of a Dirac fermion. It is known that in the limit of infinite separation in this…

High Energy Physics - Lattice · Physics 2009-10-31 P. Chen , N. Christ , G. Fleming , A. Kaehler , C. Malureanu , R. Mawhinney , C. Sui , P. Vranas , Y. Zhestkov

The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enumeration and Monte-Carlo simulations. We critically discuss…

Statistical Mechanics · Physics 2009-11-07 J. van Mourik , D. Saad

We present a new notion of limits of weighted directed graphs of growing size based on convergence of their random quotients. These limits are specified in terms of random exchangeable measures on the unit square. We call our limits…

Combinatorics · Mathematics 2026-03-24 Eitan Levin , Venkat Chandrasekaran

We initiate the study of quantum property testing in sparse directed graphs, and more particularly in the unidirectional model, where the algorithm is allowed to query only the outgoing edges of a vertex. In the classical unidirectional…

Quantum Physics · Physics 2025-11-27 Simon Apers , Frédéric Magniez , Sayantan Sen , Dániel Szabó

A general phenomenological reaction-diffusion model for flow-induced phase transitions in complex fluids is presented. The model consists of an equation of motion for a nonconserved composition variable, coupled to a Newtonian stress…

Soft Condensed Matter · Physics 2009-11-07 J. L. Goveas , P. D. Olmsted

We discuss the influence of boundary conditions on the continuum limit of the six-vertex model by deriving a variational principle for the associated height function with arbitrary fixed boundary conditions. We discuss its consequences…

Statistical Mechanics · Physics 2007-05-23 P. Zinn-Justin

We discuss several problems concerning domain walls in the spin $S$ Ising model at zero temperature in a magnetic field, $H/(2S)$, applied in the $x$ direction. Some results are also given for the planar ($y$-$z$) model in a transverse…

Condensed Matter · Physics 2009-10-28 Malte Henkel , A. Brooks Harris , Marek Cieplak

We consider domain walls embedded in curved backgrounds as an approximation for braneworld scenarios. We give a large class of new exact solutions, exhausting the possibilities for describing one and two walls for the cases where the…

High Energy Physics - Theory · Physics 2016-08-25 Nemanja Kaloper
‹ Prev 1 8 9 10 Next ›