中文
相关论文

相关论文: Invariance of generalized wordlength patterns

200 篇论文

Recently, Kitaev [Ki2] introduced partially ordered generalized patterns (POGPs) in the symmetric group, which further generalize the generalized permutation patterns introduced by Babson and Steingr\'imsson [BS]. A POGP p is a GP some of…

组合数学 · 数学 2007-05-23 S. Kitaev , T. Mansour

Patterns are words with terminals and variables. The language of a pattern is the set of words obtained by uniformly substituting all variables with words that contain only terminals. In their original definition, patterns only allow for…

形式语言与自动机理论 · 计算机科学 2026-03-31 Klaus Jansen , Dirk Nowotka , Lis Pirotton , Corinna Wambsganz , Max Wiedenhöft

A prefix normal word is a binary word whose prefixes contain at least as many 1s as any of its factors of the same length. Introduced by Fici and Lipt\'ak in 2011 the notion of prefix normality is so far only defined for words over the…

形式语言与自动机理论 · 计算机科学 2021-04-20 Yannik Eikmeier , Pamela Fleischmann , Mitja Kulczynski , Dirk Nowotka

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

This article introduces a novel nonparametric methodology for Generalized Linear Models which combines the strengths of the binary regression and latent variable formulations for categorical data, while overcoming their disadvantages.…

机器学习 · 统计学 2021-10-12 K. P. Chowdhury

Hesitant fuzzy linguistic preference relation (HFLPR) is of interest because it provides an efficient way for opinion expression under uncertainty. For enhancing the theory of decision making with HFLPR, the paper introduces an algorithm…

人工智能 · 计算机科学 2022-10-03 Peijia Ren , Zixu Liu , Wei-Guo Zhang , Xilan Wu

Hilberg (1990) supposed that finite-order excess entropy of a random human text is proportional to the square root of the text length. Assuming that Hilberg's hypothesis is true, we derive Guiraud's law, which states that the number of word…

计算与语言 · 计算机科学 2020-03-11 Łukasz Dȩbowski

For the first time, a general fractional calculus of arbitrary order was proposed by Yuri Luchko in the works Mathematics 9(6) (2021) 594 and Symmetry 13(5) (2021) 755. In these works, the proposed approaches to formulate this calculus are…

综合数学 · 数学 2021-11-08 Vasily E. Tarasov

A reconstruction problem of words from scattered factors asks for the minimal information, like multisets of scattered factors of a given length or the number of occurrences of scattered factors from a given set, necessary to uniquely…

形式语言与自动机理论 · 计算机科学 2020-03-17 Pamela Fleischmann , Marie Lejeune , Florin Manea , Dirk Nowotka , Michel Rigo

The model of generalized automata, introduced by Eilenberg in 1974, allows representing a regular language more concisely than conventional automata by allowing edges to be labeled not only with characters, but also strings. Giammarresi and…

形式语言与自动机理论 · 计算机科学 2026-04-23 Nicola Cotumaccio

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

Fix a finite field $K$ of order $q$ and a word $w$ in a free group $F$ on $r$ generators. A $w$-random element in $GL_N(K)$ is obtained by sampling $r$ independent uniformly random elements $g_1,\ldots,g_r\in GL_N(K)$ and evaluating…

群论 · 数学 2024-10-30 Danielle Ernst-West , Doron Puder , Matan Seidel

An infinte word w avoids a pattern p with the involution t if there is no substitution for the variables in p and no involution t such that the resulting word is a factor of w. We investigate the avoidance of patterns with respect to the…

形式语言与自动机理论 · 计算机科学 2011-08-19 Bastian Bischoff , Dirk Nowotka

Standard optimality criteria (e.g. A-, D-optimality criterion, etc.) have been commonly used for obtaining optimal designs. For a given statistical model, standard criteria assume the error variance is known at the design stage. However, in…

统计方法学 · 统计学 2017-01-27 Md. Shaddam Hossain Bagmar , Wasimul Bari , A. H. M. Mahbub Latif

Synthesizing Chinese characters with consistent style using few stylized examples is challenging. Existing models struggle to generate arbitrary style characters with limited examples. In this paper, we propose the Generalized W-Net, a…

计算机视觉与模式识别 · 计算机科学 2024-06-12 Haochuan Jiang , Guanyu Yang , Fei Cheng , Kaizhu Huang

Traditional clustering identifies groups of objects that share certain qualities. Tangles do the converse: they identify groups of qualities that often occur together. They can thereby discover, relate, and structure types: of behaviour,…

人工智能 · 计算机科学 2024-05-15 Reinhard Diestel

In this paper, we obtain additional results for a fractional counting process introduced and studied by Di Crescenzo et al. (2016). For convenience, we call it the generalized fractional counting process (GFCP). It is shown that the…

概率论 · 数学 2023-02-15 K. K. Kataria , M. Khandakar

Several fundamental and closely interconnected issues related to factor models are reviewed and discussed: dynamic versus static loadings, rate-strong versus rate-weak factors, the concept of weakly common component recently introduced by…

计量经济学 · 经济学 2025-05-06 Matteo Barigozzi , Marc Hallin

In the regularly varying time series setting, a cluster of exceedances is a short period for which the supremum norm exceeds a high threshold. We propose to study a generalization of this notion considering short periods, or blocks, with…

概率论 · 数学 2022-07-22 Gloria Buriticá , Thomas Mikosch , Olivier Wintenberger

Given a two-level regular fractional factorial design of resolution IV, the method of doubling produces another design of resolution IV which doubles both the run size and the number of factors of the initial design. On the other hand, the…

统计理论 · 数学 2007-06-13 Hegang H. Chen , Ching-Shui Cheng