Publications associées à Emergence of Concentration Effects in the Variational Analysis of the N-Clock Model

Publications associées (37)

Metastability of the Potts Ferromagnet on Random Regular Graphs

We study the performance of Markov chains for the q-state ferromagnetic Potts model on random regular graphs. While the cases of the grid and the complete graph are by now well-understood, the case of random regular graphs has resisted a detailed analysis ...

SPRINGER2023

THE PHASE TRANSITION FOR PLANAR GAUSSIAN PERCOLATION MODELS WITHOUT FKG

Alejandro Rivera

We develop techniques to study the phase transition for planar Gaussian percolation models that are not (necessarily) positively correlated. These models lack the property of positive associations (also known as the 'FKG inequality'), and hence many classi ...

Inst Mathematical Statistics-Ims2023

BLOOM: Bimodal Lattice One-out-of-Many Proofs and Applications

Ngoc Khanh Karol Nguyen

We give a construction of an efficient one-out-of-many proof system, in which a prover shows that he knows the pre-image for one element in a set, based on the hardness of lattice problems. The construction employs the recent zero-knowledge framework of Ly ...

SPRINGER INTERNATIONAL PUBLISHING AG2022

Conformal Field Theory at the Lattice Level: Discrete Complex Analysis and Virasoro Structure

Clément Hongler

Critical statistical mechanics and Conformal Field Theory (CFT) are conjecturally connected since the seminal work of Beliavin et al. (Nucl Phys B 241(2):333-380, 1984). Both exhibit exactly solvable structures in two dimensions. A long-standing question ( ...

SPRINGER2022

Explicit Stabilized Multirate Method For Stiff Stochastic Differential Equations

Assyr Abdulle, Giacomo Rosilho De Souza

Stabilized explicit methods are particularly efficient, for large systems of stiff stochastic differential equations (SDEs) due to their extended stability domain. However, they lose their efficiency when a severe stiffness is induced by very few "fast" de ...

SIAM PUBLICATIONS2022

One- and two-step semi-Lagrangian integrators for arbitrary Lagrangian-Eulerian-finite element two-phase flow simulations

John Richard Thome, Gustavo Rabello Dos Anjos

Semi-Lagrangian (SL) schemes are of utmost relevance to simulate two-phase flows where advection dominates. The combination of SL schemes with the finite element (FE) method and arbitrary Lagrangian-Eulerian (ALE) dynamic meshes yields a strong ingredient ...

WILEY2022

Level crossings and chiral transitions in transverse-field Ising models of adatom and Rydberg chains

Ivo Aguiar Maceira

This thesis is motivated by recent experiments on systems described by extensions of the one-dimensional transverse-field Ising (TFI) model where (1) finite-size properties of Ising-ordered phases -- specifically, ground state level crossings -- were obser ...

EPFL2022

Tensor network investigation of frustrated Ising models

Jeanne Colbois

In spin systems, geometrical frustration describes the impossibility of minimizing simultaneously all the interactions in a Hamiltonian, often giving rise to macroscopic ground-state degeneracies and emergent low-temperature physics. In this thesis, combin ...

EPFL2022

Motif Cut Sparsifiers

Mikhail Kapralov, Jakab Tardos, Mikhail Makarov

A motif is a frequently occurring subgraph of a given directed or undirected graph G (Milo et al.). Motifs capture higher order organizational structure of G beyond edge relationships, and, therefore, have found wide applications such as in graph clusterin ...

IEEE COMPUTER SOC2022

Safety in Numbers: Asymptotic Analysis of a Monitoring Problem

Emre Telatar, Reka Inovan

In this work, we introduce a setup where a monitoring entity attempts to distinguish a cheating player among a group of regular players where all players behave in order to maximize their reward. We assume that the cheating player has an "information advan ...

IEEE2022

Ising Model and Field Theory: Lattice Local Fields and Massive Scaling Limit

Sung Chul Park

This thesis is devoted to the study of the local fields in the Ising model. The scaling limit of the critical Ising model is conjecturally described by Conformal Field Theory. The explicit predictions for the building blocks of the continuum theory (spin a ...

EPFL2019

Walking, Weak first-order transitions, and Complex CFTs II. Two-dimensional Potts model at Q > 4

Bernardo Zan, Victor Gorbenko

We study complex CFTs describing fixed points of the two-dimensional Q-state Potts model with Q > 4. Their existence is closely related to the weak first-order phase transition and the "walking" renormalization group (RG) behavior present in the real Potts ...

2018

A (2+epsilon)-Approximation Algorithm for Preemptive Weighted Flow Time on a Single Machine

Lars Rohwedder

Weighted flow time is a fundamental and very well-studied objective function in scheduling. In this paper, we study the setting of a single machine with preemptions. ...

ASSOC COMPUTING MACHINERY2021

Relation between a heterogeneous percolation model for cylinders and phase separation in the lattice fluid problem

Claudio Grimaldi

A relationship based upon analogy is explored between (i) a lattice-based model for percolation by cylinders that employs distinct site types with unequal occupation probabilities in order to capture heterogeneities in the particle dispersion, and (ii) the ...

2018

Spin-liquid behaviour and the interplay between Pokrovsky-Talapov and Ising criticality in the distorted, triangular-lattice, dipolar Ising antiferromagnet

Frédéric Mila, Andrew James Smerald

We study the triangular-lattice Ising model with dipolar interactions, inspired by its realisation in artificial arrays of nanomagnets. We show that a classical spin-liquid forms at intermediate temperatures, and that its behaviour can be tuned by temperat ...

2018

Coarse graining and large-N behavior of the d-dimensional N-clock model

Matthias Benjamin Ruf

We study the asymptotic behavior of the N-clock model, a nearest neighbors ferromagnetic spin model on the d-dimensional cubic epsilon-lattice in which the spin field is constrained to take values in a discretization S-N of the unit circle S-1 consisting o ...

2021

Semi-streaming Algorithms for Submodular Matroid Intersection

Ola Nils Anders Svensson, Paritosh Garg

While the basic greedy algorithm gives a semi-streaming algorithm with an approximation guarantee of 2 for the unweighted matching problem, it was only recently that Paz and Schwartzman obtained an analogous result for weighted instances. Their approach is ...

SPRINGER INTERNATIONAL PUBLISHING AG2021

Positive moments for scattering amplitudes

Riccardo Rattazzi, Francesco Riva, Brando Bellazzini, Marc Riembau Saperas

We find the complete set of conditions satisfied by the forward 2 -> 2 scattering amplitude in unitary and causal theories. These are based on an infinite set of energy dependent quantities (the arcs) which are dispersively expressed as moments of a positi ...

American Physical Society2021

Conformal invariance of crossing probabilities for the Ising model with free boundary conditions

Clément Hongler

We prove that crossing probabilities for the critical planar Ising model with free boundary conditions are conformally invariant in the scaling limit, a phenomenon first investigated numerically by Langlands, Lewis and Saint-Aubin (J. Stat. Phys. 98 (2000) ...

Inst Mathematical Statistics2016

Critical values in an anisotropic percolation on $\mathbb{Z}^2$

Hao Xue

In this thesis, we consider an anisotropic finite-range bond percolation model on

\mathbb{Z}^2

. On each horizontal layer

\{(x,i):x\in\mathbb{Z}\}

for

i\in\mathbb{Z}

, we have edges

\langle(x,i),(y,i)\rangle

for

1\leq|x-y|\leq N

with $N\in\mathbb{N ...

EPFL2021