English
Related papers

Related papers: Patching over Analytic Fibers and the Local-Global…

200 papers

Despite the impressive performance of biological and artificial networks, an intuitive understanding of how their local learning dynamics contribute to network-level task solutions remains a challenge to this date. Efforts to bring learning…

Information Theory · Computer Science 2025-03-27 Abdullah Makkeh , Marcel Graetz , Andreas C. Schneider , David A. Ehrlich , Viola Priesemann , Michael Wibral

We define a new category of non-archimedean analytic spaces over a complete discretely valued field, which we call uniformly rigid. It extends the category of rigid spaces, and it can be described in terms of bounded functions on products…

Algebraic Geometry · Mathematics 2011-03-30 Christian Kappen

Let X be a normal connected complex algebraic variety equipped with a semisimple complex representation of its fundamental group. Then, under a maximality assumption, we prove that the covering space of X associated to the kernel of the…

Algebraic Geometry · Mathematics 2023-05-18 Yohan Brunebarbe

We define notions of local topological convergence and local geometric convergence for embedded graphs in $\mathbb{R}^n,$ and study their properties. The former is related to Benjamini-Schramm convergence, and the latter to weak convergence…

Probability · Mathematics 2017-06-28 Benjamin Schweinhart

In this work, we propose a detailed computational framework for modelling the envelope of the swept volume, that is the boundary of the volume obtained by sweeping an input solid along a trajectory of rigid motions. Our framework is adapted…

Computational Geometry · Computer Science 2013-06-03 Bharat Adsul , Jinesh Machchhar , Milind Sohoni

Consider a Berkovich space over a good Banach ring and the relative projective line over it. (It is a space whose fibers are projective lines over different complete valued fields.) For each polarized endomorphism of this line, we prove…

Dynamical Systems · Mathematics 2025-08-13 Jérôme Poineau

The study of networks has witnessed an explosive growth over the past decades with several ground-breaking methods introduced. A particularly interesting -- and prevalent in several fields of study -- problem is that of inferring a function…

We introduce an original notion of extra-fine sheaf on a topological space, and a variant (hyper-extra-fine) for which \v{C}ech cohomology in strictly positive degree vanishes. We provide a characterization of such sheaves when the…

Algebraic Topology · Mathematics 2020-12-21 Daniel Bennequin , Olivier Peltre , Grégoire Sergeant-Perthuis , Juan Pablo Vigneaux

The apparent disconnection between the microscopic and the macroscopic is a major issue in the understanding of complex systems. To this extend, we study the convergence of repeatedly applying local rules on a network, and touch on the…

Data Structures and Algorithms · Computer Science 2020-02-11 Evangelos Kipouridis , Kostas Tsichlas

Graph kernels based on the $1$-dimensional Weisfeiler-Leman algorithm and corresponding neural architectures recently emerged as powerful tools for (supervised) learning with graphs. However, due to the purely local nature of the…

Data Structures and Algorithms · Computer Science 2020-10-20 Christopher Morris , Gaurav Rattan , Petra Mutzel

The task of finding an extension to a given partial drawing of a graph while adhering to constraints on the representation has been extensively studied in the literature, with well-known results providing efficient algorithms for…

Computational Geometry · Computer Science 2023-02-21 Sujoy Bhore , Robert Ganian , Liana Khazaliya , Fabrizio Montecchiani , Martin Nöllenburg

In this thesis, we study the Berkovich skeleton of an algebraic curve over a discretely valued field $K$. We do this using coverings $C\rightarrow{\mathbb{P}^{1}}$ of the projective line. To study these coverings, we take the Galois closure…

Algebraic Geometry · Mathematics 2018-01-04 Paul Alexander Helminck

We present an algorithm for computing the Berkovich skeleton of a superelliptic curve $y^n=f(x)$ over a valued field. After defining superelliptic weighted metric graphs, we show that each one is realizable by an algebraic superelliptic…

Algebraic Geometry · Mathematics 2020-10-15 Madeline Brandt , Paul Alexander Helminck

We consider the question of orienting the edges in a graph $G$ such that every vertex has bounded out-degree. For graphs of arboricity $\alpha$, there is an orientation in which every vertex has out-degree at most $\alpha$ and, moreover,…

Data Structures and Algorithms · Computer Science 2025-01-07 Slobodan Mitrović , Ronitt Rubinfeld , Mihir Singhal

We prove the local-global principle holds for the problem of representations of quadratic forms by quadratic forms, in codimension $\geq 7$. The proof uses the ergodic theory of $p$-adic groups, together with a fairly general observation on…

Number Theory · Mathematics 2009-11-11 Jordan Ellenberg , Akshay Venkatesh

We show that on integral normal separated schemes whose function field is separably closed, for each pair of points the intersection of the resulting local schemes is local. This extends a result of Artin from rings to schemes. The argument…

Algebraic Geometry · Mathematics 2021-10-04 Stefan Schröer

Many natural shapes have most of their characterizing features concentrated over a few regions in space. For example, humans and animals have distinctive head shapes, while inorganic objects like chairs and airplanes are made of…

Computer Vision and Pattern Recognition · Computer Science 2022-06-27 Marco Pegoraro , Simone Melzi , Umberto Castellani , Riccardo Marin , Emanuele Rodolà

We introduce a spatial graph and hypergraph model that smoothly interpolates between a graph with purely pairwise edges and a graph where all connections are in large hyperedges. The key component is a spatial clustering resolution…

Social and Information Networks · Computer Science 2025-04-10 Omar Eldaghar , Yu Zhu , David F. Gleich

Let $\mathfrak g$ be an infinite-dimensional Lie algebra, and $G$ be the algebraic completion of a $\mathfrak g$-module. Using the geometric model of Schottky uniformization of Riemann sphere to obtain a higher genus Riemann surface, we…

Functional Analysis · Mathematics 2026-03-10 A. Zuevsky

The Morse local-to-global property generalizes the local-to-global property for quasi-geodesics in a hyperbolic space. We show that graph products of infinite Morse local-to-global groups have the Morse local-to-global property. To achieve…

Geometric Topology · Mathematics 2026-01-16 Joshua Perlmutter