English
Related papers

Related papers: Improved convergence theorems for bubble clusters.…

200 papers

We introduce the notion of \emph{topo-symmetric extensions} of topological groups, a new generalization of classical group extensions that incorporates both topological and symmetry constraints. We define morphisms between such extensions,…

General Mathematics · Mathematics 2025-10-02 Es-said En-naoui

We prove combination theorems in the spirit of Klein and Maskit in the context of discrete convergence groups acting geometrically finitely on their limit sets. As special cases, we obtain combination theorems for geometrically finite…

Group Theory · Mathematics 2023-05-16 Alec Traaseth , Theodore Weisman

A set-system $S\subseteq \{0,1\}^n$ is cube-ideal if its convex hull can be described by capacity and generalized set covering inequalities. In this paper, we use combinatorics, convex geometry, and polyhedral theory to give exponential…

Combinatorics · Mathematics 2026-04-21 Ahmad Abdi , Gérard Cornuéjols , Daniel Dadush , Mahsa Dalirrooyfard

Correlation Clustering (CC) is a foundational problem in unsupervised learning that models binary similarity relations using labeled graphs. While classical CC has been widely studied, many real-world applications involve more nuanced…

Data Structures and Algorithms · Computer Science 2025-09-23 Chenglin Fan , Dahoon Lee , Euiwoong Lee

We consider constellations of disks which are unions of disjoint hyperbolic disks in the unit disk with fixed radii and unfixed centers. We study the problem of maximizing the conformal capacity of a constellation with a fixed number of…

Complex Variables · Mathematics 2025-03-25 Harri Hakula , Mohamed M. S. Nasser , Matti Vuorinen

A simple theory for the leading-order correction g_1(r) to the structure of a hard-sphere liquid with discrete (e.g. square-well) potential perturbations is proposed. The theory makes use of a general approximation that effectively…

Statistical Mechanics · Physics 2007-12-10 Artur B. Adib

This article is the first part of a two-fold study, the objective of which is the theoretical analysis and numerical investigation of new approximate corrector problems in the context of stochastic homogenization. We present here three new…

Numerical Analysis · Mathematics 2018-07-16 Eric Cancès , Virginie Ehrlacher , Frederic Legoll , Benjamin Stamm , Shuyang Xiang

In the Correlation Clustering problem, we are given a weighted graph $G$ with its edges labeled as "similar" or "dissimilar" by a binary classifier. The goal is to produce a clustering that minimizes the weight of "disagreements": the sum…

Data Structures and Algorithms · Computer Science 2021-08-13 Jafar Jafarov , Sanchit Kalhan , Konstantin Makarychev , Yury Makarychev

The study of singular perturbations of the Dirichlet energy is at the core of the phenomenological-description paradigm in soft condensed matter. Being able to pass to the limit plays a crucial role in the understanding of the…

Analysis of PDEs · Mathematics 2017-09-19 Andres Contreras , Xavier Lamy , Rémy Rodiac

The article contains a preliminary glance at balanced clustering problems. Basic balanced structures and combinatorial balanced problems are briefly described. A special attention is targeted to various balance/unbalance indices (including…

Data Structures and Algorithms · Computer Science 2017-06-13 Mark Sh. Levin

Based on recent work on simplicial diffeomorphisms in colored group field theories, we develop a representation of the colored Boulatov model, in which the GFT fields depend on variables associated to vertices of the associated simplicial…

High Energy Physics - Theory · Physics 2012-02-13 Sylvain Carrozza , Daniele Oriti

In this article, we characterize the distortion elements of the group of smooth diffeomorphisms of the circle and of the group of compactly supported smooth diffeomorphisms of the real line. More precisely, we prove that, in this context,…

Dynamical Systems · Mathematics 2025-07-21 Hélène Eynard-Bontemps , Emmanuel Militon

These lectures give an introduction to the methods of conformal field theory as applied to deriving certain results in two-dimensional critical percolation: namely the probability that there exists at least one cluster connecting two…

Mathematical Physics · Physics 2007-05-23 John Cardy

We prove a general finite convergence theorem for "upward-guarded" fixpoint expressions over a well-quasi-ordered set. This has immediate applications in regular model checking of well-structured systems, where a main issue is the eventual…

Symbolic Computation · Computer Science 2012-03-19 C. Baier , N. Bertrand , Ph. Schnoebelen

We prove that any diffeomorphism of a compact manifold can be C^1-approximated by a diffeomorphism which exhibits a homoclinic bifurcation (a homoclinic tangency or a heterodimensional cycle) or by a diffeomorphism which is partially…

Dynamical Systems · Mathematics 2008-09-30 Sylvain Crovisier

We consider perturbation defects obtained by perturbing a 2D conformal field theory (CFT) by a relevant operator on a half-plane. If the perturbed bulk theory flows to an infrared fixed point described by another CFT, the defect flows to a…

High Energy Physics - Theory · Physics 2014-07-25 Anatoly Konechny , Cornelius Schmidt-Colinet

A space-discretization for the elastic flow of inextensible curves is devised and quasi-optimal convergence of the corresponding semi-discrete problem is proved for a suitable discretization of the nonlinear inextensibility constraint.…

Numerical Analysis · Mathematics 2025-04-07 Sören Bartels , Klaus Deckelnick , Dominik Schneider

We study the formation and growth of equilibrium clusters in a suspension of weakly-charged colloidal particles and small non-adsorbing polymers. The effective potential is characterised by a short-range attraction and a long-range…

Soft Condensed Matter · Physics 2009-11-11 Rodrigo Sanchez , Paul Bartlett

Illumination complexes are examples of 'flat polyhedral complexes' which arise if several copies of a convex polyhedron (convex body) Q are glued together along some of their common faces (closed convex subsets of their boundaries). A…

Metric Geometry · Mathematics 2013-07-22 Rade T. Živaljević

Logarithmic and $b$-tangent bundles provide a versatile framework for addressing singularities in geometry. Introduced by Deligne and Melrose, these modified bundles resolve singularities by reframing singular vector fields as well-behaved…

Differential Geometry · Mathematics 2025-02-27 Eva Miranda , Pablo Nicolás