English
Related papers

Related papers: Pattern generation problems arising in multiplicat…

200 papers

Complex network null models based on entropy maximization are becoming a powerful tool to characterize and analyze data from real systems. However, it is not easy to extract good and unbiased information from these models: A proper…

Physics and Society · Physics 2015-12-09 Oleguer Sagarra , Conrad J. Pérez Vicente , Albert Díaz-Guilera

We introduce with geometric means a density matrix decomposition of a multipartite quantum system of a finite dimension into two density matrices: a separable one, also known as the best separable approximation, and an essentially entangled…

Quantum Physics · Physics 2015-10-28 V. M. Akulin , G. A. Kabatyanski , A. Mandilara

Minkowski sums are of theoretical interest and have applications in fields related to industrial backgrounds. In this paper we focus on the specific case of summing polytopes as we want to solve the tolerance analysis problem described in…

Computational Geometry · Computer Science 2015-06-17 Vincent Delos , Denis Teissandier

We provide a constructive algorithm to find the best separable approximation to an arbitrary density matrix of a composite quantum system of finite dimensions. The method leads to a condition of separability and to a measure of…

Quantum Physics · Physics 2009-10-30 Maciej Lewenstein , Anna Sanpera

We study the entanglement entropy in lattice field theory using a simulation algorithm based on Jarzynski's theorem. We focus on the entropic c-function for the Ising model in two and in three dimensions: after validating our algorithm…

Quantum Physics · Physics 2023-06-21 Andrea Bulgarelli , Marco Panero

We study point sets arising from cut-and-project constructions. An important class is weak model sets, which include squarefree numbers and visible lattice points. For such model sets, we give a non-trivial upper bound on their pattern…

Combinatorics · Mathematics 2015-09-10 Christian Huck , Christoph Richard

Building upon [1], this study aims to introduce fractal geometry into graph theory, and to establish a potential theoretical foundation for complex networks. Specifically, we employ the method of substitution to create and explore…

Dynamical Systems · Mathematics 2024-05-29 Nero Ziyu Li

Tight bounds on the block entropy of patterns of sequences generated by independent and identically distributed (i.i.d.) sources are derived. A pattern of a sequence is a sequence of integer indices with each index representing the order of…

Information Theory · Computer Science 2007-11-14 Gil I. Shamir

Recently, a toolkit of highly symmetric techniques employing matrix inequalities has been developed to detect entanglement in various ways. Here we unifiedly explain in detail these methods, and expand them to a new family of positive maps…

Quantum Physics · Physics 2026-02-10 Albert Rico

The defining property of an artificial physical self-replicating system, such as a self-replicating robot, is that it has the ability to make copies of itself from basic parts. Three questions that immediately arises in the study of such…

General Mathematics · Mathematics 2022-02-08 Gregory S. Chirikjian

We present a number of second order maps, which pass the singularity confinement test commonly used to identify integrable discrete systems, but which nevertheless are non-integrable. As a more sensitive integrability test, we propose the…

solv-int · Physics 2009-10-30 Jarmo Hietarinta , Claude Viallet

The rate of entropy production by a stochastic process quantifies how far it is from thermodynamic equilibrium. Equivalently, entropy production captures the degree to which detailed balance and time-reversal symmetry are broken. Despite…

Statistical Mechanics · Physics 2020-12-02 Luca Cocconi , Rosalba Garcia-Millan , Zigan Zhen , Bianca Buturca , Gunnar Pruessner

We study geometrical aspects of entanglement, with the Hilbert--Schmidt norm defining the metric on the set of density matrices. We focus first on the simplest case of two two-level systems and show that a ``relativistic'' formulation leads…

Quantum Physics · Physics 2013-05-29 Jon Magne Leinaas , Jan Myrheim , Eirik Ovrum

This paper studies the behavior of the entropy numbers of classes of functions with bounded integral norms from a given finite dimensional linear subspace. Upper bounds of these entropy numbers in the uniform norm are obtained and applied…

Classical Analysis and ODEs · Mathematics 2020-01-30 F. Dai , A. Prymak , A. Shadrin , V. Temlyakov , S. Tikhonov

The quantum separability problem consists in deciding whether a bipartite density matrix is entangled or separable. In this work, we propose a machine learning pipeline for finding approximate solutions for this NP-hard problem in…

Quantum Physics · Physics 2023-12-12 Balthazar Casalé , Giuseppe Di Molfetta , Sandrine Anthoine , Hachem Kadri

The entanglement entropy of a subsystem $A$ of a quantum system is expressed, in the replica method, through analytic continuation with respect to n of the trace of the n-th power of the reduced density matrix $\tr\rho_A^n$. We study the…

Statistical Mechanics · Physics 2010-03-25 F. Gliozzi , L. Tagliacozzo

A pattern of a sequence is a sequence of integer indices with each index describing the order of first occurrence of the respective symbol in the original sequence. In a recent paper, tight general bounds on the block entropy of patterns of…

Information Theory · Computer Science 2007-11-15 Gil I. Shamir

We consider a wide class of linear stochastic problems driven off the equilibrium by a multiplicative asymmetric force. The force brakes detailed balance, maintained otherwise, thus producing entropy. The large deviation function of the…

Chaotic Dynamics · Physics 2009-11-11 K. Turitsyn , M. Chertkov , V. Y. Chernyak , A. Puliafito

The main objective of this thesis is a classification project for integral lattices. Using Kneser's neighbour method we have developed the computer program tn to classify complete genera of integral lattices. Main results are detailed…

Metric Geometry · Mathematics 2007-05-23 Boris Hemkemeier

We confront two integrability criteria for rational mappings. The first is the singularity confinement based on the requirement that every singularity, spontaneously appearing during the iteration of a mapping, disappear after some steps.…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 S. Lafortune , A. Ramani , B. Grammaticos , Y. Ohta , K. M. Tamizhmani