中文
相关论文

相关论文: Central sets defined by words of low factor comple…

200 篇论文

We consider simplicial sets equipped with a notion of smallness, and observe that this slight "topological" extension of the "algebraic" simplicial language allows a concise reformulation of a number of classical notions in topology, e.g.…

范畴论 · 数学 2019-12-30 M. Gavrilovich

In recent years, topological data analysis has been utilized for a wide range of problems to deal with high dimensional noisy data. While text representations are often high dimensional and noisy, there are only a few work on the…

机器学习 · 计算机科学 2020-04-21 Shafie Gholizadeh , Armin Seyeditabari , Wlodek Zadrozny

Sets satisfying Central sets theorem and other Ramsey theoretic large sets were studied extensively in literature. Hindman and Strauss proved that product of some of these large sets is again large. In this paper we show that if we take two…

组合数学 · 数学 2024-10-31 Sujan Pal , Jyotirmoy Poddar

Compact sets in constructive mathematics capture our intuition of what computable subsets of the plane (or any other complete metric space) ought to be. A good representation of compact sets provides an efficient means of creating and…

计算机科学中的逻辑 · 计算机科学 2010-08-04 Russell O'Connor

The sets used to construct other mathematical objects are pure sets, which means that all of their elements are sets, which are themselves pure. One set may therefore be within another, not as an element, but as an element of an element, or…

逻辑 · 数学 2019-05-16 Ruadhan O'Flanagan

Nominal sets provide a foundation for reasoning about names. They are used primarily in syntax with binders, but also, e.g., to model automata over infinite alphabets. In this paper, nominal sets are related to nominal renaming sets, which…

计算机科学中的逻辑 · 计算机科学 2019-06-04 Joshua Moerman , Jurriaan Rot

An existing dialogue between number theory and dynamical systems is advanced. A combinatorial device gives necessary and sufficient conditions for a sequence of non-negative integers to count the periodic points in a dynamical system. This…

数论 · 数学 2007-05-23 Graham Everest , Yash Puri , Thomas Ward

Subword complexes are simplicial complexes introduced by Knutson and Miller to illustrate the combinatorics of Schubert polynomials and determinantal ideals. They proved that any subword complex is homeomorphic to a ball or a sphere and…

组合数学 · 数学 2017-07-04 Laura Escobar , Karola Mészáros

Working in the soft-element (classical) viewpoint, we introduce \emph{soft bitopological groups}: soft groups endowed with two soft topologies such that the induced topologies on the set of soft elements make the soft-element group into a…

一般拓扑 · 数学 2026-02-16 S. Ray

The impressive performance of neural networks on natural language processing tasks attributes to their ability to model complicated word and phrase compositions. To explain how the model handles semantic compositions, we study hierarchical…

计算与语言 · 计算机科学 2020-06-16 Xisen Jin , Zhongyu Wei , Junyi Du , Xiangyang Xue , Xiang Ren

Furstenberg, Glasscock, Bergelson, Beiglboeck have been studied abundance in arithmatic progression on various large sets like piecewise syndetic, central, thick, etc. but also there are so many sets in which abundance in progression is…

组合数学 · 数学 2019-05-08 Aninda Chakraborty , Sayan Goswami

Compositionality is believed to be fundamental to intelligence. In humans, it underlies the structure of thought, language, and higher-level reasoning. In AI, compositional representations can enable a powerful form of out-of-distribution…

计算与语言 · 计算机科学 2025-06-04 Eric Elmoznino , Thomas Jiralerspong , Yoshua Bengio , Guillaume Lajoie

Saturated fusion systems are categories modeling properties of conjugacy of p-subgroups in finite groups. It was shown by Chermak that they correspond nicely to group-like structures called localities. In this paper we start to explore how…

群论 · 数学 2026-04-01 Ellen Henke , Edoardo Salati

In this paper we examine the descriptive potential of a combinatorial data structure known as "Generating Set" in constructing the boundary maps of a simplicial complex. By refining the approach of \cite{Dumas} in generating these maps, we…

代数拓扑 · 数学 2018-01-30 Marian Anton , Landon Renzullo

Intuitionistic grammar logics fuse constructive and multi-modal reasoning while permitting the use of converse modalities, serving as a generalization of standard intuitionistic modal logics. In this paper, we provide definitions of these…

计算机科学中的逻辑 · 计算机科学 2025-12-04 Tim S. Lyon

We study the family of rational sets of words, called completely reducible and which are such that the syntactic representation of their characteristic series is completely reducible. This family contains, by a result of Reutenauer, the…

形式语言与自动机理论 · 计算机科学 2016-11-22 Dominique Perrin

For any polynomial ideal $I$, let the minimal triangular set contained in the reduced Buchberger-Gr\"obner basis of $I$ with respect to the purely lexicographical term order be called the W-characteristic set of $I$. In this paper, we…

交换代数 · 数学 2015-07-01 Dongming Wang

Hindman and Leader first introduced the notion of semigroup of ultrafilters converging to zero for a dense subsemigroups of $((0,\infty),+)$. Using the algebraic structure of the Stone-$\breve{C}$ech compactification, Tootkabani and Vahed…

动力系统 · 数学 2020-11-18 Md Moid Shaikh , Sourav Kanti Patra

In nonadaptive group testing, the main research objective is to design an efficient algorithm to identify a set of up to $t$ positive elements among $n$ samples with as few tests as possible. Disjunct matrices and separable matrices are two…

组合数学 · 数学 2021-10-15 Bingchen Qian , Xin Wang , Gennian Ge

Generalised polynomials are maps constructed by applying the floor function, addition, and multiplication to polynomials. Despite superficial similarity, generalised polynomials exhibit many phenomena which are impossible for polynomials.…

组合数学 · 数学 2022-11-23 Boris Adamczewski , Jakub Konieczny