English
Related papers

Related papers: Hyperbolicity and stable polynomials in combinator…

200 papers

These notes are a self-contained introduction to the use of dynamical and probabilistic methods in the study of hyperbolic groups. Most of this material is standard; however some of the proofs given are new, and some results are proved in…

Group Theory · Mathematics 2013-10-17 Danny Calegari

Hyperbolic polynomials are real polynomials whose real hypersurfaces are nested ovaloids, the inner most of which is convex. These polynomials appear in many areas of mathematics, including optimization, combinatorics and differential…

Algebraic Geometry · Mathematics 2016-08-16 Mario Kummer , Daniel Plaumann , Cynthia Vinzant

We consider one-dimensional hyperbolic PDEs, linear and nonlinear, with random initial data. Our focus is the {\em pointwise statistics,} i.e., the probability measure of the solution at any fixed point in space and time. For linear…

Analysis of PDEs · Mathematics 2025-12-17 Alina Chertock , Pierre Degond , Amir Sagiv , Li Wang

Hyperbolic polynomials have been of recent interest due to applications in a wide variety of fields. We seek to better understand these polynomials in the case when they are symmetric, i.e. invariant under all permutations of variables. We…

Algebraic Geometry · Mathematics 2023-08-21 Grigoriy Blekherman , Julia Lindberg , Kevin Shu

The paper presents methods of eigenvalue localisation of regular matrix polynomials, in particular, stability of matrix polynomials is investigated. For this aim a stronger notion of hyperstability is introduced and widely discussed. Matrix…

Complex Variables · Mathematics 2022-05-18 Oskar Jakub Szymański , Michał Wojtylak

In many applications of the probabilistic method, one looks to study phenomena that occur ``with high probability''. More recently however, in an attempt to understand some of the most fundamental problems in combinatorics, researchers have…

Combinatorics · Mathematics 2025-12-18 Julian Sahasrabudhe

Systems of PDEs comprised of a combination of constraints and evolution equations are ubiquitous in physics. For both theoretical and practical reasons, such as numerical integration, it is desirable to have a systematic understanding of…

Analysis of PDEs · Mathematics 2024-10-25 Fernando Abalos , Oscar Reula , David Hilditch

Univariate polynomials with only real roots -- while special -- do occur often enough that their properties can lead to interesting conclusions in diverse areas. Due mainly to the recent work of two young mathematicians, Julius Borcea and…

Complex Variables · Mathematics 2009-11-19 David G. Wagner

We study sets of univariate hyperbolic polynomials that share the same first few coefficients and show that they have a natural combinatorial description akin to that of polytopes. We define a stratification of such sets in terms of root…

Algebraic Geometry · Mathematics 2023-07-10 Arne Lien

These expository notes present a proof of the Stable/Unstable Manifold Theorem (also known as the Hadamard--Perron Theorem). They also give examples of hyperbolic dynamics: geodesic flows on surfaces of negative curvature and dispersing…

Dynamical Systems · Mathematics 2018-05-31 Semyon Dyatlov

The theory of stochastic representations of solutions to elliptic and parabolic PDE has been extensive. However, the theory for hyperbolic PDE is notably lacking. In this short note we give a stochastic representation for solutions of…

Probability · Mathematics 2024-06-28 Abdol-Reza Mansouri , Zachary Selk

We give a strongly polynomial time algorithm which determines whether or not a bivariate polynomial is real stable. As a corollary, this implies an algorithm for testing whether a given linear transformation on univariate polynomials…

Data Structures and Algorithms · Computer Science 2016-10-04 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava

In geometric, algebraic, and topological combinatorics, the unimodality of combinatorial generating polynomials is frequently studied. Unimodality follows when the polynomial is (real) stable, a property often deduced via the theory of…

Combinatorics · Mathematics 2020-06-26 Max Hlavacek , Liam Solus

In this lecture notes we try to familiarize the audience with the theory of Bernoulli polynomials; we study their properties, and we give, with proofs and references, some of the most relevant results related to them. Several applications…

Classical Analysis and ODEs · Mathematics 2016-02-10 Omran Kouba

We consider several classes of degenerate hyperbolic equations involving delay terms and suitable nonlinearities. The idea is to rewrite the problems in an abstract way and, using semigroup theory and energy method, we study well posedness…

Analysis of PDEs · Mathematics 2024-07-16 Alessandro Camasta , Genni Fragnelli , Cristina Pignotti

This note is an introduction to the properties of stable polynomials in several variables with real or complex coefficients. These polynomials are defined in terms of where the polynomial is non-vanishing. We do not cover well-known topics…

Classical Analysis and ODEs · Mathematics 2008-03-04 Steve Fisk

Hyperbolic polynomials are real multivariate polynomials with only real roots along a fixed pencil of lines. Testing whether a given polynomial is hyperbolic is a difficult task in general. We examine different ways of translating…

Algebraic Geometry · Mathematics 2018-10-24 Papri Dey , Daniel Plaumann

The file contains PhD Dissertation by Oskar Jakub Szyma\'nski. This work ends his study at Doctoral School of Exact and Natural Sciences at Jagiellonian University where the Author has attended in years 2019-2024. The subject of the Thesis…

Complex Variables · Mathematics 2024-06-19 Oskar Jakub Szymański

This article is focused on two related topics within the study of partial differential equations (PDEs) that illustrate a beautiful connection between dynamics, topology, and analysis: stability and spatial dynamics. The first is a property…

Dynamical Systems · Mathematics 2019-10-18 Margaret Beck

We explore the regularity of the roots of Garding hyperbolic polynomials and real stable polynomials. As an application we obtain new regularity results of Sobolev type for the eigenvalues of Hermitian matrices and for the singular values…

Classical Analysis and ODEs · Mathematics 2021-04-21 Armin Rainer
‹ Prev 1 2 3 10 Next ›