中文
相关论文

相关论文: A generalization of expander graphs and local refl…

200 篇论文

Given any quasi-countable, in particular any countable inverse semigroup $S$, we introduce a way to equip $S$ with a proper and right subinvariant extended metric. This generalizes the notion of proper, right invariant metrics for discrete…

算子代数 · 数学 2024-03-01 Yeong Chyuan Chung , Diego Martínez , Nóra Szakács

Generalized Zeckendorf decompositions are expansions of integers as sums of elements of solutions to recurrence relations. The simplest cases are base-$b$ expansions, and the standard Zeckendorf decomposition uses the Fibonacci sequence.…

概率论 · 数学 2016-05-17 Iddo Ben-Ari , Steven J. Miller

We prove that uniformly locally finite metric spaces with isomorphic Roe algebras must be coarsely equivalent. As an application, we also prove that the outer automorphism group of the Roe algebra of a metric space of bounded geometry is…

算子代数 · 数学 2025-03-10 Diego Martínez , Federico Vigolo

We introduce a model structure on the category of graphs, which is Quillen equivalent to the category of $\mathbb{Z}_2$-spaces. A weak equivalence is a graph homomorphism which induces a $\mathbb{Z}_2$-homotopy equivalence between their box…

代数拓扑 · 数学 2017-08-01 Takahiro Matsushita

We give a short introduction to generalized vertex algebras, using the notion of polylocal fields. We construct a generalized vertex algebra associated to a vector space h with a symmetric bilinear form. It contains as subalgebras all…

量子代数 · 数学 2007-05-23 Bojko Bakalov , Victor G. Kac

Graph Transformers, which incorporate self-attention and positional encoding, have recently emerged as a powerful architecture for various graph learning tasks. Despite their impressive performance, the complex non-convex interactions…

机器学习 · 计算机科学 2024-06-05 Hongkang Li , Meng Wang , Tengfei Ma , Sijia Liu , Zaixi Zhang , Pin-Yu Chen

In this paper, we show that the generalized fixed-point algebra of a proper groupoid dynamical system, under certain assumptions, may be fibered over any locally compact Hausdorff space to which a continuous map exists from the unit space…

算子代数 · 数学 2018-04-24 Jonathan H. Brown , Leonard T. Huang

We generalise a classic result of Rees to characterise analytically unramified local rings using Rees algebras of modules.

交换代数 · 数学 2025-07-18 Vijay Kodiyalam , J. K. Verma

Generalization and approximation capabilities of message passing graph neural networks (MPNNs) are often studied by defining a compact metric on a space of input graphs under which MPNNs are H\"older continuous. Such analyses are of two…

机器学习 · 计算机科学 2026-02-10 Ofek Amran , Tom Gilat , Ron Levie

It is shown that there exists a sequence of 3-regular graphs $\{G_n\}_{n=1}^\infty$ and a Hadamard space $X$ such that $\{G_n\}_{n=1}^\infty$ forms an expander sequence with respect to $X$, yet random regular graphs are not expanders with…

度量几何 · 数学 2015-11-03 Manor Mendel , Assaf Naor

In this paper, we prove that if two `box spaces' of two residually finite groups are coarsely equivalent, then the two groups are `uniform measured equivalent' (UME). More generally, we prove that if there is a coarse embedding of one box…

群论 · 数学 2025-02-18 Kajal Das

In this paper we survey known results of characterizations of reflexive Banach spaces, which are based on convergence of usual and generalized arithmetic mean (or Ces\`aro sum), weakly compact subsets, affine sets in a Banach space or its…

泛函分析 · 数学 2025-03-17 Tianyi Zhou

An independent set may not contain both a vertex and one of its neighbours. This basic fact makes the uniform distribution over independent sets rather special. We consider the hard-core model, an essential generalization of the uniform…

组合数学 · 数学 2025-09-04 Ewan Davies , Ross J. Kang

Fathi and Pageault have recently shown a connection between Auslander's generalized recurrent set $GR(f)$ and Easton's strong chain recurrent set. We study $GR(f)$ by examining that connection in more detail, as well as connections with…

动力系统 · 数学 2016-07-13 Jim Wiseman

We analyze the universality and generalization of graph neural networks (GNNs) on attributed graphs, i.e., with node attributes. To this end, we propose pseudometrics over the space of all attributed graphs that describe the fine-grained…

机器学习 · 计算机科学 2025-08-27 Levi Rauchwerger , Stefanie Jegelka , Ron Levie

The class of subsets of locally convex spaces called $\mu$-compact sets is considered. This class contains all compact sets as well as several noncompact sets widely used in applications. It is shown that many results well known for compact…

泛函分析 · 数学 2015-05-18 V. Yu. Protasov , M. E. Shirokov

Roe algebras are C*-algebras built using large-scale (or 'coarse') aspects of a metric space (X,d). In the special case that X=G is a finitely generated group and d is a word metric, the simplest Roe algebra associated to (G,d) is…

算子代数 · 数学 2013-09-24 Jan Spakula , Rufus Willett

Recent research in coarse geometry revealed similarities between certain concepts of analysis, large scale geometry, and topology. Property A of G.Yu is the coarse analog of amenability for groups and its generalization (exact spaces) was…

度量几何 · 数学 2014-01-07 M. Cencelj , J. Dydak , A. Vavpetič

We study coherent $I$-indexed algebras and associated noncommutative projective schemes, where the index set $I$ is a locally finite directed poset. Our main result is a characterisation of such noncommutative projective schemes in terms of…

环与代数 · 数学 2025-07-21 Jackson Ryder

For all affine Toda field theories we propose a new type of generic boundary bootstrap equations, which can be viewed as a very specific combination of elementary boundary bootstrap equations. These equations allow to construct generic…

高能物理 - 理论 · 物理学 2009-11-10 Olalla Castro-Alvaredo , Andreas Fring