English
Related papers

Related papers: Improved stability for the size and structure of s…

200 papers

In order to better understand the structure of closed collections of reversible gates, we investigate the lattice of closed sets and the maximal members of this lattice. In this note, we find the maximal closed sets over a finite alphabet.…

Group Theory · Mathematics 2020-02-10 Tim Boykett

The stability of the system is an important part of the research on differential dynamical systems. This paper considers a pointwise hyperbolic system defined on a connected open subset N of a compact smooth Riemannian manifold M. The…

Dynamical Systems · Mathematics 2025-02-25 Haiye Guo , Yunhua Zhou

Reliability of a system is considered where the components' random lifetimes may be dependent. The structure of the system is described by an associated "lattice polynomial" function. Based on that descriptor, general framework formulas are…

Probability · Mathematics 2012-02-13 Alexander Dukhovny , Jean-Luc Marichal

The 2-sets convex feasibility problem aims at finding a point in the intersection of two closed convex sets $A$ and $B$ in a normed space $X$. More generally, we can consider the problem of finding (if possible) two points in $A$ and $B$,…

Optimization and Control · Mathematics 2018-06-27 Carlo Alberto De Bernardi , Enrico Miglierina , Elena Molho

Given a structure $\mathcal{M}$ and a stably embedded $\emptyset$-definable set $Q$, we prove tameness preservation results when enriching the induced structure on $Q$ by some further structure $\mathcal{Q}$. In particular, we show that if…

We explore from several perspectives the following question: given $X\subseteq \mathbb{Z}$ and $N\in \mathbb{N}$, what is the maximum size $D(X,N)$ of $A\subseteq \{1,2,\dots,N\}$ before $A$ is forced to contain two distinct elements that…

Number Theory · Mathematics 2025-08-06 Christian Dean , Haley Havard , Elizabeth Hawkins , Patch Heard , Andrew Lott , Alex Rice

Let $A$ be a finite subset of $\mathbb{Z}^n$, which generates $\mathbb{Z}^n$ additively. We provide a precise description of the $N$-fold sumsets $NA$ for $N$ sufficiently large, with some explicit bounds on "sufficiently large."

Number Theory · Mathematics 2020-04-28 Andrew Granville , George Shakan

We introduce a stability criterion for quantum statistical ensembles describing macroscopic systems. An ensemble is called "stable" when a small number of local measurements cannot significantly modify the probability distribution of the…

Quantum Physics · Physics 2016-12-20 Walter Hahn , Boris V. Fine

In this paper, the strong structural controllability of the network is analyzed. Based on the unified definition of equitable partition for kinds of scene, the upper bound of the strong structural controllable subspace in different…

Optimization and Control · Mathematics 2022-04-27 Lanhao Zhao

We prove that the family of largest cuts in the binomial random graph exhibits the following stability property: If $1/n \ll p = 1-\Omega(1)$, then, with high probability, there is a set of $n - o(n)$ vertices that is partitioned in the…

Combinatorics · Mathematics 2024-02-23 Ilay Hoshen , Wojciech Samotij , Maksim Zhukovskii

Literature on Constraint Satisfaction exhibits the definition of several structural properties that can be possessed by CSPs, like (in)consistency, substitutability or interchangeability. Current tools for constraint solving typically…

Artificial Intelligence · Computer Science 2014-01-16 Lucas Bordeaux , Marco Cadoli , Toni Mancini

Intuitively, if we can prove that a program terminates, we expect some conclusion regarding its complexity. But the passage from termination proofs to complexity bounds is not always clear. In this work we consider Monotonicity Constraint…

Logic in Computer Science · Computer Science 2014-05-01 Amir M. Ben-Amram , Michael Vainer

This paper derives two stabilizability theorems for a basic class of discrete-time nonlinear systems with multiple unknown parameters. First, we claim that a discrete-time multi-parameter system is stabilizable if its nonlinear growth rate…

Optimization and Control · Mathematics 2020-07-23 Zhaobo Liu , Chanying Li

This paper is dedicated to the study of viscous compressible barotropic fluids in dimension $N\geq2$. We address the question of well-posedness for {\it large} data having critical Besov regularity. Our result improve the analysis of R.…

Analysis of PDEs · Mathematics 2009-04-09 Boris Haspot

Given an arbitrary spectral space $X$, we endow it with its specialization order $\leq$ and we study the interplay between suprema of subsets of $(X,\leq)$ and the constructible topology. More precisely, we investigate about when the…

General Topology · Mathematics 2019-11-27 Carmelo Antonio Finocchiaro , Dario Spirito

Let A be a finite subset of a commutative additive group Z. The sumset and difference set of A are defined as the sets of pairwise sums and differences of elements of A, respectively. The well-known inequality $\sigma(A)^{1/2} \leq…

Combinatorics · Mathematics 2015-10-20 Merlijn Staps

We study open zooming systems and potentials with uniqueness of equilibrium states. The uniqueness is established for a certain class of zooming potentials when the map is topologically exact, including the null one. Also, with equilibrium…

Dynamical Systems · Mathematics 2025-09-17 Rafael A. Bilbao , Eduardo Santana

In this paper, we propose to study the following maximum ordinal consensus problem: Suppose we are given a metric system (M, X), which contains k metrics M = {\rho_1,..., \rho_k} defined on the same point set X. We aim to find a maximum…

Computational Complexity · Computer Science 2021-03-03 Dingkang Wang , Yusu Wang

This article began as a study of the structure of infinite permutation groups G in which point stabilisers are finite and all infinite normal subgroups are transitive. That led to two variations. One is the generalisation in which point…

Group Theory · Mathematics 2015-12-16 Peter M. Neumann , Cheryl E. Praeger , Simon M. Smith

In this paper, it is shown that a simple formulation of Economic Model Predictive Control can be used which possesses two features that are generally viewed as mutually exclusive, namely, a rather short prediction horizon…

Systems and Control · Electrical Eng. & Systems 2020-11-23 Mazen Alamir , Gabriele Pannochia
‹ Prev 1 8 9 10 Next ›