English
Related papers

Related papers: Matrix models for cyclic monotone and monotone ind…

200 papers

We derive a sufficient condition guaranteeing that a singularly perturbed linear time-varying system is strongly monotone with respect to a matrix cone $C$ of rank $k$. This implies that the singularly perturbed system inherits the…

Optimization and Control · Mathematics 2023-03-22 Ron Ofir , Pietro Lorenzetti , Michael Margaliot

Matrix Schubert varieties are certain varieties in the affine space of square matrices which are determined by specifying rank conditions on submatrices. We study these varieties for generic matrices, symmetric matrices, and upper…

Algebraic Geometry · Mathematics 2016-09-14 Alex Fink , Jenna Rajchgot , Seth Sullivant

A new notion of vertex independence and rank for a finite graph G is introduced. The independence of vertices is based on the boolean independence of columns of a natural boolean matrix associated to G. Rank is the cardinality of the…

Combinatorics · Mathematics 2012-10-29 John Rhodes , Pedro V. Silva

Using monotonicity theory we investigate the continuous dependence on parameters for the discrete BVPs which can be written in a form of a nonlinear system.

Classical Analysis and ODEs · Mathematics 2012-12-07 Marek Galewski

This paper explores the role of Directed Acyclic Graphs (DAGs) as a representation of conditional independence relationships. We show that DAGs offer polynomially sound and complete inference mechanisms for inferring conditional…

Artificial Intelligence · Computer Science 2013-04-10 Dan Geiger , Judea Pearl

We characterize unicyclic graphs that are singular using the support of the null space of their pendant trees. From this, we obtain closed formulas for the independence and matching numbers of a unicyclic graph, based on the support of its…

We propose a simple model unifying two major approaches to the analysis of large multicomponent systems: interacting particle systems (IPS) and couple map lattices (CML) and show that in the weak interaction limit depending on fine…

Dynamical Systems · Mathematics 2010-02-26 Michael Blank

We analyze the asymptotic behavior of sequences of random variables defined by an initial condition, a stationary and ergodic sequence of random matrices, and an induction formula involving multiplication is the so-called max-plus algebra.…

Probability · Mathematics 2008-03-12 Glenn Merlet

We introduce an independence criterion based on entropy regularized optimal transport. Our criterion can be used to test for independence between two samples. We establish non-asymptotic bounds for our test statistic and study its…

Machine Learning · Statistics 2022-04-21 Lang Liu , Soumik Pal , Zaid Harchaoui

There has been a long-standing and at times fractious debate whether complex and large systems can be stable. In ecology, the so-called `diversity-stability debate' arose because mathematical analyses of ecosystem stability were either…

Dynamical Systems · Mathematics 2015-09-02 Paul Kirk , Delphine M. Y. Rolando , Adam L. MacLean , Michael P. H. Stumpf

Symmetries, e.g. rotational and translational invariances for the class of mechanical systems, allow to characterize solution trajectories of nonlinear dynamical systems. Thus, the restriction to symmetry-induced dynamics, e.g. by using the…

Optimization and Control · Mathematics 2019-06-24 Kathrin Flaßkamp , Sina Ober-Blöbaum , Karl Worthmann

Non-asymptotic theory of random matrices strives to investigate the spectral properties of random matrices, which are valid with high probability for matrices of a large fixed size. Results obtained in this framework find their applications…

Probability · Mathematics 2013-08-02 Mark Rudelson

Robustness is a basic property of any control system. In the context of linear output regulation, it was proved that embedding an internal model of the exogenous signals is necessary and sufficient to achieve tracking of the desired…

Systems and Control · Electrical Eng. & Systems 2021-04-23 Michelangelo Bin , Daniele Astolfi , Lorenzo Marconi

In the paper we define and characterize the asynchronous systems from the point of view of their autonomy, determinism, order, non-anticipation, time invariance, symmetry, stability and other important properties. The study is inspired by…

Hardware Architecture · Computer Science 2014-11-17 Serban E. Vlad

Initially introduced in the framework of quantum control, the so-called "monotonic algorithms" have demonstrated excellent numerical performance when dealing with bilinear optimal control problems. This paper presents a unified formulation…

Optimization and Control · Mathematics 2010-11-11 Julien Salomon , Gabriel Turinici

This paper is concerned with test of the conditional independence. We first establish an equivalence between the conditional independence and the mutual independence. Based on the equivalence, we propose an index to measure the conditional…

Methodology · Statistics 2021-05-18 Zhanrui Cai , Runze Li , Yaowu Zhang

This paper investigates the independence polynomials arising from iterated strong products of cycle graphs, examining their algebraic symmetries and combinatorial structures. Leveraging modular arithmetic and Galois theory, we establish…

Combinatorics · Mathematics 2026-01-13 Todd Hildebrant

The notion of weak cyclic monotonicity of set-valued maps generalizing the cyclic monotonicity is introduced. The existence of solutions of differential inclusions with compact, upper semi-continuous, not necessarily convex right-hand sides…

Classical Analysis and ODEs · Mathematics 2014-11-14 Elza Farkhi

We describe a random matrix approach that can provide generic and readily soluble mean-field descriptions of the phase diagram for a variety of systems ranging from QCD to high-T_c materials. Instead of working from specific models, phase…

High Energy Physics - Phenomenology · Physics 2015-05-28 Benoit Vanderheyden , A D Jackson

The issue of non-perturbative background independent quantization of matrix models is addressed. The analysis is carried out by considering a simple matrix model which is a matrix extension of ordinary mechanics reduced to 0 dimension. It…

High Energy Physics - Theory · Physics 2015-06-26 Artem Starodubtsev