English
Related papers

Related papers: Multigraph limits, unbounded kernels, and Banach s…

200 papers

We supply an upper bound on the distinguishing chromatic number of certain infinite graphs satisfying an adjacency property. Distinguishing proper $n$-colourings are generalized to the new notion of distinguishing homomorphisms. We prove…

Combinatorics · Mathematics 2013-09-03 Anthony Bonato , Dejan Delic

We study a metric-like structure on categories, showing that the concept of the limit of a sequence in a metric space and the concept of the colimit of a sequence in a category have a common generalization. The main concept is a norm on a…

Category Theory · Mathematics 2017-05-30 Wiesław Kubiś

We introduce the operators "modified limit" and "accumulation" on a Banach space, and we use this to define what we mean by being internally computable over the space. We prove that any externally computable function from a computable…

Logic · Mathematics 2015-07-01 Dag Normann

We construct a countable inductive limit of weighted Banach spaces of holomorphic functions, which is not a topological subspace of the corresponding weighted inductive limit of spaces of continuous functions. The main step of our…

Functional Analysis · Mathematics 2016-09-06 J. Bonet , Jari Taskinen

Our goal is to develop a limit approach for a class of problems in additive combinatorics that is analogous to the limit theory of dense graph sequences. We introduce metric, convergence and limit objects for functions on groups and for…

Combinatorics · Mathematics 2015-03-02 Balazs Szegedy

The theory of graph limits represents large graphs by analytic objects called graphons. Graph limits determined by finitely many graph densities, which are represented by finitely forcible graphons, arise in various scenarios, particularly…

Combinatorics · Mathematics 2018-10-10 Jacob W. Cooper , Daniel Kral , Taisa L. Martins

The aim of this work is to describe subsets of Banach limits in terms of a certain functional characteristic. We compute radii and cardinalities for some of these subsets.

Functional Analysis · Mathematics 2024-01-23 Nikolai Avdeev , Evgenii Semenov , Alexandr Usachev , Roman Zvolinskii

It is shown that every continuous homomorphism of Arens-Michael algebras can be obtained as the limit of a morphism of certain projective systems consisting of Fr\'{e}chet algebras. Based on this we prove that a complemented subalgebra of…

Functional Analysis · Mathematics 2007-05-23 Alex Chigogidze

In this note we study the endomorphisms of certain Banach algebras of infinitely differentiable functions on compact plane sets, associated with weight sequences M. These algebras were originally studied by Dales, Davie and McClure. In a…

Functional Analysis · Mathematics 2007-05-23 J. F. Feinstein , Herbert Kamowitz

Boolean combinations allow combining given combinatorial objects to obtain new, potentially more complicated, objects. In this paper, we initiate a systematic study of this idea applied to graphs. In order to understand expressive power and…

Combinatorics · Mathematics 2024-12-30 Sarosh Adenwalla , Samuel Braunfeld , John Sylvester , Viktor Zamaraev

It is well known that fixed point problems of contractive-type mappings defined on cone metric spaces over Banach algebras are not equivalent to those in usual metric spaces (see [3] and [10]). In this framework, the novelty of the present…

Functional Analysis · Mathematics 2019-06-17 Cristian Daniel Alecsa

We study a metric on the set of finite graphs in which two graphs are considered to be similar if they have similar bounded dimensional "factors". We show that limits of convergent graph sequences in this metric can be represented by…

Combinatorics · Mathematics 2016-12-07 Dávid Kunszenti-Kovács , László Lovász , Balázs Szegedy

We consider constrained variants of graph homomorphisms such as embeddings, monomorphisms, full homomorphisms, surjective homomorpshims, and locally constrained homomorphisms. We also introduce a new variation on this theme which derives…

Combinatorics · Mathematics 2014-04-23 Yangjing Long

We prove that for every $d\geq 3$ the homomorphism order of the class of line graphs of finite graphs with maximal degree $d$ is universal. This means that every finite or countably infinite partially ordered set may be represented by line…

Combinatorics · Mathematics 2014-04-22 Jiří Fiala , Jan Hubička , Yangjing Long

The colored neighborhood metric for sparse graphs was introduced by Bollob\'as and Riordan. The corresponding convergence notion refines a convergence notion introduced by Benjamini and Schramm. We prove that even in this refined sense, the…

Combinatorics · Mathematics 2013-08-23 Hamed Hatami , László Lovász , Balázs Szegedy

We study an analogue of the classical moment problem in the framework where moments are indexed by graphs instead of natural numbers. We study limit objects of graph sequences where edges are labeled by elements of a topological space.…

Combinatorics · Mathematics 2010-10-26 László Lovász , Balázs Szegedy

Motivated by the theory of graph limits, we introduce and study the convergence and limits of linear representations of finite groups over finite fields. The limit objects are infinite dimensional representations of free groups in…

Rings and Algebras · Mathematics 2015-11-20 Gabor Elek

Inspired by some recent development on the theory about projection valued dilations for operator valued measures or more generally bounded homomorphism dilations for bounded linear maps on Banach algebras, we explore a pure algebraic…

Operator Algebras · Mathematics 2015-04-28 Deguang Han , David R. Larson , Bei Liu , Rui Liu

A mixed graph can be seen as a type of digraph containing some edges (two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and iterated line digraphs. These structures…

Combinatorics · Mathematics 2016-10-13 C. Dalfó , M. A. Fiol , N. López

We prove local convergence results for the uniformly random, labelled or unlabelled, graphs from subcritical families. As an example special case, we prove Benjamini-Schramm convergence for the uniform random unlabelled tree. We introduce a…

Combinatorics · Mathematics 2016-11-28 Agelos Georgakopoulos , Stephan Wagner