English
Related papers

Related papers: Robust SPR Synthesis for Low-Order Polynomial Segm…

200 papers

We describe a "slow" version of the hierarchy of uniform reflection principles over Peano Arithmetic ($\mathbf{PA}$). These principles are unprovable in Peano Arithmetic (even when extended by usual reflection principles of lower…

Logic · Mathematics 2020-08-06 Anton Freund

This paper investigates the stability of the least squares approximation $P_m^n$ within the univariate polynomial space of degree $m$, denoted by ${\mathbb P}_m$. The approximation $P_m^n$ entails identifying a polynomial in ${\mathbb P}_m$…

Numerical Analysis · Mathematics 2026-02-17 Zhiqiang Xu , Xinyue Zhang

A sequence of representations \(V_n\) of the symmetric group \(S_n\) is called representation (multiplicity) stable if, after some \(n\), the irreducible decomposition of \(V_n\) stabilizes. In particular, Church, Ellenburg and Farb (2015)…

Combinatorics · Mathematics 2025-07-17 Xinxuan Wang

Recently, it has been observed that a sparse trigonometric polynomial, i.e. having only a small number of non-zero coefficients, can be reconstructed exactly from a small number of random samples using Basis Pursuit (BP) or Orthogonal…

Numerical Analysis · Mathematics 2008-04-06 Holger Rauhut

This article is devoted to the analysis of semilinear, parabolic, Stochastic Partial Differential Equations, with slow and fast time scales. Asymptotically, an averaging principle holds: the slow component converges to the solution of…

Probability · Mathematics 2018-10-16 Charles-Edouard Bréhier

A finitely generated quadratic module or preordering in the real polynomial ring is called stable, if it admits a certain degree bound on the sums of squares in the representation of polynomials. Stability, first defined explicitly by…

Algebraic Geometry · Mathematics 2008-07-29 Tim Netzer

This paper presents a proof that existence of a polynomial Lyapunov function is necessary and sufficient for exponential stability of sufficiently smooth nonlinear ordinary differential equations on bounded sets. The main result states that…

Classical Analysis and ODEs · Mathematics 2007-08-25 Matthew M. Peet

Given a closed, convex cone $K\subseteq \mathbb{R}^n$, a multivariate polynomial $f\in\mathbb{C}[\mathbf{z}]$ is called $K$-stable if the imaginary parts of its roots are not contained in the relative interior of $K$. If $K$ is the…

Combinatorics · Mathematics 2022-11-29 Giulia Codenotti , Stephan Gardoll , Thorsten Theobald

In this paper we study the preservation of strong stability of strongly continuous semigroups on Hilbert spaces. In particular, we study a situation where the generator of the semigroup has a finite number of spectral points on the…

Functional Analysis · Mathematics 2014-11-10 Lassi Paunonen

We study the r-th elementary symmetric polynomial in $n$ variables with 2<r<n. There are two kinds of linear transformations on the parameter space that leave this polynomial invariant: Namely, any permutation of the variables and…

Commutative Algebra · Mathematics 2016-07-29 Jesko Hüttenhain

The theory of persistence, which arises from topological data analysis, has been intensively studied in the one-parameter case both theoretically and in its applications. However, its extension to the multi-parameter case raises numerous…

Algebraic Topology · Mathematics 2019-01-29 Nicolas Berkouk

A lower bound for the interleaving distance on persistence vector spaces is given in terms of rank invariants. This offers an alternative proof of the stability of rank invariants.

Computational Geometry · Computer Science 2014-12-11 Claudia Landi

We give necessary and sufficient conditions for a sequence to be exactly realizable as the sequence of numbers of periodic points in a dynamical system. Using these conditions, we show that no non-constant polynomial is realizable, and give…

Dynamical Systems · Mathematics 2007-05-23 Yash Puri , Thomas Ward

We use the theory of resultants of polynomials to study the stability of an arbitrary polynomial over a finite field, that is, the property of having all its iterates irreducible. This result partially generalises the quadratic polynomial…

Number Theory · Mathematics 2012-06-22 Domingo Gomez-Perez , Alejandro P. Nicolas , Alina Ostafe , Daniel Sadornil

In this paper we prove a complete panel of consistency results for the discrete de Rham (DDR) complex introduced in the companion paper [D. A. Di Pietro and J. Droniou, An arbitrary-order discrete de Rham complex on polyhedral meshes. Part…

Numerical Analysis · Mathematics 2021-02-03 Daniele Antonio Di Pietro , Jérôme Droniou

An instance $I$ of the Stable Matching Problem (SMP) is given by a bipartite graph with a preference list of neighbors for every vertex. A swap in $I$ is the exchange of two consecutive vertices in a preference list. A swap can be viewed as…

Data Structures and Algorithms · Computer Science 2022-11-16 Eduard Eiben , Gregory Gutin , Philip R. Neary , Clément Rambaud , Magnus Wahlström , Anders Yeo

We investigate the problem of showing that the values of a given polynomial are smooth (i.e., have no large prime factors) a positive proportion of the time. Although some results exist that bound the number of smooth values of a polynomial…

Number Theory · Mathematics 2007-05-23 Greg Martin

We describe immanants as trivial modules of the symmetric group and show that any homogeneous polynomial of degree n on the space of n by n matrices preserved up to scalar by left and right action by diagonal matrices and conjugation by…

Combinatorics · Mathematics 2011-08-23 Ke Ye

We consider the Dynamical Low Rank (DLR) approximation of random parabolic equations and propose a class of fully discrete numerical schemes. Similarly to the continuous DLR approximation, our schemes are shown to satisfy a discrete…

Numerical Analysis · Mathematics 2022-01-25 Yoshihito Kazashi , Fabio Nobile , Eva Vidličková

In this paper we study the stability properties of strongly continuous semigroups generated by block operator matrices. We consider triangular and full operator matrices whose diagonal operator blocks generate polynomially stable…

Functional Analysis · Mathematics 2015-06-24 Lassi Paunonen