English
Related papers

Related papers: A continuous constraint satisfaction problem for t…

200 papers

This work presents a 2.5-dimensional simulation study of the instability of current-sheets located in a medium with a strong density variation along the current layer. The initial force-free configuration is observed to undergo a two-stage…

Solar and Stellar Astrophysics · Physics 2015-05-13 Lapo Bettarini , Giovanni Lapenta

Most biological tissues grow by the synthesis of new material close to the tissue's interface, where spatial interactions can exert strong geometric influences on the local rate of growth. These geometric influences may be mechanistic, or…

Numerical Analysis · Mathematics 2020-05-28 Mohd Almie Alias , Pascal R Buenzli

We study the adsorption-desorption of fluid molecules on a solid substrate by introducing a schematic model in which the adsorption/desorption transition probabilities are given by irreversible kinetic constraints with a tunable violation…

Statistical Mechanics · Physics 2019-11-27 Mauro Sellitto

We study the solid-to-liquid transition in a two-dimensional fully periodic soft-glassy model with an imposed spatially heterogeneous stress. The model we consider consists of droplets of a dispersed phase jammed together in a continuous…

Soft Condensed Matter · Physics 2018-06-06 Matteo Lulli , Roberto Benzi , Mauro Sbragaglia

We devise a soft, solvent-free, coarse-grained model for lipid bilayer membranes. The non-bonded interactions take the form of a weighted-density functional which allows us to describe the thermodynamics of self-assembly and packing effects…

Soft Condensed Matter · Physics 2010-06-09 Martin Hömberg , Marcus Müller

A two-dimensional steady problem of a potential free-surface flow of an ideal incompressible fluid caused by a singular sink is considered. The sink is placed at the horizontal bottom of the fluid layer. With the help of the Levi-Civita…

Analysis of PDEs · Mathematics 2018-07-11 Anastasia A. Mestnikova , Victor N. Starovoitov

Satisfiability of boolean formulae (SAT) has been a topic of research in logic and computer science for a long time. In this paper we are interested in understanding the structure of satisfiable and unsatisfiable sentences. In previous work…

Combinatorics · Mathematics 2021-05-25 Vaibhav Karve , Anil N. Hirani

The basic problem of shape complementarity analysis appears fundamental to applications as diverse as mechanical design, assembly automation, robot motion planning, micro- and nano-fabrication, protein-ligand binding, and rational drug…

Computational Geometry · Computer Science 2017-12-05 Morad Behandish , Horea T. Ilies

The ordinary surface magnetic phase transition is studied for the exactly solvable anisotropic spherical model (ASM), which is the limit D \to \infty of the D-component uniaxially anisotropic classical vector model. The bulk limit of the…

Statistical Mechanics · Physics 2009-10-31 D. A. Garanin

A triangulated fixed connectivity surface model is investigated by using the Monte Carlo simulation technique. In order to have the macroscopic surface tension \tau, the vertices on the one-dimensional boundaries are fixed as the edges…

Statistical Mechanics · Physics 2008-09-03 Hiroshi Koibuchi

A computational problem exhibits a "gap property" when there is no tractable boundary between two disjoint sets of instances. We establish a Gap Trichotomy Theorem for a family of constraint problem variants, completely classifying the…

Computational Complexity · Computer Science 2017-03-28 Lucy Ham

The present paper describes the development of a novel and comprehensive computational framework to simulate solidification problems in materials processing, specifically casting processes. Heat transfer, solidification and fluid flow due…

Numerical Analysis · Computer Science 2020-10-06 Shantanu Shahane , Narayana Aluru , Placid Ferreira , Shiv G Kapoor , Surya Pratap Vanka

The standard method to generate dynamical models with a finite extent is to apply a truncation in binding energy to the distribution function. This approach has the disadvantages that one cannot choose the density to start with, that the…

Astrophysics of Galaxies · Physics 2022-03-30 Maarten Baes

Additive manufacturing is advantageous for producing lightweight components while addressing complex design requirements. This capability has been bolstered by the introduction of unit lattice cells and the gradation of those cells. In…

Machine Learning · Computer Science 2023-06-21 Martha Baldwin , Nicholas A. Meisel , Christopher McComb

We study the finite temperature properties of the extended Bose-Hubbard model on a cubic lattice. This model exhibits the so-called supersolid state. To start with, we investigate ordering processes by quantum Monte Carlo simulations, and…

Statistical Mechanics · Physics 2009-11-13 Keisuke Yamamoto , Synge Todo , Seiji Miyashita

Survey Propagation is an algorithm designed for solving typical instances of random constraint satisfiability problems. It has been successfully tested on random 3-SAT and random $G(n,\frac{c}{n})$ graph 3-coloring, in the hard region of…

Disordered Systems and Neural Networks · Physics 2010-04-02 A. Braunstein , M. Mezard , M. Weigt , R. Zecchina

We develop a method to reconstruct, from measured displacements of an underlying elastic substrate, the spatially dependent forces that cells or tissues impart on it. Given newly available high-resolution images of substrate displacements,…

Quantitative Methods · Quantitative Biology 2018-01-22 Joshua C. Chang , Yanli Liu , Tom Chou

We study the complexity of constraint satisfaction problems for templates $\Gamma$ that are first-order definable in $(\Bbb Z; succ)$, the integers with the successor relation. Assuming a widely believed conjecture from finite domain…

Computational Complexity · Computer Science 2016-04-27 Manuel Bodirsky , Victor Dalmau , Barnaby Martin , Antoine Mottet , Michael Pinsker

We analyze the problem of storing random pattern-label associations using two classes of continuous non-convex weights models, namely the perceptron with negative margin and an infinite-width two-layer neural network with non-overlapping…

Disordered Systems and Neural Networks · Physics 2025-04-02 Brandon L. Annesi , Enrico M. Malatesta , Francesco Zamponi

Recent research indicates that many convex optimization problems with random constraints exhibit a phase transition as the number of constraints increases. For example, this phenomenon emerges in the $\ell_1$ minimization method for…

Information Theory · Computer Science 2014-04-29 Dennis Amelunxen , Martin Lotz , Michael B. McCoy , Joel A. Tropp