English
Related papers

Related papers: A connectedness theorem for real spectra of polyno…

200 papers

We introduce the concept of matching connectivity as a notion of connectivity in graph admitting perfect matchings which heavily relies on the structural properties of those matchings. We generalise a result of Robertson, Seymour and Thomas…

Combinatorics · Mathematics 2019-02-25 Archontia C. Giannopoulou , Stephan Kreutzer , Sebastian Wiederrecht

Let $G = (V,E)$ be a simple finite graph. The corresponding bunkbed graph $G^\pm$ consists of two copies $G^+ = (V^+,E^+),G^- = (V^-,E^-)$ of $G$ and additional edges connecting any two vertices $v_+ \in V_+,v_- \in V_-$ that are the copies…

Probability · Mathematics 2025-03-25 Thomas Richthammer

We extend Geisser and Hesselholt's result on ``bi-relative K-theory'' from discrete rings to connective ring spectra. That is, if $\mathcal A$ is a homotopy cartesian $n$-cube of ring spectra (satisfying connectivity hypotheses), then the…

K-Theory and Homology · Mathematics 2007-05-23 Bjørn Ian Dundas , Harald Øyen Kittang

An artificial neural network is presented based on the idea of connections between units that are only active for a specific range of input values and zero outside that range (and so are not evaluated outside the active range). The…

Neural and Evolutionary Computing · Computer Science 2016-06-15 John Loverich

Aharoni and Berger conjectured that every bipartite graph which is the union of n matchings of size n + 1 contains a rainbow matching of size n. This conjecture is a generalization of several old conjectures of Ryser, Brualdi, and Stein…

Combinatorics · Mathematics 2015-04-22 Alexey Pokrovskiy

A connected set in a graph is a subset of vertices whose induced subgraph is connected. Although counting the number of connected sets in a graph is generally a \#P-complete problem, it remains an active area of research. In 2020, Vince…

Combinatorics · Mathematics 2025-04-04 Hongxia Ma , Xian'an Jin , Weiling Yang , Meiqiao Zhang

We use that the $n$-sphere for $n\geq 2$ is simply-connected to prove the Poincar\'e-Birkhoff-Witt Theorem.

Rings and Algebras · Mathematics 2018-01-23 Michael Eastwood

We consider the dynamics of transcendental self-maps of the punctured plane, $\mathbb{C}^*=\mathbb{C}\setminus \{0\}$. We prove that the escaping set $I(f)$ is either connected, or has infinitely many components. We also show that $I(f)\cup…

Dynamical Systems · Mathematics 2019-09-30 Vasiliki Evdoridou , David Martí-Pete , David J. Sixsmith

In this note we consider the links of prime ideals of certain skew polynomial rings and prove our main theorem, namely theorem [5], which states the following.Let R be a noetherian ring that is link k-symmetric and let {\sigma} be an…

Rings and Algebras · Mathematics 2013-01-01 C. L. Wangneo

Regarding polynomial functions on a subset $S$ of a non-commutative ring $R$, that is, functions induced by polynomials in $R[x]$ (whose variable commutes with the coefficients), we show connections between, on one hand, sets $S$ such that…

Rings and Algebras · Mathematics 2018-09-26 Sophie Frisch

Let G be a finite connected graph. The Kirchhoff polynomial of G is a certain homogeneous polynomial whose degree is equal to the first betti number of G. These polynomials appear in the study of electrical circuits and in the evaluation of…

Algebraic Geometry · Mathematics 2007-05-23 Prakash Belkale , Patrick Brosnan

In [1] M. Baker and S. Norine developed a theory of divisors and linear systems on graphs, and proved a Riemann-Roch Theorem for these objects (conceived as integer-valued functions on the vertices). In [2] and [3] the authors generalized…

Algebraic Geometry · Mathematics 2017-11-13 Rodney James , Rick Miranda

We formulate and prove a dimension-theoretic generalization of the Lebesgue Covering Theorem. A generalized $n$-dimensional version of the Steinhaus Chessboard Theorem, recently proved by Turza\'nski and Ziajor, is a simple consequence of…

Classical Analysis and ODEs · Mathematics 2026-02-17 Michał Dybowski

We study the relation between the spectrum of a self-adjoint operator and its multidimensional numerical range. It turns out that the multidimensional numerical range is a convex set whose extreme points are sequences of eigenvalues of the…

Spectral Theory · Mathematics 2007-05-23 Yuri Safarov

Given a projective algebraic set X, its dual graph G(X) is the graph whose vertices are the irreducible components of X and whose edges connect components that intersect in codimension one. Hartshorne's connectedness theorem says that if…

Commutative Algebra · Mathematics 2022-08-25 Bruno Benedetti , Matteo Varbaro

Whitehead aspherical conjecture says that every connected subcomplex of every aspherical 2-complex is aspherical. By an argument on ribbon sphere-links, it is confirmed that the conjecture is true for every contractible finite 2-complex. In…

Geometric Topology · Mathematics 2024-04-10 Akio Kawauchi

It is well known from the Perron-Frobenius theory that the spectral gap of a positive square matrix is positive. In this paper, we give a more quantitative characterization of the spectral gap. More specifically, using a complex extension…

Spectral Theory · Mathematics 2019-07-17 Wendi Han , Guangyue Han

Let A be an affine variety inside a complex N dimensional vector space which has an isolated singularity at the origin. The intersection of A with a very small sphere turns out to be a contact manifold called the link of A. Any contact…

Symplectic Geometry · Mathematics 2015-04-30 Mark McLean

The goal of this paper is to study Goldbach's conjecture for rings of regular functions of affine algebraic varieties over a field. Among our main results, we define the notion of Goldbach condition for Newton polytopes, and we prove in a…

Number Theory · Mathematics 2023-12-29 Alberto F. Boix , Danny A. J. Gómez-Ramírez

The purpose of this paper is to prove that certain limits of polynomial rings are themselves polynomial rings, and show how this observation can be used to deduce some interesting results in commutative algebra. In particular, we give two…

Commutative Algebra · Mathematics 2022-08-16 Daniel Erman , Steven V Sam , Andrew Snowden