中文
相关论文

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

200 篇论文

Generalized Drinfeld-Sokolov (DS) hierarchies are constructed through local reductions of Hamiltonian flows generated by monodromy invariants on the dual of a loop algebra. Following earlier work of De Groot et al, reductions based upon…

高能物理 - 理论 · 物理学 2023-08-02 L. Feher , John Harnad , I. Marshall

In this paper we study graphs defined by pattern-avoiding words. Word-representable graphs have been studied extensively following their introduction in 2000 and are the subject of a book published by Kitaev in 2015. Recently there has been…

组合数学 · 数学 2016-08-30 Yelena Mandelshtam

In a previous paper, we saw how to create formulae for the sum of the terms of a harmonic progression of order $k$, $HP_k(n)$, with integer parameters, $a$ and $b$. In this new paper we make those formulae more general by lifting the…

数论 · 数学 2021-08-05 Jose Risomar Sousa

Katugampola's 2015 study of generalized fractional differential operators produced triangular arrays of integer coefficients indexed by a fractional order r and by dimensions n and k, but no combinatorial interpretation has been established…

组合数学 · 数学 2026-02-26 Jianru Shen , Udita N. Katugampola

In combinatorics on words, a word $w$ over an alphabet $\Sigma$ is said to avoid a pattern $p$ over an alphabet $\Delta$ if there is no factor $f$ of $w$ such that $f=h(p)$ where $h:\Delta^*\to\Sigma^*$ is a non-erasing morphism. A pattern…

组合数学 · 数学 2022-03-02 Antoine Domenech , Pascal Ochem

This paper is on the inverse parameterized differential Galois problem. We show that surprisingly many groups do not occur as parameterized differential Galois groups over K(x) even when K is algebraically closed. We then combine the method…

交换代数 · 数学 2016-03-23 Annette Bachmayr

Let $\mathcal{P}$ be an (unbounded) countable multiset of primes, let $G=\bigoplus_{p\in P}\mathbb{F}_p$. We study the $k$'th universal characteristic factors of an ergodic probability system $(X,\mathcal{B},\mu)$ with respect to some…

动力系统 · 数学 2020-06-12 Or Shalom

Let G be a locally compact Hausdorff group in which every element is of finite order, and let P(G) denote the class of all regular probability measures on G. In this note, it is observed that a characterization of algebraically regular…

泛函分析 · 数学 2026-03-20 M N N Namboodiri

It is a remarkable fact that for many statistics on finite sets of combinatorial objects, the roots of the corresponding generating function are each either a complex root of unity or zero. These and related polynomials have been studied…

组合数学 · 数学 2024-09-17 Sara C. Billey , Joshua P. Swanson

We find generating functions for the number of words avoiding certain patterns or sets of patterns on at most 2 distinct letters and determine which of them are equally avoided. We also find the exact number of words avoiding certain…

组合数学 · 数学 2007-05-23 Alexander Burstein , Toufik Mansour

To reduce the curse of dimensionality for Gaussian processes (GP), they can be decomposed into a Gaussian Process Network (GPN) of coupled subprocesses with lower dimensionality. In some cases, intermediate observations are available within…

机器学习 · 计算机科学 2025-02-20 Saksham Kiroriwal , Julius Pfrommer , Jürgen Beyerer

We present a survey of results related to the solution of Kolmogorov--Nikolsky problem for Fourier sums on the classes of generalized Poisson integrals $C^{\alpha,r}_{\beta,p}$, which consists in finding of asymptotic equalities for exact…

经典分析与常微分方程 · 数学 2024-09-18 Anatoly Serdyuk , Tetiana Stepaniuk

We describe all inequalities among generalized diagonals in positive semi-definite matrices. These turn out to be governed by a simple partial order on the symmetric group. This provides an analogue of results of Drake, Gerrish, and…

组合数学 · 数学 2024-09-18 Robert Angarone , Daniel Soskin

This paper studies a partial order on the general linear group GL(V) called the absolute order, derived from viewing GL(V) as a group generated by reflections, that is, elements whose fixed space has codimension one. The absolute order on…

组合数学 · 数学 2017-10-10 Jia Huang , Joel Brewster Lewis , Victor Reiner

Gaussian processes (GPs) provide a probabilistic nonparametric representation of functions in regression, classification, and other problems. Unfortunately, exact learning with GPs is intractable for large datasets. A variety of approximate…

机器学习 · 计算机科学 2012-03-19 Yuan , Qi , Ahmed H. Abdel-Gawad , Thomas P. Minka

We discuss the theory of certain partially ordered sets that capture the structure of commutation classes of words in monoids. As a first application, it follows readily that counting words in commutation classes is #P-complete. We then…

离散数学 · 计算机科学 2011-08-19 Matthew J. Samuel

We present a new recursive generation algorithm for prefix normal words. These are binary strings with the property that no substring has more 1s than the prefix of the same length. The new algorithm uses two operations on binary strings,…

数据结构与算法 · 计算机科学 2024-04-16 Ferdinando Cicalese , Zsuzsanna Lipták , Massimiliano Rossi

Years ago Zeev Rudnick defined the ${\lambda}$-Poisson generic sequences as the infinite sequences of symbols in a finite alphabet where the number of occurrences of long words in the initial segments follow the Poisson distribution with…

数论 · 数学 2024-02-29 Verónica Becher , Gabriel Sac Himelfarb

We provide upper bounds on the density of a symmetric generalized arithmetic progression lacking nonzero elements of the form h(n) for natural numbers n, or h(p) with p prime, for appropriate polynomials h with integer coefficients. The…

数论 · 数学 2015-07-10 Ernie Croot , Neil Lyall , Alex Rice

We introduce a class of $f(t)$-factorials, or $f(t)$-Pochhammer symbols, that includes many, if not most, well-known factorial and multiple factorial function variants as special cases. We consider the combinatorial properties of the…

组合数学 · 数学 2017-03-31 Maxie D. Schmidt