English
Related papers

Related papers: Partially Ordered generalized patterns and k-ary w…

200 papers

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…

Machine Learning · Statistics 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…

Artificial Intelligence · Computer Science 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…

Logic in Computer Science · Computer Science 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…

Computation and Language · Computer Science 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…

Combinatorics · Mathematics 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…

Quantum Algebra · Mathematics 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…

Combinatorics · Mathematics 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…

Statistical Mechanics · Physics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Mathematical Physics · Physics 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.…

Exactly Solvable and Integrable Systems · Physics 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 $…

Number Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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 · Computer Science 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…

Operator Algebras · Mathematics 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…

Group Theory · Mathematics 2010-12-13 Sang-hyun Kim , Henry Wilton
‹ Prev 1 4 5 6 7 8 10 Next ›