English
Related papers

Related papers: On convergence structures in graphs

200 papers

For a linear operator $T$ in a Banach space let $\sigma_p(T)$ denote the point spectrum of $T$, $\sigma_{p[n]}(T)$ for finite $n > 0$ be the set of all $\lambda \in \sigma_p(T)$ such that $\dim \ker (T - \lambda) = n$ and let…

Functional Analysis · Mathematics 2014-11-03 Piotr Niemiec

We determine all functional closure properties of finite $\mathbb{N}$-weighted automata, even all multivariate ones, and in particular all multivariate polynomials. We also determine all univariate closure properties in the promise setting,…

Computational Complexity · Computer Science 2024-04-23 Julian Dörfler , Christian Ikenmeyer

Any maximal monotone operator can be characterized by a convex function. The family of such convex functions is invariant under a transformation connected with the Fenchel-Legendre conjugation. We prove that there exist a convex…

Functional Analysis · Mathematics 2008-03-11 B. F. Svaiter

The most important open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximally monotone operators provided that the classical Rockafellar's constraint qualification holds. In this paper, we…

Functional Analysis · Mathematics 2019-02-20 Jonathan M. Borwein , Liangjin Yao

We show that if an infinite-dimensional Banach space X has a symmetric basis then there exists a bounded, linear operator R : X --> X such that the set A = {x in X : ||R^n(x)|| --> infinity} is non-empty and nowhere dense in X. Moreover, if…

Functional Analysis · Mathematics 2022-06-14 Petr Hajek , Richard J. Smith

We establish operator norm bounds for bipartite tensor sums of self-adjoint contractions. The inequalities generalize the analytic structure underlying the Tsirelson and CHSH bounds, giving dimension-free estimates expressed through…

Quantum Physics · Physics 2026-04-14 James Tian

We say that a graph $G$ on $n$ vertices is $\{H,F\}$-$o$-heavy if every induced subgraph of $G$ isomorphic to $H$ or $F$ contains two nonadjacent vertices with degree sum at least $n$. Generalizing earlier sufficient forbidden subgraph…

Combinatorics · Mathematics 2024-09-23 Wangyi Shang , Hajo Broersma , Shenggui Zhang , Binlong Li

We introduce an operator on classes of regular languages, the star-free closure. Our motivation is to generalize standard results of automata theory within a unified framework. Given an arbitrary input class $C$, the star-free closure…

Formal Languages and Automata Theory · Computer Science 2023-07-19 Thomas Place , Marc Zeitoun

We study some dynamical properties of composition operators defined on the space $\mathcal{P}(^m X)$ of $m$-homogeneous polynomials on a Banach space $X$ when $\mathcal{P}(^m X)$ is endowed with two different topologies: the one of uniform…

Functional Analysis · Mathematics 2020-12-16 David Jornet , Daniel Santacreu , Pablo Sevilla-Peris

We introduce a generalization of the notion of operad that we call a contractad, whose set of operations is indexed by connected graphs and whose composition rules are numbered by contractions of connected subgraphs. We show that many…

Algebraic Topology · Mathematics 2024-07-24 Denis Lyskov

We extend the closed graph theorem and the open mapping theorem to a context in which a natural duality interchanges their extensions.

Functional Analysis · Mathematics 2019-12-06 R. S. Monahan , P. L. Robinson

In the following text we show if $X$ is an Alexandroff space, then $f:X\to Y$ has closed graph if and only if it has constant closed value on each connected component of $X$. Moreover, if $X$ an Alexandroff space and $f:X\to Y$ has closed…

General Topology · Mathematics 2025-11-03 Fatemah Ayatollah Zadeh Shirazi , Sajjad Moradi Chaleshtori

We consider the class of interval maps with dense set of periodic points CP and its closure Cl(CP) equipped with the metric of uniform convergence. Besides studying basic topological properties and density results in the spaces CP and…

Dynamical Systems · Mathematics 2024-09-09 Jozef Bobok , Jernej Činč , Piotr Oprocha , Serge Troubetzkoy

We describe a construction that maps any connected graph G on three or more vertices into a larger graph, H(G), whose independence number is strictly smaller than its Lov\'asz number which is equal to its fractional packing number. The…

Quantum Physics · Physics 2013-07-19 Adan Cabello , Matthew G. Parker , Giannicola Scarpa , Simone Severini

We describe the norm-closures of the set $\mathfrak{C}_{\mathfrak{E}}$ of commutators of idempotent operators and the set $\mathfrak{E} - \mathfrak{E}$ of differences of idempotent operators acting on a finite-dimensional complex Hilbert…

Functional Analysis · Mathematics 2022-05-19 Laurent W. Marcoux , Heydar Radjavi , Yuanhang Zhang

Let H be a separable, infinite dimensional Hilbert space and let S be a countable subset of H. Then most positive operators on H have the property that every nonzero vector in the span of S is cyclic, in the sense that the set of operators…

Functional Analysis · Mathematics 2007-05-23 Nik Weaver

Given a complemented poset P, we can assign to every element x of P the set x^+ of all its complements. We study properties of the operator ^+ on P, in particular, we are interested in the case when x^+ forms an antichain or when ^+ is…

Logic · Mathematics 2025-10-29 Michal Botur , Ivan Chajda , Helmut Länger

For a fixed Banach operator ideal $\mathcal A$, we use the notion of $\mathcal A$-compact sets of Carl and Stephani to study $\mathcal A$-compact polynomials and $\mathcal A$-compact holomorphic mappings. Namely, those mappings $g\colon…

Functional Analysis · Mathematics 2016-01-26 Pablo Turco

Subgraph complementation is an operation that toggles all adjacencies inside a selected vertex set. Given a graph \(G\) and a target class \(\mathcal{C}\), the Minimum Subgraph Complementation problem asks for a minimum-size vertex set…

Data Structures and Algorithms · Computer Science 2025-12-30 Juan Gutiérrez , Sagartanu Pal

We introduce the notions of kernel map and kernel set of a bounded linear operator on a Hilbert space relative to a subspace lattice. The characterization of the kernel maps and kernel sets of finite rank operators leads to showing that…

Operator Algebras · Mathematics 2022-07-21 Gabriel Matos , Lina Oliveira