中文
相关论文

相关论文: Partially Ordered generalized patterns and k-ary w…

200 篇论文

We introduce a new class of nonstationary kernels, which we derive as covariance functions of a novel family of stochastic processes we refer to as string Gaussian processes (string GPs). We construct string GPs to allow for multiple types…

机器学习 · 统计学 2015-06-09 Yves-Laurent Kom Samo , Stephen Roberts

We introduce the partially observable history process (POHP) formalism for reinforcement learning. POHP centers around the actions and observations of a single agent and abstracts away the presence of other players without reducing them to…

人工智能 · 计算机科学 2022-02-25 Dustin Morrill , Amy R. Greenwald , Michael Bowling

We study an alternative model of infinitary term rewriting. Instead of a metric on terms, a partial order on partial terms is employed to formalise convergence of reductions. We consider both a weak and a strong notion of convergence and…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Patrick Bahr

Humans understand new combinations of words encountered if they are combinations of words recognized from different contexts, an ability called Compositional Generalization. The COGS benchmark (Kim and Linzen, 2020) arXiv:2010.05465 reports…

计算与语言 · 计算机科学 2025-10-15 William Bruns

In this document we achieve exact and asymptotic enumeration of words, compositions over a finite group, and/or integer compositions characterized by local restrictions and, separately, subsequence pattern avoidance. We also count…

组合数学 · 数学 2019-04-19 Andrew MacFie

We find a generalization of the restricted PBW basis for pointed Hopf algebras over abelian groups constructed by Kharchenko. We obtain a factorization of the Hilbert series for a wide class of graded Hopf algebras. These factors are…

量子代数 · 数学 2016-09-07 M. Graña , I. Heckenberger

Let $p>3$ be a prime. We show that, for each integer $d$ with $p \leq d \leq 2(p-1)$, there exists a generalized almost perfect nonlinear (GAPN) binomial or trinomial over $\mathbb{F}_{p^2}$ of algebraic degree $d$. We start by deriving…

组合数学 · 数学 2025-10-30 Christof Beierle

We survey the 'generalized fractional Poisson process' (GFPP). The GFPP is a renewal process generalizing Laskin's fractional Poisson counting process and was first introduced by Cahoy and Polito. The GFPP contains two index parameters with…

统计力学 · 物理学 2020-07-02 Thomas M. Michelitsch , Alejandro P. Riascos

In this paper, we study some new factorizations of period-doubling sequences over a $k$-letter alphabet, where $k\geq 2$. First, we define the combinatorial and arithmetic properties of these sequences. Then, we define the kernel words of…

组合数学 · 数学 2025-11-27 K. Ernest Bognini , Hamdi Ammar

Our approach to higher order Fourier analysis is to study the ultra product of finite (or compact) Abelian groups on which a new algebraic theory appears. This theory has consequences on finite (or compact) groups usually in the form of…

组合数学 · 数学 2009-11-09 Balazs Szegedy

We establish a number of "concatenation theorems" that assert, roughly speaking, that if a function exhibits "polynomial" (or "Gowers anti-uniform", "uniformly almost periodic", or "nilsequence") behaviour in two different directions…

组合数学 · 数学 2017-01-18 Terence Tao , Tamar Ziegler

We generalize recent work of Andrews, Just, and Simay on modular palindromic compositions and anti-palindromic compositions by viewing all compositions partially (modular) palindromic or anti-palindromic. More precisely, we enumerate…

组合数学 · 数学 2023-03-20 Jia Huang

We describe the basic properties of two n-ary algebras, the Generalized Lie Algebras (GLAs) and, particularly, the Filippov (or n-Lie) algebras (FAs), and comment on their n-ary Poisson counterparts, the Generalized Poisson (GP) and…

数学物理 · 物理学 2011-11-10 J. A. de Azcarraga , J. M. izquierdo

We introduce a family of generalizations of the pentagram maps related to $Q$-nets. A specific example is considered, and we find the map can be treated as a refactorization mapping in the Poisson-Lie group of pseudo-difference operators.…

可精确求解与可积系统 · 物理学 2024-12-12 Bao Wang

When $k$ is a constant at least $3$, a sequence $S$ of positive integers is called $k$-GP-free if it contains no nontrivial $k$-term geometric progressions. Beiglb\"ok, Bergelson, Hindman and Strauss first studied the existence of a $…

数论 · 数学 2015-03-25 Xiaoyu He

Partially ordered sets of type (k, n) are the sets such that a) cardinality of each set is n, b) dimension of each set is two, c) length of the maximal antichain in each set is k. Let \alpha_k(n) be the number of partially ordered sets of…

组合数学 · 数学 2013-09-27 Mikhail Kharitonov

A graph $G = (\{1, 2, \ldots, n\}, E)$ is $12$-representable if there is a word $w$ over $\{1, 2, \ldots, n\}$ such that two vertices $i$ and $j$ with $i < j$ are adjacent if and only if every $j$ occurs before every $i$ in $w$. These…

组合数学 · 数学 2023-08-31 Asahi Takaoka

Although the confusion of individual phonemes and features have been studied and analyzed since (Miller and Nicely, 1955), there has been little work done on extending this to a predictive theory of word-level confusions. The PGPfone…

cmp-lg · 计算机科学 2008-02-03 Patrick Juola

Various partially ordered Grothendieck group invariants are introduced for general operator algebras and these are used in the classification of direct systems and direct limits of finite-dimensional complex incidence algebras with common…

算子代数 · 数学 2007-05-23 S. C. Power

A longstanding question of Gromov asks whether every one-ended word-hyperbolic group contains a subgroup isomorphic to the fundamental group of a closed hyperbolic surface. An infinite family of word-hyperbolic groups can be obtained by…

群论 · 数学 2010-12-13 Sang-hyun Kim , Henry Wilton