中文
相关论文

相关论文: Invariance of generalized wordlength patterns

200 篇论文

We study the impact of certain identities and probabilistic identities on the structure of finite groups. More specifically, let $w$ be a nontrivial word in $d$ distinct variables and let $G$ be a finite group for which the word map…

群论 · 数学 2019-04-05 Alexander Bors , Aner Shalev

It is shown that the method of eliminating the statistical fluctuations from event-by-event analysis proposed recently by Fu and Liu can be rewritten in a compact form involving the generalized factorial moments.

高能物理 - 唯象学 · 物理学 2007-05-23 A. Bialas

We bound the variance and other moments of a random vector based on the range of its realizations, thus generalizing inequalities of Popoviciu (1935) and Bhatia and Davis (2000) concerning measures on the line to several dimensions. This is…

概率论 · 数学 2020-02-03 Tongseok Lim , Robert J. McCann

We show that, if $w_1, \ldots , w_6$ are words which are not an identity of any (non-abelian) finite simple group, then $w_1(G)w_2(G) \cdots w_6(G) = G$ for all (non-abelian) finite simple groups $G$. In particular, for every word $w$,…

群论 · 数学 2021-01-08 Michael Larsen , Aner Shalev , Pham Huu Tiep

A pattern is encountered in a word if some infix of the word is the image of the pattern under some non-erasing morphism. A pattern $p$ is unavoidable if, over every finite alphabet, every sufficiently long word encounters $p$. A theorem by…

离散数学 · 计算机科学 2019-02-15 Arnaud Carayol , Stefan Göller

The class $A$ of anabelian groups is defined as the collection of finite groups without abelian composition factors. We prove that the commutator word $[x_1,x_2]$ and the power word $x_1^p$ have bounded width in $A$ when $p$ is an odd…

群论 · 数学 2015-06-29 Nikolay Nikolov

Suppose that the finite group $G=AB$ is a mutually permutable product of two subgroups $A$ and $B$. By using Sylow numbers of $A$ and $B$, we present some new bounds of the $p$-length $l_p(G)$ of a $p$-solvable group $G$ and the nilpotent…

群论 · 数学 2025-08-22 Huaquan Wei , Yi Chen , Hui Wu , Jiawen He

A subset of a group is characteristic if it is invariant under every automorphism of the group. We study word length in fundamental groups of closed hyperbolic surfaces with respect to characteristic generating sets consisting of a finite…

群论 · 数学 2008-04-07 Danny Calegari

In the principles-and-parameters framework, the structural features of languages depend on parameters that may be toggled on or off, with a single parameter often dictating the status of multiple features. The implied covariance between…

计算与语言 · 计算机科学 2019-05-16 Johannes Bjerva , Yova Kementchedjhieva , Ryan Cotterell , Isabelle Augenstein

We study a deliberately simple, fully non-linguistic model of text: a sequence of independent draws from a finite alphabet of letters plus a single space symbol. A word is defined as a maximal block of non-space symbols. Within this…

计算与语言 · 计算机科学 2025-11-25 Vladimir Berman

Scattered factor (circular) universality was firstly introduced by Barker et al. in 2020. A word $w$ is called $k$-universal for some natural number $k$, if every word of length $k$ of $w$'s alphabet occurs as a scattered factor in $w$; it…

计算与语言 · 计算机科学 2021-04-20 Pamela Fleischmann , Sebastian Bernhard Germann , Dirk Nowotka

Using a m\'elange of techniques at the rich intersection of deformation/rigidity theory, finite index subfactor theory, and geometric group theory, we prove the existence of a continuum of property (T) factors that are pairwise non-stably…

算子代数 · 数学 2025-11-11 Ionut Chifan , Junhwi Lim

Conventional statistics-based methods for joint Chinese word segmentation and part-of-speech tagging (S&T) have generalization ability to recognize new words that do not appear in the training data. An undesirable side effect is that a…

计算与语言 · 计算机科学 2013-05-28 Kaixu Zhang , Maosong Sun

Universal cycles are generalizations of de Bruijn cycles and Gray codes that were introduced originally by Chung, Diaconis, and Graham in 1992. They have been developed by many authors since, for various combinatorial objects such as…

组合数学 · 数学 2013-09-19 Victoria Horan

Given a finite group with a generating subset there is a well-established notion of length for a group element given in terms of its minimal length expression as a product of elements from the generating set. Recently, certain quantities…

The unitary extension principle (UEP) by Ron and Shen yields conditions for the construction of a multi-generated tight wavelet frame for $L^2(\mr^s)$ based on a given refinable function. In this paper we show that the UEP can be…

泛函分析 · 数学 2017-08-15 Ole Christensen , Say Song Goh

$2^K$ factorial designs are widely adopted by statisticians and the broader scientific community. In this short note, under the potential outcomes framework (Neyman, 1923; Rubin, 1974), we adopt the partial identification approach and…

统计方法学 · 统计学 2019-07-18 Jiannan Lu

Consider a $q$-ary block code satisfying the property that no $l$-letters long codeword's prefix occurs as a suffix of any codeword for $l$ inside some interval. We determine a general upper bound on the maximum size of these codes and a…

信息论 · 计算机科学 2025-06-04 Lidija Stanovnik

We introduce the notion of unavoidable (complete) sets of word patterns, which is a refinement for that of words, and study certain numerical characteristics for unavoidable sets of patterns. In some cases we employ the graph of pattern…

组合数学 · 数学 2007-05-23 Alexander Burstein , Sergey Kitaev

While idiosyncrasies of the Chinese classifier system have been a richly studied topic among linguists (Adams and Conklin, 1973; Erbaugh, 1986; Lakoff, 1986), not much work has been done to quantify them with statistical methods. In this…

计算与语言 · 计算机科学 2020-05-26 Shijia Liu , Hongyuan Mei , Adina Williams , Ryan Cotterell