English
Related papers

Related papers: Accurate lower bounds on two-dimensional constrain…

200 papers

We consider electricity capacity expansion models, which optimize investment and retirement decisions by minimizing both investment and operation costs. In order to provide credible support for planning and policy decisions, these models…

Optimization and Control · Mathematics 2025-01-08 Filippo Pecci , Jesse D. Jenkins

We present a numerical study of 2D random-bond Potts ferromagnets. The model is studied both below and above the critical value $Q_c=4$ which discriminates between second and first-order transitions in the pure system. Two geometries are…

Statistical Mechanics · Physics 2009-10-31 Christophe Chatelain , Bertrand Berche

In this paper we explore the practical use of the corner transfer matrix and its higher-dimensional generalization, the corner tensor, to develop tensor network algorithms for the classical simulation of quantum lattice systems of infinite…

Strongly Correlated Electrons · Physics 2012-05-11 Roman Orus

Optimal Transport (OT) is a fundamental tool for comparing probability distributions, but its exact computation remains prohibitive for large datasets. In this work, we introduce novel families of upper and lower bounds for the OT problem…

Machine Learning · Computer Science 2022-10-26 David Alvarez-Melis , Nicolò Fusi , Lester Mackey , Tal Wagner

The truncation scheme dependence of the exact renormalization group equations is investigated for scalar field theories in three dimensions. The exponents are numerically estimated to the next-to-leading order of the derivative expansion.…

High Energy Physics - Theory · Physics 2009-10-31 Ken-Ichi Aoki , Keiichi Morikawa , Wataru Souma , Jun-Ichi Sumi , Haruhiko Terao

This paper aims to unify and extend existing techniques for deriving upper bounds on the transient of max-plus matrix powers. To this aim, we introduce the concept of weak CSR expansions: A^t=CS^tR + B^t. We observe that most of the known…

Combinatorics · Mathematics 2022-07-11 Glenn Merlet , Thomas Nowak , Sergei Sergeev

This paper investigates the problem of single-source multicasting over a communication network in the presence of restricted adversaries. When the adversary is constrained to operate only on a prescribed subset of edges, classical cut-set…

Information Theory · Computer Science 2026-03-10 Christopher Hojny , Altan B. Kılıç , Sascha Kurz , Alberto Ravagnani

We are concerned with linear redundancy storage schemes regarding their ability to provide concurrent (local) recovery of multiple data objects. This paper initiates a study of such systems within the classical coding theory. We show how we…

Information Theory · Computer Science 2022-05-17 Gianira N. Alfarano , Alberto Ravagnani , Emina Soljanin

Communication is a major factor determining the performance of algorithms on current computing systems; it is therefore valuable to provide tight lower bounds on the communication complexity of computations. This paper presents a lower…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Gianfranco Bilardi , Michele Scquizzato , Francesco Silvestri

By focusing on the X-matrix part of a density matrix of two qubits we provide an algebraic lower bound for the concurrence. The lower bound is generalized for cases beyond two qubits and can serve as a sufficient condition for…

Quantum Physics · Physics 2012-04-19 S. M. Hashemi rafsanjani , S. Agarwal

The general eight-vertex model on a square lattice is studied numerically by using the Corner Transfer Matrix Renormalization Group method. The method is tested on the symmetric (zero-field) version of the model, the obtained dependence of…

Statistical Mechanics · Physics 2016-10-28 Roman Krčmár , Ladislav Šamaj

Certain quasi-exactly solvable systems exhibit an energy reflection property that relates the energy levels of a potential or of a pair of potentials. We investigate two sister potentials and show the existence of this energy reflection…

Quantum Physics · Physics 2009-11-07 Michael Kavic

The critical behavior at a corner in two-dimensional Ising and three-state Potts models is studied numerically on the square lattice using transfer operator techniques. The local critical exponents for the magnetization and the energy…

Statistical Mechanics · Physics 2009-10-30 D. Karevski , P. Lajko , L. Turban

We derive model-independent lower bounds on the stress tensor central charge C_T in terms of the operator content of a 4-dimensional Conformal Field Theory. More precisely, C_T is bounded from below by a universal function of the dimensions…

High Energy Physics - Theory · Physics 2011-03-23 Riccardo Rattazzi , Slava Rychkov , Alessandro Vichi

The corner polyhedron is described by minimal valid inequalities from maximal lattice-free convex sets. For the Relaxed Corner Polyhedron (RCP) with two free integer variables and any number of non-negative continuous variables, it is known…

Optimization and Control · Mathematics 2012-04-10 Yogesh P. Awate

We consider two capacity quantities associated with bipartite unitary gates: the entangling and the disentangling power. For two-qubit unitaries these two capacities are always the same. Here we prove that these capacities are different in…

Quantum Physics · Physics 2017-08-01 Noah Linden , John A. Smolin , Andreas Winter

We derive an exact formula for the corner free-energy contribution of weakly-anisotropic two-dimensional critical systems in the Ising universality class on rectangular domains, expressed in terms of quantities that specify the anisotropic…

Statistical Mechanics · Physics 2024-08-08 Florian Kischel , Stefan Wessel

We present exact diagonalization and density matrix renormalization group results for the entanglement entropy of critical spin-1/2 XXZ chains. We find that open boundary conditions induce an alternating term in both the energy density and…

Strongly Correlated Electrons · Physics 2007-05-23 Nicolas Laflorencie , Erik S. Sorensen , Ming-Shyang Chang , Ian Affleck

We consider the family of renormalizable scalar QFTs with self-interacting potentials of highest monomial $\phi^{m}$ below their upper critical dimensions $d_c=\frac{2m}{m-2}$, and study them using a combination of CFT constraints,…

High Energy Physics - Theory · Physics 2017-07-04 Alessandro Codello , Mahmoud Safari , Gian Paolo Vacca , Omar Zanusso

We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together…

Probability · Mathematics 2023-01-31 Alessandra Bianchi , Francesca Collet , Elena Magnanini