中文
相关论文

相关论文: A stability result for balanced dictatorships in $…

200 篇论文

This paper focuses on the stabilization and regulation of linear systems affected by quantization in state-transition data and actuated input. The observed data are composed of tuples of current state, input, and the next state's interval…

最优化与控制 · 数学 2023-09-26 Jared Miller , Jian Zheng , Mario Sznaier , Chris Hixenbaugh

This article contains a self-contained proof of the stability under convolution of the space of resurgent functions associated with a closed discrete subset of the complex plane (the set of possible singularities), under the assumption that…

动力系统 · 数学 2014-06-27 David Sauzin

For perturbations of integrable Hamiltonians systems, the Nekhoroshev theorem shows that all solutions are stable for an exponentially long interval of time, provided the integrable part satisfies a steepness condition and the system is…

动力系统 · 数学 2015-05-20 Abed Bounemoura

In this paper, a linear hyperbolic system of balance laws with boundary disturbances in one dimension is considered. An explicit candidate Input-to-State Stability (ISS)-Lyapunov function in $ L^2- $norm is considered and discretised to…

最优化与控制 · 数学 2020-06-05 Gediyon Yemane Weldegiyorgis , Mapundi Kondwani Banda

We generalize the stable graph regularity lemma of Malliaris and Shelah to the case of finite structures in finite relational languages, e.g., finite hypergraphs. We show that under the model-theoretic assumption of stability, such a…

逻辑 · 数学 2018-01-16 Nathanael Ackerman , Cameron Freer , Rehana Patel

This paper deals with input/output-to-state stability (IOSS) of switched nonlinear systems whose switching signals obey pre-specified restrictions on admissible switches between the subsystems and admissible dwell times on the subsystems.…

系统与控制 · 电气工程与系统科学 2024-04-04 Atreyee Kundu

We study sequences of functions of the form F_p^n -> {0,1} for varying n, and define a notion of convergence based on the induced distributions from restricting the functions to a random affine subspace. Using a decomposition theorem and a…

组合数学 · 数学 2013-08-20 Hamed Hatami , Pooya Hatami , James Hirst

We consider one variant of stable assignment problems in a bipartite graph endowed with nonnegative capacities on the edges and quotas on the vertices. It can be viewed as a generalization of the stable allocation problem introduced by…

组合数学 · 数学 2024-05-22 Alexander V. Karzanov

Let $F$ be a vectorial Boolean function from $\mathbb{F}_2^n$ to $\mathbb{F}_2^m$, with $m \geq n$. We define $F$ as an embedding if $F$ is injective. In this paper, we examine the component functions of $F$, focusing on constant and…

密码学与安全 · 计算机科学 2025-05-29 Augustine Musukwa , Massimiliano Sala

We prove a sharp quantitative version for the stability of the Sobolev inequality with explicit constants. Moreover, the constants have the correct behavior in the limit of large dimensions, which allows us to deduce an optimal quantitative…

偏微分方程分析 · 数学 2025-04-02 Jean Dolbeault , Maria J. Esteban , Alessio Figalli , Rupert L. Frank , Michael Loss

If a pair of functions nearly extremizes Young's convolution inequality for R^d, with all three exponents finite and strictly greater than 1, then each function is close in norm to a Gaussian. The proof relies on the Riesz-Sobolev…

经典分析与常微分方程 · 数学 2011-12-22 Michael Christ

A finite quantum system evolving unitarily equilibrates in a probabilistic fashion. In the general many-body setting the time-fluctuations of an observable \mathcal{A} are typically exponentially small in the system size. We consider here…

统计力学 · 物理学 2013-01-22 Lorenzo Campos Venuti , Paolo Zanardi

A Boolean function of n bits is balanced if it takes the value 1 with probability 1/2. We exhibit a balanced Boolean function with a randomized evaluation procedure (with probability 0 of making a mistake) so that on uniformly random…

概率论 · 数学 2012-06-21 Itai Benjamini , Oded Schramm , David B. Wilson

For each non-constant Boolean function $q$, Klapper introduced the notion of $q$-transforms of Boolean functions. The {\em $q$-transform} of a Boolean function $f$ is related to the Hamming distances from $f$ to the functions obtainable…

组合数学 · 数学 2019-05-02 Zhixiong Chen , Andrew Klapper

The unitary Cayley graph of $\mathbb{Z}/n\mathbb{Z}$, denoted $X_n$, is the graph on $\{0,\dots,n-1\}$ where vertices $a$ and $b$ are adjacent if and only if $\gcd(a-b,n) = 1$. We answer a question of Defant and Iyer by constructing a…

组合数学 · 数学 2018-12-27 Amanda Burcroff

We analyze the stability and functional superconvergence of discretizations of diffusion problems with the narrow-stencil second-derivative generalized summation-by-parts (SBP) operators coupled with simultaneous approximation terms (SATs).…

数值分析 · 数学 2021-12-21 Zelalem Arega Worku , David W. Zingg

The sensitivity of a Boolean function f is the maximum over all inputs x, of the number of sensitive coordinates of x. The well-known sensitivity conjecture of Nisan (see also Nisan and Szegedy) states that every sensitivity-s Boolean…

计算复杂性 · 计算机科学 2016-04-27 Parikshit Gopalan , Rocco Servedio , Avishay Tal , Avi Wigderson

We note a parallel between some ideas of stable model theory and certain topics in finite combinatorics related to the sum-product phenomenon. For a simple linear group G, we show that a finite subset X with |X X \^{-1} X |/ |X| bounded is…

逻辑 · 数学 2011-05-17 Ehud Hrushovski

Understanding the structural evolution of granular systems is a long-standing problem. A recently proposed theory for such dynamics in two dimensions predicts that steady states of very dense systems satisfy detailed-balance. We analyse…

软凝聚态物质 · 物理学 2023-08-16 Alex D. C. Myhill , Raphael Blumenfeld

Conformal symmetry is expected to be realized in many equilibrium statistical mechanical systems at criticality. Although this is certainly true in two-dimensional systems, the three-dimensional case is subtler, and only a few proofs exist,…

统计力学 · 物理学 2026-04-28 Santiago Cabrera , Gonzalo De Polsi , Adam Rançon , Nicolás Wschebor