English
Related papers

Related papers: Stable multivariate Narayana polynomials and label…

200 papers

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

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

We consider three bivariate polynomial invariants $P$, $A$, and $S$ for rooted trees, as well as a trivariate polynomial invariant $M$. These invariants are motivated by random destruction processes such as the random cutting model or site…

Combinatorics · Mathematics 2024-10-08 Fabian Burghart

Updating machine learning models with new information usually improves their predictive performance, yet, in many applications, it is also desirable to avoid changing the model predictions too much. This property is called stability. In…

Machine Learning · Computer Science 2024-02-22 Morten Blørstad , Berent Å. S. Lunde , Nello Blaser

The paper describes the robust algorithm for linear time-invariant plants under parametric uncertainties, external disturbances and high-frequency noises in measurements. The proposed algorithm allows one to reduce the noise impact on the…

Systems and Control · Computer Science 2016-12-30 I. B. Furtat , A. N. Nekhoroshikh

We study the projective geometry of algebraic neural layers, namely families of maps induced by a polynomial activation function, with particular emphasis on the generic Euclidean Distance degree ($\mathrm{gED}$). This invariant is…

Algebraic Geometry · Mathematics 2026-01-23 Giacomo Graziani

A polynomial $p\in\mathbb{R}[z_1,\dots,z_n]$ is real stable if it has no roots in the upper-half complex plane. Gurvits's permanent inequality gives a lower bound on the coefficient of the $z_1z_2\dots z_n$ monomial of a real stable…

Data Structures and Algorithms · Computer Science 2017-02-10 Nima Anari , Shayan Oveis Gharan

In this paper, we explore (slightly generalized) $f$-Eulerian polynomials introduced by Stanley and frequently appearing in combinatorics. Notable special cases include the classical Eulerian polynomials, the generating polynomials of order…

Combinatorics · Mathematics 2025-09-18 Dmitrii Karp , Anna Vishnyakova

We give new sufficient conditions for a sequence of polynomials to have only real zeros based on the method of interlacing zeros. As applications we derive several well-known facts, including the reality of zeros of orthogonal polynomials,…

Combinatorics · Mathematics 2010-08-17 Lily L. Liu , Yi Wang

Motivated by the properties of the descent polynomials, which enumerate permutations of $S_n$ with a fixed descent set, we define descent polynomials for labeled rooted trees. We give recursive and explicit formulas for these polynomials…

Combinatorics · Mathematics 2023-05-02 Svetlana Poznanović , Maria Rodriguez Hertz , Solomon Valore-Caplan , David Wichmann

In mathematical phylogenetics, the time-consistent galled trees provide a simple class of rooted binary network structures that can be used to represent a variety of different biological phenomena. We study the enumerative combinatorics of…

Combinatorics · Mathematics 2025-04-24 Lily Agranat-Tamir , Michael Fuchs , Bernhard Gittenberger , Noah A. Rosenberg

The solution of linear inverse problems arising, for example, in signal and image processing is a challenging problem since the ill-conditioning amplifies, in the solution, the noise present in the data. Recently introduced algorithms based…

Numerical Analysis · Mathematics 2024-02-08 Davide Evangelista , James Nagy , Elena Morotti , Elena Loli Piccolomini

Motivated by applications to sensor networks, as well as to many other areas, this paper studies the construction of minimum-degree spanning trees. We consider the classical node-register state model, with a weakly fair scheduler, and we…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-12 Lélia Blin , Pierre Fraigniaud

Layered stable (multivariate) distributions and processes are defined and studied. A layered stable process combines stable trends of two different indices, one of them possibly Gaussian. More precisely, in short time, it is close to a…

Probability · Mathematics 2023-04-11 C. Houdré , R. Kawai

We give a short proof, using profinite techniques, that idempotent pointlikes, stable pairs and triples are decidable for the pseudovariety of aperiodic monoids. Stable pairs are also described for the pseudovariety of all finite monoids.

Group Theory · Mathematics 2007-05-23 Karsten Henckell , John Rhodes , Benjamin Steinberg

Geometric modeling of multivariate reliability polynomials is based on algebraic hypersurfaces, constant level sets, rulings etc. The solved basic problems are: (i) find the reliability polynomial using the Maple and Matlab software…

Optimization and Control · Mathematics 2015-11-17 Z. A. H. Hassan , C. Udriste , V. Balan

This paper gives a necessary and sufficient condition for robust D-stability of Polytopic Polynomial Matrices. Edge theorem is extended to multi-input-multi-output case.

Optimization and Control · Mathematics 2007-05-23 Long Wang , Zhizhen Wang , Wensheng Yu

We introduce weighted regular tree grammars with storage as combination of (a) regular tree grammars with storage and (b) weighted tree automata over multioperator monoids. Each weighted regular tree grammar with storage generates a…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Zoltán Fülöp , Luisa Herrmann , Heiko Vogler

We call a multivariable polynomial an Agler denominator if it is the denominator of a rational inner function in the Schur-Agler class, an important subclass of the bounded analytic functions on the polydisk. We give a necessary and…

Complex Variables · Mathematics 2022-03-04 Greg Knese

In this paper, we study the polynomial stability of analytical solution and convergence of the semi-implicit Euler method for non-linear stochastic pantograph differential equations. Firstly, the sufficient conditions for solutions to grow…

Numerical Analysis · Mathematics 2015-02-03 M. H. Song , Y. L. Lu , M. Z. Liu