English
Related papers

Related papers: Approximating stable translation lengths on fine c…

200 papers

We study notions of persistent homotopy groups of compact metric spaces together with their stability properties in the Gromov-Hausdorff sense. We pay particular attention to the case of fundamental groups, for which we obtain a more…

Algebraic Topology · Mathematics 2022-09-13 Facundo Mémoli , Ling Zhou

Neural networks that satisfy invariance with respect to input permutations have been widely studied in machine learning literature. However, in many applications, only a subset of all input permutations is of interest. For heterogeneous…

Machine Learning · Computer Science 2023-02-28 Dmitry Rybin , Ruoyu Sun , Zhi-Quan Luo

Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like, such as the cosmic web. A metric graph offers one of the simplest yet still meaningful ways to represent the…

Computational Geometry · Computer Science 2017-12-05 Tamal K. Dey , Dayu Shi , Yusu Wang

We compare the marked length spectra of isometric actions of groups with non-positively curved features. Inspired by the recent works of Butt we study approximate versions of marked length spectrum rigidity. We show that for pairs of…

Geometric Topology · Mathematics 2024-10-04 Stephen Cantrell , Eduardo Reyes

This paper studies sequences of graphs satisfying the finite-time consensus property (i.e., iterating through such a finite sequence is equivalent to performing global or exact averaging) and their use in Gradient Tracking. We provide an…

Optimization and Control · Mathematics 2025-01-30 Edward Duc Hien Nguyen , Xin Jiang , Bicheng Ying , César A. Uribe

In 2006 Masuda and Suh asked if two compact non-singular toric varieties having isomorphic cohomology rings are homeomorphic. In the first part of this paper we discuss this question for topological generalizations of toric varieties,…

Geometric Topology · Mathematics 2013-05-13 Michael Wiemeler

The graph is one of the most widely used mathematical structures in engineering and science because of its representational power and inherent ability to demonstrate the relationship between objects. The objective of this work is to…

Data Structures and Algorithms · Computer Science 2021-01-01 Shri Prakash Dwivedi

The paper is devoted to the study of homotopy properties of stabilizers of smooth functions on oriented surfaces, i.e., groups of diffeomorphisms of surfaces preserving a given function. For some class of smooth functions which is a…

Geometric Topology · Mathematics 2026-05-06 Bohdan Feshchenko

In this paper we show that the non-alternating torus knots are homologically thick, i.e. that their Khovanov homology occupies at least three diagonals. Furthermore, we show that we can reduce the number of full twists of the torus knot…

Geometric Topology · Mathematics 2014-10-01 Marko Stosic

In this paper, we study the asymptotic translation lengths on the sphere complexes of monodromies of a manifold fibered over the circle. Given a compact mapping torus, we define a cone in the first cohomology which we call the generalized…

Geometric Topology · Mathematics 2024-11-08 Hyungryul Baik , Dongryul M. Kim , Chenxi Wu

Reeb graphs provide a method for studying the shape of a manifold by encoding the evolution and arrangement of level sets of a simple Morse function defined on the manifold. Since their introduction in computer graphics they have been…

Computational Geometry · Computer Science 2010-03-25 Barbara Di Fabio , Claudia Landi

Regular colored graphs are dual representations of pure colored D-dimensional complexes. These graphs can be classified with respect to an integer, their degree, much like maps are characterized by the genus. We analyse the structure of…

Combinatorics · Mathematics 2016-02-02 Razvan Gurau , Gilles Schaeffer

This is the last of a three part work about relative free splitting complexes $\mathcal{FS}(\Gamma,\mathscr{A})$ and their actions by relative outer automorphism groups $\text{Out}(\Gamma;\mathscr{A})$. We obtain quantitative relations…

Group Theory · Mathematics 2025-03-11 Michael Handel , Lee Mosher

We enhance the approximation capabilities of algebraic polynomials by composing them with homeomorphisms. This composition yields families of functions that remain dense in the space of continuous functions, while enabling more accurate…

Numerical Analysis · Mathematics 2025-12-17 Álvaro Fernández Corral , Yahya Saleh

We study the linear extension complexity of stable set polytopes of perfect graphs. We make use of known structural results permitting to decompose perfect graphs into basic perfect graphs by means of two graph operations: 2-join and skew…

Combinatorics · Mathematics 2018-11-20 Hao Hu , Monique Laurent

In this paper, we discuss optimal $1$-toroidal graphs (abbreviated as O1TG), which are drawn on the torus so that every edge crosses another edge at most once, and has $n$ vertices and exactly $4n$ edges. We first consider connectivity of…

Combinatorics · Mathematics 2025-01-08 Shohei Koizumi , Yusuke Suzuki

We study higher-dimensional homological analogues of bond percolation on a square lattice and site percolation on a triangular lattice. By taking a quotient of certain infinite cell complexes by growing sublattices, we obtain finite cell…

Probability · Mathematics 2023-10-02 Paul Duncan , Matthew Kahle , Benjamin Schweinhart

We show rational homological stability for the homotopy automorphisms and block diffeomorphims of iterated connected sums of products of spheres. The spheres can have different dimension, but need to satisfy a certain connectivity…

Algebraic Topology · Mathematics 2019-12-25 Matthias Grey

We investigate various forms of (model-theoretic) stability for hypergraphs and their corresponding strengthenings of the hypergraph regularity lemma with respect to partitions of vertices. On the one hand, we provide a complete…

Combinatorics · Mathematics 2024-02-13 Artem Chernikov , Henry Towsner

We prove by methods of harmonic analysis a result on existence of solutions for twisted cohomological equations on translation surfaces with loss of derivatives at most 3+ in Sobolev spaces. As a consequence we prove that product…

Dynamical Systems · Mathematics 2023-06-22 Giovanni Forni
‹ Prev 1 8 9 10 Next ›