English
Related papers

Related papers: Positive eigenvalues and two-letter generalized wo…

200 papers

A binary word is a map W : N --> {0,1}, and the set of factors of W with length n is F_n(W):={(W(i),W(i+1),...,W(i+n-1)) : i >= 0}. A word is Sturmian if |F_n(W)|=n+1 for every n>0. We show that the sum of the heights (also known as hamming…

Combinatorics · Mathematics 2007-05-23 Kevin O'Bryant

Given a word $w(x_{1},\ldots,x_{r})$, i.e., an element in the free group on $r$ elements, and an integer $d\geq1$, we study the characteristic polynomial of the random matrix $w(X_{1},\ldots,X_{r})$, where $X_{i}$ are Haar-random…

Probability · Mathematics 2025-07-30 Nir Avni , Itay Glazer

We consider word maps and word maps with constants on a simple algebraic group. We present results on the images of such maps, in particular, we prove a theorem on the dominance of general word maps with constants, which can be viewed as an…

Group Theory · Mathematics 2018-01-03 Nikolai Gordeev , Boris Kunyavskii , Eugene Plotkin

The long run behaviour of linear dynamical systems is often studied by looking at eventual properties of matrices and recurrences that underlie the system. A basic problem that lies at the core of many questions in this setting is the…

Formal Languages and Automata Theory · Computer Science 2022-05-20 S Akshay , Supratik Chakraborty , Debtanu Pal

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…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Toufik Mansour

Let w be a multilinear commutator word. We prove that if e is a positive integer and G is a finite group in which any nilpotent subgroup generated by w-values has exponent dividing e then the exponent of the corresponding verbal subgroup…

Group Theory · Mathematics 2012-06-21 Pavel Shumyatsky

Brlek et al. (2008) studied smooth infinite words and established some results on letter frequency, recurrence, reversal and complementation for 2-letter alphabets having same parity. In this paper, we explore smooth infinite words over…

Formal Languages and Automata Theory · Computer Science 2010-12-16 Yun Bao Huang

Partial words are sequences over a finite alphabet that may contain wildcard symbols, called holes, which match or are compatible with all letters; partial words without holes are said to be full words (or simply words). Given an infinite…

Discrete Mathematics · Computer Science 2011-08-19 Francine Blanchet-Sadri , Aleksandar Chakarov , Lucas Manuelli , Jarett Schwartz , Slater Stich

We construct the Generalized Monodromy matrix $\mathcal{\hat{M}}(\omega)$ of two dimensional string effective action by introducing the T-duality group properties.The integrability conditions with general solutions depending on spectral…

High Energy Physics - Theory · Physics 2008-11-26 T. Lhallabi , A. Moujib

A word equation with one variable in a free group is given as $U = V$, where both $U$ and $V$ are words over the alphabet of generators of the free group and $X, X^{-1}$, for a fixed variable $X$. An element of the free group is a solution…

Group Theory · Mathematics 2021-01-18 Robert Ferens , Artur Jeż

We generalize principal component analysis for embedding words into a vector space. The generalization is made in two major levels. The first is to generalize the concept of the corpus as a counting process which is defined by three key…

Computation and Language · Computer Science 2020-07-10 Ali Basirat , Christian Hardmeier , Joakim Nivre

Given an infinite word ${\bf w}$ on a finite alphabet, an immediate question arises:~can we understand the frequency of letters in ${\bf w}$\,? For words that are the fixed points of substitutions, the answer to this question is often `yes'…

Combinatorics · Mathematics 2024-10-17 Michael Coons , Christopher Ramsey , Nicolae Strungaru

A word $u$ is a scattered factor of $w$ if $u$ can be obtained from $w$ by deleting some of its letters. That is, there exist the (potentially empty) words $u_1,u_2,..., u_n$, and $v_0,v_1,..,v_n$ such that $u = u_1u_2...u_n$ and $w =…

Formal Languages and Automata Theory · Computer Science 2019-05-27 Joel D. Day , Pamela Fleischmann , Florin Manea , Dirk Nowotka

For each $\alpha > 2$ there is a binary word with critical exponent $\alpha$.

Combinatorics · Mathematics 2009-04-14 James D. Currie , Narad Rampersad

In this article, a generalized version of Negative binomial-beta exponential distribution with five parameters have been introduced. Some interesting submodels have been derived from it. A comprehensive mathematical treatment of proposed…

Statistics Theory · Mathematics 2019-05-31 Anwar Hassan , Ishfaq Shah Ahmad , Peer Bilal Ahmad

It is well known that finite commutative association schemes in the sense of the monograph of Bannai and Ito lead to finite commutative hypergroups with positive dual convolutions and even dual hypergroup structures. In this paper we…

Group Theory · Mathematics 2017-08-04 Michael Voit

We present two different proofs that positive polynomials on closed boxes of $\mathbb{R}^2$ can be written as bivariate Bernstein polynomials with strictly positive coefficients. Both strategies can be extended to prove the analogous result…

Classical Analysis and ODEs · Mathematics 2020-06-16 Marcio Alves Diniz , Luis Ernesto Salasar , Rafael Bassi Stern

A finite Sturmian word w over the alphabet {a,b} is left special (resp. right special) if aw and bw (resp. wa and wb) are both Sturmian words. A bispecial Sturmian word is a Sturmian word that is both left and right special. We show as a…

Formal Languages and Automata Theory · Computer Science 2015-03-20 Gabriele Fici

Large H-selfadjoint random matrices are considered. The matrix $H$ is assumed to have one negative eigenvalue, hence the matrix in question has precisely one eigenvalue of nonpositive type. It is showed that this eigenvalue converges in…

Functional Analysis · Mathematics 2012-06-29 Michal Wojtylak

For the second fundamental representation of the general linear group over a commutative ring $R$ we construct straightforward and uniform polynomial expressions of elementary generators as products of elementary conjugates of an arbitrary…

Group Theory · Mathematics 2024-05-31 Roman Lubkov