中文
相关论文

相关论文: Central sets generated by uniformly recurrent word…

200 篇论文

Clustering token-level contextualized word representations produces output that shares many similarities with topic models for English text collections. Unlike clusterings of vocabulary-level word embeddings, the resulting models more…

计算与语言 · 计算机科学 2020-10-27 Laure Thompson , David Mimno

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

A coreset (or core-set) of an input set is its small summation, such that solving a problem on the coreset as its input, provably yields the same result as solving the same problem on the original (full) set, for a given family of problems…

机器学习 · 计算机科学 2019-10-22 Ibrahim Jubran , Alaa Maalouf , Dan Feldman

The cluster soft point is an attempt to introduce a novel generalization of the soft closure point and the soft limit point. A cluster soft set is defined to be the system of all cluster soft points of a soft set. Then the fundamental…

一般拓扑 · 数学 2023-10-24 Zanyar A. Ameen , Samer Al Ghour

Word embeddings are effective intermediate representations for capturing semantic regularities between words, when learning the representations of text sequences. We propose to view text classification as a label-word joint embedding…

计算与语言 · 计算机科学 2018-05-14 Guoyin Wang , Chunyuan Li , Wenlin Wang , Yizhe Zhang , Dinghan Shen , Xinyuan Zhang , Ricardo Henao , Lawrence Carin

Given a random text over a finite alphabet, we study the frequencies at which fixed-length words occur as subsequences. As the data size grows, the joint distribution of word counts exhibits a rich asymptotic structure. We investigate all…

概率论 · 数学 2026-05-06 Chaim Even-Zohar , Tsviqa Lakrec , Ran J. Tessler

Let $X$ be an uncountable Polish space and let $\mathcal{H}$ be the Hindman ideal, that is, the family of all $S\subseteq \omega$ which are not $IP$-sets. For each sequence $x=(x_n)_{n \in \omega}$ taking values in $X$, let…

一般拓扑 · 数学 2026-01-21 Rafał Filipów , Adam Kwela , Paolo Leonetti

In 2015, Phulara established a generalization of the famous central set theorem by an original idea. Roughly speaking, this idea extends a combinatorial result from one large subset of the given semigroup to countably many. In this paper,…

组合数学 · 数学 2025-02-11 Teng Zhang

The paper explores combinatorial properties of Fibonacci words and their generalizations within the framework of combinatorics on words. These infinite sequences, measures the diversity of subwords in Fibonacci words, showing non-decreasing…

组合数学 · 数学 2025-04-10 Jasem Hamoud , Duaa Abdullah

We study the concept of universal sets from the additive--combinatorial point of view. Among other results we obtain some applications of this type of uniformity to sets avoiding solutions to linear equations, and get an optimal upper bound…

组合数学 · 数学 2024-04-03 Ilya D. Shkredov

Let $X$ be a first countable space which admits a non-trivial convergent sequence and let $\mathcal{I}$ be an analytic P-ideal. First, it is shown that the sets of $\mathcal{I}$-limit points of all sequences in $X$ are closed if and only if…

泛函分析 · 数学 2017-10-03 Marek Balcerzak , Paolo Leonetti

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

Goulden and Jackson introduced a very powerful method to study the distributions of certain consecutive patterns in permutations, words, and other combinatorial objects which is now called the cluster method. There are a number of natural…

组合数学 · 数学 2017-06-06 Ran Pan , Jeffrey Brian Remmel

In this paper, we propose a novel approach for text classification based on clustering word embeddings, inspired by the bag of visual words model, which is widely used in computer vision. After each word in a collection of documents is…

计算与语言 · 计算机科学 2017-07-26 Andrei M. Butnaru , Radu Tudor Ionescu

We present a general abstract framework for combinatorial Dyson-Schwinger equations, in which combinatorial identities are lifted to explicit bijections of sets, and more generally equivalences of groupoids. Key features of combinatorial…

数学物理 · 物理学 2017-06-07 Joachim Kock

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

Fixed points are a recurring theme in computer science and are often constructed as limits of suitably seeded fixed point iterations. We present the algebra of iterative constructions (AIC) -- a purely algebraic approach to reasoning about…

计算机科学中的逻辑 · 计算机科学 2026-05-14 Kevin Batz , Benjamin Lucien Kaminski , Lucas Kehrer , Gerwin Klein , Todd Schmid , Henning Urbat

Furstenberg introduced the notion of Central sets in 1981. Later in 1990 V. Bergelson and N. Hindman proved a different but an equivalent version of the central set theorem. In 2008 D. De, N. Hindman and D. Strauss proved a stronger version…

组合数学 · 数学 2024-10-21 Sujan Pal , Anik Pramanick

This work combines algorithms based on word embeddings, dimensionality reduction, and clustering. The objective is to obtain topics from a set of unclassified texts. The algorithm to obtain the word embeddings is the BERT model, a neural…

计算与语言 · 计算机科学 2023-12-08 Diego Saldaña Ulloa

Generating series are crucial in enumerative combinatorics, analytic combinatorics, and combinatorics on words. Though it might seem at first view that generating Dirichlet series are less used in these fields than ordinary and exponential…

组合数学 · 数学 2025-03-04 Jean-Paul Allouche , Jeffrey Shallit , Manon Stipulanti