English
Related papers

Related papers: An Elementary Integrality Proof of Rothblum's Stab…

200 papers

We show the homology of the Hurwitz space associated to an arbitrary finite rack stabilizes integrally in a suitable sense. We also compute the dominant part of its stable homology after inverting finitely many primes. This proves a…

Algebraic Topology · Mathematics 2025-10-02 Aaron Landesman , Ishan Levy

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…

Logic · Mathematics 2018-01-16 Nathanael Ackerman , Cameron Freer , Rehana Patel

Haxell's condition is a natural hypergraph analog of Hall's condition, which is a well-known necessary and sufficient condition for a bipartite graph to admit a perfect matching. That is, when Haxell's condition holds it forces the…

Data Structures and Algorithms · Computer Science 2016-12-06 Chidambaram Annamalai

Let $F$ be an $(r+1)$-color critical graph with $r\geq 2$, that is, $\chi(F)=r+1$ and there is an edge $e$ in $F$ such that $\chi(F-e)=r$. Gerbner recently conjectured that every $n$-vertex maximal $F$-free graph with at least…

Combinatorics · Mathematics 2022-05-04 Jian Wang , Shipeng Wang , Weihua Yang

The investigation of eigenvalue conditions for the existence of an $[a,b]$-factor originates in the work of Brouwer and Haemers (2005) on perfect matchings. In the decades since, spectral extremal problems related to $[a,b]$-factors have…

Spectral Theory · Mathematics 2025-09-04 Dandan Fan , Huiqiu Lin , Yinfen Zhu

In this paper we show that for each $n$, there exists a simple graph whose reliability polynomial has at least $n$ inflection points.

Combinatorics · Mathematics 2016-02-11 Danielle Blackwell , Christopher Hunt , Keyneé Johnson

In this paper, we initiate a study of motivic homotopy theory at infinity. We use the six functor formalism to give an intrinsic definition of the stable motivic homotopy type at infinity of an algebraic variety. Our main computational…

Algebraic Geometry · Mathematics 2021-04-08 Adrien Dubouloz , Frédéric Déglise , Paul Arne Østvær

We consider the problem of finding optimally stable polynomial approximations to the exponential for application to one-step integration of initial value ordinary and partial differential equations. The objective is to find the largest…

Numerical Analysis · Mathematics 2013-01-10 David I. Ketcheson , Aron J. Ahmadia

The Initial Algebra Theorem by Trnkov\'a et al.~states, under mild assumptions, that an endofunctor has an initial algebra provided it has a pre-fixed point. The proof crucially depends on transfinitely iterating the functor and in fact…

Logic in Computer Science · Computer Science 2022-02-15 Jiří Adámek , Stefan Milius , Lawrence S. Moss

An embedding of a graph on an orientable surface is orientably-regular (or rotary, in an equivalent terminology) if the group of orientation-preserving automorphisms of the embedding is transitive (and hence regular) on incident vertex-edge…

Combinatorics · Mathematics 2023-11-17 Stefan Gyurki , Sona Pavlikova , Jozef Siran

We apply the techniques developed by Marcus, Spielman and Srivastava, working with principal submatrices in place of rank $1$ decompositions to give an alternate proof of their results on restricted invertibility. We show that one can find…

Functional Analysis · Mathematics 2017-03-16 Mohan Ravichandran

Based on the generalized Routh-Hurwitz criterion, we propose a sufficient and necessary criterion for testing the stability of fractional-order linear systems with order {\alpha}{\in}[1,2), called the fractional-order Routh-Hurwitz…

Dynamical Systems · Mathematics 2022-02-22 Jing Yang , Xiaorong Hou , Yajun Li

In this paper, we present sufficient conditions to guarantee the invertibility of rational circulant matrices with any given size. These sufficient conditions consist of linear combinations of the entries in the first row with integer…

General Mathematics · Mathematics 2021-06-28 Jeong-Ok Choi , Youngmi Hur

It is well-known that a minimal graph of codimension one is stable, i.e. the second variation of the area functional is non-negative. This is no longer true for higher codimensional minimal graphs. In this note, we prove that a minimal…

Differential Geometry · Mathematics 2007-05-23 Mu-Tao Wang

A new nonparametric approach for system identification has been recently proposed where the impulse response is seen as the realization of a zero--mean Gaussian process whose covariance, the so--called stable spline kernel, guarantees that…

Statistics Theory · Mathematics 2016-11-18 Francesca Paola Carli

For $C^2$ vector fields, we study regular ergodic measures whose supports admit singular dominated splittings with one of the bundles having dimension $1$. For such a measure $\mu$, we prove that if any periodic orbit within the support of…

Dynamical Systems · Mathematics 2025-05-13 Sylvain Crovisier , Dawei Yang

For a local complete intersection subvariety $X=V({\mathcal I})$ in ${\mathbb P}^n$ over a field of characteristic zero, we show that, in cohomological degrees smaller than the codimension of the singular locus of $X$, the cohomology of…

Algebraic Geometry · Mathematics 2021-02-17 Bhargav Bhatt , Manuel Blickle , Gennady Lyubeznik , Anurag K. Singh , Wenliang Zhang

We present a model of roundoff error analysis that combines simplicity with predictive power. Though not considering all sources of roundoff within an algorithm, the model is related to a recursive roundoff error analysis and therefore…

Numerical Analysis · Mathematics 2010-06-01 Folkmar Bornemann

The first part of this note concerns stable averages of multivariate matching polynomials. In proving the existence of infinite families of bipartite Ramanujan $d$-coverings, Hall, Puder and Sawin introduced the $d$-matching polynomial of a…

Combinatorics · Mathematics 2019-05-10 Nima Amini

Frankl's union-closed sets conjecture states that in every finite union-closed set of sets, there is an element that is contained in at least half of the member-sets (provided there are at least two members). The conjecture has an…

Combinatorics · Mathematics 2013-03-01 Henning Bruhn , Oliver Schaudt