English
Related papers

Related papers: Verifying $k$-Contraction without Computing $k$-Co…

200 papers

Given a graph $G$, we define ${\bf bcg}(G)$ as the minimum $k$ for which $G$ can be contracted to the uniformly triangulated grid $\Gamma_{k}$. A graph class ${\cal G}$ has the SQG${\bf C}$ property if every graph $G\in{\cal G}$ has…

Combinatorics · Mathematics 2022-07-21 Julien Baste , Dimitrios M. Thilikos

We establish that a mode-coupling approximation for the dynamics of multi-component systems obeying Smoluchowski dynamics preserves a subtle yet fundamental property: the matrices of partial density correlation functions are completely…

Soft Condensed Matter · Physics 2011-08-12 T. Franosch , Th. Voigtmann

We present a nonperturbative recipe for directly computing the $S$-matrix in strongly-coupled QFTs. The method makes use of spectral data obtained in a Hamiltonian framework and can be applied to a wide range of theories, including…

High Energy Physics - Theory · Physics 2023-06-14 Brian Henning , Hitoshi Murayama , Francesco Riva , Jedidiah O. Thompson , Matthew T. Walters

We introduce a countable collection of positivity classes for Hermitian symmetric functions on a complex manifold, and establish their basic properties. We study a related notion of stability. The first main result shows that, if the…

Complex Variables · Mathematics 2007-05-23 John P. D'Angelo , Dror Varolin

We present a novel theoretical framework connecting k-component edge connectivity with spectral graph theory and homology theory to pro vide new insights into the resilience of real-world networks. By extending classical edge connectivity…

Combinatorics · Mathematics 2024-09-10 Joshua Steier

We show that if a graph is k-edge-connected, and we adjoin to it another graph satisfying a "contracted diameter less or equal to 2" condition, with minimal degree greater or equal to k, and some natural hypothesis on the edges connecting…

General Mathematics · Mathematics 2008-12-18 José Ignacio Alvarez-Hamelin , Jorge Rodolfo Busch

Recently, Drema and Saikia (2023) proved several congruences modulo powers of 2 and 3 for overpartition triples with odd parts. We extend their list substantially. We prove several congruences modulo powers of 2 for overpartition k-tuples…

Number Theory · Mathematics 2024-08-23 Manjil P. Saikia , Abhishek Sarma , James A. Sellers

Generalized mass-action systems are power-law dynamical systems arising from chemical reaction networks. Essentially, every nonnegative ODE model used in chemistry and biology (for example, in ecology and epidemiology) and even in economics…

Dynamical Systems · Mathematics 2023-11-21 Stefan Müller , Georg Regensburger

In this paper we extend to a generic class of piecewise smooth dynamical systems a fundamental tool for the analysis of convergence of smooth dynamical systems: contraction theory. We focus on switched systems satisfying Caratheodory…

Optimization and Control · Mathematics 2011-10-06 Mario di Bernardo , Davide Liuzza , Giovanni Russo

In this paper, we study the perturbation analysis of a class of composite optimization problems, which is a very convenient and unified framework for developing both theoretical and algorithmic issues of constrained optimization problems.…

Optimization and Control · Mathematics 2026-03-23 Peipei Tang , Chengjing Wang

A geometric generalization of contraction theory called~$k$-contraction was recently developed using $k$-compound matrices. In this note, we focus on the relations between $k$-contraction and two other generalized contraction frameworks:…

Dynamical Systems · Mathematics 2022-08-31 Chengshuai Wu , Dimos V. Dimarogonas

Let $K$ be a $k$-dimensional simplicial complex having $n$ faces of dimension $k$, and $M$ a closed $(k-1)$-connected PL $2k$-dimensional manifold. We prove that for $k\ge3$ odd $K$ embeds into $M$ if and only if there are $\bullet$ a…

Geometric Topology · Mathematics 2026-05-26 A. Skopenkov

The study of conditional $q$-entropies in composite quantum systems has recently been the focus of considerable interest, particularly in connection with the problem of separability. The $q$-entropies depend on the density matrix $\rho$…

Quantum Physics · Physics 2009-11-10 J. Batle , A. R. Plastino , M. Casas , A. Plastino

A pair of variables that tend to rise and fall either together or in opposition are said to be monotonically associated. For certain phenomena, this tendency is causally restricted to a subpopulation, as, for example, an allergic reaction…

Applications · Statistics 2015-09-03 Srinath Sampath , Adriano Caloiaro , Wayne Johnson , Joseph S. Verducci

Co-compact entropy is introduced as an invariant of topological conjugation for perfect mappings defined on any Hausdorff space(compactness and metrizability not necessarily required). This is achieved through the consideration of…

Dynamical Systems · Mathematics 2015-06-12 Zheng Wei , Yangeng Wang , Guo Wei

We give conditions for $k$-point configuration sets of thin sets to have nonempty interior, applicable to a wide variety of configurations. This is a continuation of our earlier work \cite{GIT19} on 2-point configurations, extending a…

Classical Analysis and ODEs · Mathematics 2022-10-17 Allan Greenleaf , Alex Iosevich , Krystal Taylor

Motivated by Tverberg-type problems in topological combinatorics and by classical results about embeddings (maps without double points), we study the question whether a finite simplicial complex K can be mapped into R^d without…

Geometric Topology · Mathematics 2016-10-19 Isaac Mabillard , Uli Wagner

We employ the mathematical programming approach in conjunction with the graph theory to study the structure of correspondent banking networks. Optimizing the network requires decisions to be made to onboard, terminate or restrict the bank…

Machine Learning · Computer Science 2019-12-09 Nima Safaei , Ivan A. Sergienko

The contraction map proof method is the commonly used method to prove holographic entropy inequalities. Existence of a contraction map corresponding to a holographic entropy inequality is a sufficient condition for its validity. But is it…

High Energy Physics - Theory · Physics 2025-12-29 Ning Bao , Keiichiro Furuya , Joydeep Naskar

We state theoretical properties for $k$-means clustering of Symmetric Positive Definite (SPD) matrices, in a non-Euclidean space, that provides a natural and favourable representation of these data. We then provide a novel application for…

Machine Learning · Statistics 2024-10-30 Daniel Fryer , Hien Nguyen , Pascal Castellazzi
‹ Prev 1 4 5 6 7 8 10 Next ›