中文
相关论文

相关论文: A Ramsey-type phenomenon in two and three dimensio…

200 篇论文

We obtain the following embedding theorem for symbolic dynamical systems. Let $G$ be a countable amenable group with the comparison property. Let $X$ be a strongly aperiodic subshift over $G$. Let $Y$ be a strongly irreducible shift of…

动力系统 · 数学 2024-11-20 Robert Bland

We reveal a connection between the incompressibility method and the Lovasz local lemma in the context of Ramsey theory. We obtain bounds by repeatedly encoding objects of interest and thereby compressing strings. The method is demonstrated…

组合数学 · 数学 2008-04-07 Pascal Schweitzer

Carlson introduced the notion of a Ramsey space as a generalization to the Ellentuck space. When a Ramsey space is induced by an algebra, Carlson suggested a study of its purely combinatorial version now called Ramsey algebra. Some basic…

逻辑 · 数学 2017-03-31 Zu Yao Teoh , Wen Chean Teh

We show that Voevodsky's univalence axiom for intensional type theory is valid in categories of simplicial presheaves on elegant Reedy categories. In addition to diagrams on inverse categories, as considered in previous work of the author,…

代数拓扑 · 数学 2015-01-20 Michael Shulman

Recent work in hypergraph Ramsey theory has involved the introduction of a "lifting map" that associates a certain $3$-uniform hypergraph to a given graph, bounding cliques in a predictable way. In this paper, we interpret the lifting map…

组合数学 · 数学 2020-12-29 Mark Budden , Josh Hiller , Tommy Meek , Andrew Penland

We investigate interactions between Ramsey theory, topological dynamics, and model theory. We introduce various Ramsey-like properties for first order theories and characterize them in terms of the appropriate dynamical properties of the…

逻辑 · 数学 2021-11-23 Krzysztof Krupinski , Junguk Lee , Slavko Moconja

The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that…

最优化与控制 · 数学 2019-07-02 Thomas Kerdreux , Igor Colin , Alexandre d'Aspremont

We study when co-evolving (or adaptive) higher-order networks defined on directed hypergraphs admit a simplicial description. Binary and triadic couplings are modelled by time-dependent weight tensors. Using representation theory of the…

组合数学 · 数学 2025-12-02 Christian Kuehn , Fergal Murphy

We prove a general large sieve statement in the context of random walks on subgraphs of a given graph. This can be seen as a generalization of previously known results where one performs a random walk on a group enjoying a strong spectral…

群论 · 数学 2017-01-09 Florent Jouve , Jean-Sébastien Sereni

We give a general framework for approximations to combinatorial assemblies, especially suitable to the situation where the number $k$ of components is specified, in addition to the overall size $n$. This involves a Poisson process, which,…

概率论 · 数学 2016-07-06 Richard Arratia , Stephen DeSalvo

For a finite lattice $\Lambda$, $\Lambda$-ultrametric spaces are a convenient language for describing structures equipped with a family of equivalence relations. When $\Lambda$ is finite and distributive, there exists a generic…

逻辑 · 数学 2025-11-21 Samuel Braunfeld

Asymptotic properties of finitely generated subgroups of free groups, and of finite group presentations, can be considered in several fashions, depending on the way these objects are represented and on the distribution assumed on these…

群论 · 数学 2018-04-25 Frédérique Bassino , Cyril Nicaud , Pascal Weil

We prove an abstract compactness theorem for a family of generalized Seiberg-Witten equations in dimension three. This result recovers Taubes' compactness theorem for stable flat $\mathbf{P}\mathrm{SL}_2(\mathbf{C})$-connections as well as…

微分几何 · 数学 2022-02-02 Thomas Walpuski , Boyu Zhang

Different notions of amenability on hypergroups and their relations are studied. Developing Leptin's theorem for discrete hypergroups, we characterize the existence of a bounded approximate identity for hypergroup Fourier algebras. We study…

泛函分析 · 数学 2016-02-29 Mahmood Alaghmandan

A graph $G$ is $q$-Ramsey for another graph $H$ if in any $q$-edge-colouring of $G$ there is a monochromatic copy of $H$, and the classic Ramsey problem asks for the minimum number of vertices in such a graph. This was broadened in the…

组合数学 · 数学 2025-03-05 Simona Boyadzhiyska , Dennis Clemens , Shagnik Das , Pranshu Gupta

We prove that on a metrizable, compact, zero-dimensional space every free action of an amenable group is measurably isomorphic to a minimal $G$-action with the same, i.e. affinely homeomorphic, simplex of measures.

动力系统 · 数学 2014-06-23 Bartosz Frej , Dawid Huczek

We determine when a quasi-isometry between discrete spaces is at bounded distance from a bilipschitz map. From this we prove a geometric version of the Von Neumann conjecture on amenability. We also get some examples in geometric groups…

群论 · 数学 2009-09-25 Kevin Whyte

In this article we construct an expansive homeomorphism of a compact three-dimensional manifold with a fixed point whose local stable set is not locally connected. This homeomorphism is obtained as a topological perturbation of a…

动力系统 · 数学 2018-01-29 Alfonso Artigue

Let $K$ be a sub-$p$-adic field. We show that the functor sending a finite type $K$-scheme to its \'etale topos is fully faithful after localizing at the class of universal homeomorphisms. This generalizes a result of Voevodsky, who proved…

代数几何 · 数学 2024-10-31 Magnus Carlson , Jakob Stix

We describe the relation between two characterizations of conjugacy in groups of piecewise-linear homeomorphisms, discovered by Brin and Squier in [2] and Kassabov and Matucci in [5]. Thanks to the interplay between the techniques, we…

群论 · 数学 2014-01-10 Francesco Matucci