English
Related papers

Related papers: There are no iterated morphisms that define the Ar…

200 papers

Using the general notions of finitely presentable and finitely generated object introduced by Gabriel and Ulmer in 1971, we prove that, in any (locally small) category, two sequences of finitely presentable objects and morphisms (or two…

Category Theory · Mathematics 2013-12-03 Vincenzo Marra , Luca Spada

The $n$th term of an automatic sequence is the output of a deterministic finite automaton fed with the representation of $n$ in a suitable numeration system. In this paper, instead of considering automatic sequences built on a numeration…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Michel Rigo , Manon Stipulanti

A Ringel ladder can be formed by a self-bar-amalgamation operation on a symmetric ladder, that is, by joining the root vertices on its end-rungs. The present authors have previously derived criteria under which linear chains of copies of…

Combinatorics · Mathematics 2015-01-27 J. L. Gross , T. Mansour , T. W. Tucker , D. G. L. Wang

A $k$-block in a graph $G$ is a maximal set of at least $k$ vertices no two of which can be separated in $G$ by removing less than $k$ vertices. It is separable if there exists a tree-decomposition of adhesion less than $k$ of $G$ in which…

Combinatorics · Mathematics 2015-06-10 Johannes Carmesin , Pascal Gollin

Recently George Bergman proved that the symmetric group of an infinite set possesses the following property which we call by the {\it universality of finite width}: given any generating set $X$ of the symmetric group of an infinite set…

Group Theory · Mathematics 2007-05-23 Vladimir Tolstykh

We analyze Euclidean spheres in higher dimensions and the corresponding orbit equivalence relations induced by the group of rational rotations from the viewpoint of descriptive set theory. It turns out that such equivalence relations are…

Logic · Mathematics 2023-01-16 Filippo Calderoni

We give a new graph-theoretic proof of Cobham's Theorem which says that the support of an automatic sequence is either sparse or grows at least like $N^\alpha$ for some $\alpha > 0$. The proof uses the notions of tied vertices and cycle…

Combinatorics · Mathematics 2024-05-21 Mieke Wessel

The proper Euclidean geometry is considered to be metric space and described in terms of only metric and finite metric subspaces (sigma-immanent description). Constructing the geometry, one does not use topology and topological properties.…

Metric Geometry · Mathematics 2007-05-23 Yuri A. Rylov

We give examples of finite-dimensional algebras $A$ for which the silting objects in $K^b(\mbox{proj-}A)$ are not connected by any sequence of (possibly reducible) silting mutations. The argument is based on the fact that silting mutation…

Representation Theory · Mathematics 2019-06-21 Alex Dugas

In 2020, Calderoni, Marker, Motto Ros and Shani asked what the Borel complexity of the isomorphism relation of Archimedean orders on $\mathbb{Q}^n$ is. We answer this question by proving that the isomorphism relation of Archimedean orders…

Logic · Mathematics 2024-03-19 Antoine Poulin

Using new techniques for controlling the categoricity spectrum of a structure, we construct a structure with degree of categoricity but infinite spectral dimension, answering a question of Bazhenov, Kalimulin and Yamaleev. Using the same…

Logic · Mathematics 2020-01-29 Dan Turetsky

We begin by proving a few general facts about Simson polygons, defined as polygons which admit a pedal line. We use an inductive argument to show that no convex $n$-gon, $n\geq5$, admits a Simson Line. We then determine a property which…

Metric Geometry · Mathematics 2014-06-20 Emmanuel Tsukerman

In [8], Arveson proved that a $1$-parameter decomposable product system is isomorphic to the product system of a CCR flow. We show that the structure of a generic decomposable product system, over higher dimensional cones, modulo twists by…

Operator Algebras · Mathematics 2022-12-20 C. H. Namitha , S. Sundar

The spectral gap of a Markov chain can be bounded by the spectral gaps of constituent "restriction" chains and a "projection" chain, and the strength of such a bound is the content of various decomposition theorems. In this paper, we…

Data Structures and Algorithms · Computer Science 2019-10-14 Sarah Miracle , Amanda Pascoe Streib , Noah Streib

We show that the infinite staircases which arise in the ellipsoid embedding functions of rigid del Pezzo surfaces (with their monotone symplectic forms) can be entirely explained in terms of rational sesquicuspidal symplectic curves.…

Symplectic Geometry · Mathematics 2025-07-16 Dusa McDuff , Kyler Siegel

We consider a random permutation drawn from the set of 321-avoiding permutations of length $n$ and show that the number of occurrences of another pattern $\sigma$ has a limit distribution, after scaling by $n^{m+\ell}$ where $m$ is the…

Probability · Mathematics 2017-12-22 Svante Janson

Answering a question of Diestel, we develop a topological notion of gammoids in infinite graphs which, unlike traditional infinite gammoids, always define a matroid. As our main tool, we prove for any infinite graph $G$ with vertex sets $A$…

Combinatorics · Mathematics 2014-04-02 Johannes Carmesin

Itenberg and Shustin's pseudoholomorphic curve patchworking is in principle more flexible than Viro's original algebraic one. It was natural to wonder if the former method allows one to construct non-algebraic objects. In this paper we…

Algebraic Geometry · Mathematics 2007-05-23 Benoit Bertrand , Erwan Brugalle

We consider a problem posed by Erd\H{o}s, Herzog and Piranian on the maximum product of distances of a point set of order $n$ with a given diameter. We prove that it is sufficient to consider convex polygons and obtain results on the…

Combinatorics · Mathematics 2026-03-10 Stijn Cambie , Arne Decadt , Yanni Dong , Tao Hu , Quanyu Tang

Finding the maximum size of a Sidon set in $\mathbb{F}_2^t$ is of research interest for more than 40 years. In order to tackle this problem we recall a one-to-one correspondence between sum-free Sidon sets and linear codes with minimum…

Combinatorics · Mathematics 2026-01-05 Ingo Czerwinski , Alexander Pott