中文
相关论文

相关论文: Invariance of generalized wordlength patterns

200 篇论文

One of the ultimate goals for linguists is to find universal properties in human languages. Although words are generally considered as representing arbitrary mapping between linguistic forms and meanings, we propose a new universal law that…

计算与语言 · 计算机科学 2020-05-06 Li-Min Wang , Sun-Ting Tsai , Shan-Jyun Wu , Meng-Xue Tsai , Daw-Wei Wang , Yi-Ching Su , Tzay-Ming Hong

Factor analysis is a widely used technique for dimension reduction in high-dimensional data. However, a key challenge in factor models lies in the interpretability of the latent factors. One intuitive way to interpret these factors is…

统计方法学 · 统计学 2025-10-08 Xin Wang , Xialu Liu

The inverse relationship between the length of a word and the frequency of its use, first identified by G.K. Zipf in 1935, is a classic empirical law that holds across a wide range of human languages. We demonstrate that length is one…

计算与语言 · 计算机科学 2017-06-02 Stephan C. Meylan , Thomas L. Griffiths

The probabilistic Waring problem for finite simple groups asks whether every word of the form $w_1w_2$, where $w_1$ and $w_2$ are non-trivial words in disjoint sets of variables, induces almost uniform distribution on finite simple groups…

群论 · 数学 2019-09-11 Michael Larsen , Aner Shalev , Pham Huu Tiep

This paper considers the construction of minimum aberration (MA) blocked factorial designs. Based on coding theory, the concept of minimum moment aberration due to Xu [Statist. Sinica 13 (2003) 691--708] for unblocked designs is extended to…

统计理论 · 数学 2007-06-13 Hongquan Xu

In this paper we study a certain generalization of combinatorial designs related to almost difference sets, namely the $t$-adesign, which was coined by Cunsheng Ding in 2015. It is clear that $2$-adesigns are a kind of partially balanced…

组合数学 · 数学 2015-05-19 Jerod Michel , Baokun Ding

Let $W_a$ be an affine Weyl group. In 1987 Jian Yi Shi gave a characterization of the elements $w \in W_a$ in terms of $\Phi^+$-tuples $(k(w,\alpha))_{\alpha \in \Phi^+}$ called the Shi vectors. Using these coefficients, a formula is…

组合数学 · 数学 2021-05-27 Nathan Chapelier-Laget

The factor complexity function $C_w(n)$ of a finite or infinite word $w$ counts the number of distinct factors of $w$ of length $n$ for each $n \ge 0$. A finite word $w$ of length $|w|$ is said to be trapezoidal if the graph of its factor…

组合数学 · 数学 2015-02-25 Amy Glen , Florence Levé

We use the gluing construction introduced by Jia Huang to explore the rings of invariants for a range of modular representations. We construct generating sets for the rings of invariants of the maximal parabolic subgroups of a finite…

交换代数 · 数学 2019-10-23 Yin Chen , R. James Shank , David L. Wehlau

We consider nonregular fractions of factorial experiments for a class of linear models. These models have a common general mean and main effects, however they may have different 2-factor interactions. Here we assume for simplicity that…

统计计算 · 统计学 2019-11-11 Shrabanti Chowdhury , Joshua Lukemire , Abhyuday Mandal

In 2004, Y. Hu and G. Xiao introduced the generalized self-shrinking generator, a simple bit-stream generator considered as a specialization of the shrinking generator as well as a generalization of the self-shrinking generator. The authors…

信息论 · 计算机科学 2013-09-06 Amparo Fúster-Sabater

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

This paper generalizes the classical Vuong (1989) test to panel data models by employing modified profile likelihoods and the Kullback-Leibler information criterion. Unlike the standard likelihood function, the profile likelihood lacks…

计量经济学 · 经济学 2026-02-02 Jinyong Hahn , Zhipeng Liao , Konrad Menzel , Quang Vuong

We study the girth of Cayley graphs of finite classical groups G on random sets of generators. Our main tool is an essentially best possible bound we obtain on the probability that a given word w takes the value 1 when evaluated in G in…

群论 · 数学 2019-03-25 Martin W. Liebeck , Aner Shalev

In this paper, we study the relation between periodicity of two-dimensional words and their abelian pattern complexity. A pattern $\cal{P}$ in $\mathbb{Z}^n$ is the set of all translations of some finite subset $F$ of $\mathbb{Z}^n$. An…

组合数学 · 数学 2021-12-28 Nikolai Geravker , Svetlana Puzynina

We formulate factorial difference-in-differences (FDID), a research design that extends canonical difference-in-differences (DID) to settings in which an event affects all units. In many panel data applications, researchers exploit…

统计方法学 · 统计学 2026-02-04 Yiqing Xu , Anqi Zhao , Peng Ding

If w is a word in d>1 letters and G is a finite group, evaluation of w on a uniformly randomly chosen d-tuple in G gives a random variable with values in G, which may or may not be uniform. It is known that if G ranges over finite simple…

群论 · 数学 2020-09-23 Michael Larsen

As a generalization of the classical linear factor model, generalized latent factor models are useful for analyzing multivariate data of different types, including binary choices and counts. This paper proposes an information criterion to…

统计方法学 · 统计学 2021-08-11 Yunxiao Chen , Xiaoou Li

Discovering pattern sets or global patterns is an attractive issue from the pattern mining community in order to provide useful information. By combining local patterns satisfying a joint meaning, this approach produces patterns of higher…

机器学习 · 计算机科学 2011-07-19 Patrice Boizumault , Bruno Crémilleux , Mehdi Khiari , Samir Loudni , Jean-Philippe Métivier

Given a finite word u, we define its palindromic length |u|_{pal} to be the least number n such that u=v_1v_2... v_n with each v_i a palindrome. We address the following open question: Does there exist an infinite non ultimately periodic…

组合数学 · 数学 2012-10-25 Anna E. Frid , Svetlana Puzynina , Luca Zamboni