中文
相关论文

相关论文: A Categorical Notion of Precompact Expansion

200 篇论文

The main motivation for this article is to explore the connections between the existence of certain combinatorial patterns (as in van der Corputs's theorem on arithmetic progressions of length $3$) with well-known tools and theorems for…

逻辑 · 数学 2026-03-18 Amador Martin-Pizarro , Daniel Palacín

The paper proves finite model property and decidability for a family of modal logics. A binary relation $R$ is called pretransitive, if $R^*=\cup_{i\leq m} R^i$ for some $m\geq 0$, where $R^*$ is the transitive reflexive closure of $R$. By…

逻辑 · 数学 2015-12-01 Andrey Kudinov , Ilya Shapirovsky

We define and study notions of comprehension in $(\infty,1)$-category theory. In essence, we do so by implementing B\'{e}nabou's foundations of naive category theory in a univalent meta-theory. In particular, we develop natural…

范畴论 · 数学 2024-07-22 Raffael Stenzel

In the parlance of relational structures, the Finite Ramsey Theorem states that the class of all finite chains has the Ramsey property. A classical result of J. Ne\v{s}et\v{r}il and V. R\"{o}dl claims that the class of all finite posets…

组合数学 · 数学 2019-04-09 Nemanja Draganić , Dragan Mašulović

In this paper, we will develop a significantly more general notion of classical Ramsey numbers (extending most other graph-theoretic generalizations) and make some preliminary characterizations of these new Ramsey numbers using simple…

组合数学 · 数学 2025-02-07 Bryce Alan Christopherson

According to a classical result of Szemer\'{e}di, every dense subset of $1,2,...,N$ contains an arbitrary long arithmetic progression, if $N$ is large enough. Its analogue in higher dimensions due to F\"urstenberg and Katznelson says that…

组合数学 · 数学 2010-04-13 Adrian Dumitrescu

We show that canonical Ramsey numbers for partite hypergraphs grow single exponentially for any fixed uniformity.

组合数学 · 数学 2024-11-26 Matías Azócar Carvajal , Giovanne Santos , Mathias Schacht

Many natural notions of additive and multiplicative largeness arise from results in Ramsey theory. In this paper, we explain the relationships between these notions for subsets of $\mathbb{N}$ and in more general ring-theoretic structures.…

组合数学 · 数学 2024-09-11 Vitaly Bergelson , Daniel Glasscock

Size-Ramsey numbers are a central notion in combinatorics and have been widely studied since their introduction by Erd\H{o}s, Faudree, Rousseau and Schelp in 1978. Research has mainly focused on the size-Ramsey numbers of $n$-vertex graphs…

Extending a result of K. Milliken \cite{Mi2}, in this paper we prove a Ramsey classification result for equivalence relations defined on uniform families of finite strong subtrees of a finite sequence $(U_i)_{i\in d}$ of fixed trees $U_i$,…

逻辑 · 数学 2014-10-21 Dimitris Vlitas

This paper investigates properties of $\sigma$-closed forcings which generate ultrafilters satisfying weak partition relations. The Ramsey degree of an ultrafilter $\mathcal{U}$ for $n$-tuples, denoted $t(\mathcal{U},n)$, is the smallest…

逻辑 · 数学 2019-11-22 Natasha Dobrinen , Sonia Navarro Flores

In this paper, we study the dimension theory of a class of piecewise affine systems in euclidean spaces suggested by Michael Barnsley, with some applications to the fractal image compression. It is a more general version of the class…

动力系统 · 数学 2020-03-09 Balázs Bárány , Michał Rams , Károly Simon

In this work we present a new local to global criterion for proving a form of high dimensional expansion, which we term cosystolic expansion. Applying this criterion on Ramanujan complexes, yields for every dimension, an infinite family of…

组合数学 · 数学 2017-01-27 Shai Evra , Tali Kaufman

We build a bridge from density combinatorics to dimension theory of continued fractions. We establish a fractal transference principle that transfers common properties of subsets of $\mathbb N$ with positive upper density to properties of…

数论 · 数学 2025-10-28 Yuto Nakajima , Hiroki Takahasi

In this paper, we examine the general algorithm for class group computations, when we do not have a small defining polynomial for the number field. Based on a result of Biasse and Fieker, we simplify their algorithm, improve the complexity…

数论 · 数学 2018-10-29 Alexandre Gélin

We extend the 2-representation theory of finitary 2-categories to certain 2-categories with infinitely many objects, denoted locally finitary 2-categories, and extend the classical classification results of simple transitive…

范畴论 · 数学 2022-01-19 James Macpherson

This paper is a continuation of our work on the functional-analytic core of the classical Furstenberg-Zimmer theory. We introduce and study (in the framework of lattice-ordered spaces) the notions of total order-boundedness and uniform…

动力系统 · 数学 2026-02-10 Markus Haase , Henrik Kreidler

This short chapter provides a fractional generalization of gradient mechanics, an approach (originally advanced by the author in the mid 80s) that has gained world-wide attention in the last decades due to its capability of modeling pattern…

经典物理 · 物理学 2018-12-27 E. C. Aifantis

Random feature methods have been successful in various machine learning tasks, are easy to compute, and come with theoretical accuracy bounds. They serve as an alternative approach to standard neural networks since they can represent…

机器学习 · 统计学 2026-01-21 Abolfazl Hashemi , Hayden Schaeffer , Robert Shi , Ufuk Topcu , Giang Tran , Rachel Ward

In a series of papers the first author and Ono connected the rank, a partition statistic introduced by Dyson, to weak Maass forms, a new class of functions which are related to modular forms. Naturally it is of wide interest to find other…

数论 · 数学 2007-08-07 Kathrin Bringmann , Jeremy Lovejoy