English
Related papers

Related papers: Generating functions for Wilf equivalence under ge…

200 papers

Let $\lambda$ be an integer, and $f(z)=\sum_{n\gg-\infty} a(n)q^n$ be a weakly holomorphic modular form of weight $\lambda+\frac 12$ on $\Gamma_0(4)$ with integral coefficients. Let $\ell\geq 5$ be a prime. Assume that the constant term…

Number Theory · Mathematics 2019-02-19 Dohoon Choi , Subong Lim

We prove the following version generalization of the Gronwall inequality: Let $\mathbf X$ be a Banach space and $U\subset \mathbf X$ an open convex set in $\mathbf X$. Let $f,g\colon [a,b]\times U\to \mathbf X$ be continuous functions and…

Functional Analysis · Mathematics 2025-04-01 Ralph Howard

Determining the index of the Simon congruence is a long outstanding open problem. Two words $u$ and $v$ are called Simon congruent if they have the same set of scattered factors, which are parts of the word in the correct order but not…

Combinatorics · Mathematics 2022-02-17 Pamela Fleischmann , Lukas Haschke , Annika Huch , Annika Mayrock , Dirk Nowotka

We construct an infinite word $w$ over the $5$-letter alphabet such that for every factor $f$ of $w$ of length at least two, there exists a cyclic permutation of $f$ that is not a factor of $w$. In other words, $w$ does not contain a…

Combinatorics · Mathematics 2018-11-21 Golnaz Badkobeh , Pascal Ochem

We give an alternative description of the grammic monoid in terms of weakly increasing subsequences. Specifically, we show that words $u,v$ in the generators $\{1,\ldots, n\}$ determine the same element of the grammic monoid of rank $n$ if…

Rings and Algebras · Mathematics 2025-12-01 Marianne Johnson , António Malheiro

Let $w=w(x_1,\ldots,x_r)$ be an outer commutator word. We show that the word $w(u_1,\ldots,u_r)$ is concise whenever $u_1,\ldots,u_r$ are non-commutator words in disjoint sets of variables. This applies in particular to words of the form…

Group Theory · Mathematics 2024-04-02 Gustavo A. Fernandez-Alcober , Matteo Pintonello

Given integers s and t, define a function phi_{s,t} on the space of all formal complex series expansions by phi_{s,t} (sum a_n x^n) = sum a_{sn+t} x^n. We define an integer r to be distinguished with respect to (s,t) if r and s are…

Number Theory · Mathematics 2007-05-23 Curtis D. Bennett , Edward Mosteig

Let $G$ be a topological Abelian semigroup with unit, let $E$ be a Banach space, and let $C(G,E)$ denote the set of continuous functions $f\colon G\to E$. A function $f\in C(G,E)$ is a generalized polynomial, if there is an $n\ge 0$ such…

Functional Analysis · Mathematics 2020-06-24 Miklos Laczkovich

In this paper we included some basic properties for weighted greatest common divisors, and discuss how to speed up computing the weighted greatest common divisor. By ordering the 'weights' we are able to significantly shorten the operations…

General Mathematics · Mathematics 2023-01-24 Orgest Zaka

The category of all idempotent generated semigroups with a prescribed structure $\mathcal{E}$ of their idempotents $E$ (called the biordered set) has an initial object called the free idempotent generated semigroup over $\mathcal{E}$,…

Group Theory · Mathematics 2017-12-14 Igor Dolinka , Robert D. Gray , Nik Ruškuc

For an arbitrary finite set S of natural numbers greater 1, we construct an integer-valued polynomial f, whose set of lengths in Int(Z) is S. The set of lengths of f is the set of all natural numbers n, such that f has a factorization as a…

Rings and Algebras · Mathematics 2014-09-04 Sophie Frisch

Word vector representations open up new opportunities to extract useful information from unstructured text. Defining a word as a vector made it easy for the machine learning algorithms to understand a text and extract information from. Word…

Computation and Language · Computer Science 2021-05-19 Mohammed Ibrahim , Susan Gauch , Tyler Gerth , Brandon Cox

We study normal reflection subgroups of complex reflection groups. Our approach leads to a refinement of a theorem of Orlik and Solomon to the effect that the generating function for fixed-space dimension over a reflection group is a…

Combinatorics · Mathematics 2025-03-21 Carlos E. Arreche , Nathan F. Williams

By fundamental results of Sch\"utzenberger, McNaughton and Papert from the 1970s, the classes of first-order definable and aperiodic languages coincide. Here, we extend this equivalence to a quantitative setting. For this, weighted automata…

Formal Languages and Automata Theory · Computer Science 2019-10-01 Manfred Droste , Paul Gastin

Given a uniform random permutation $\pi \in S_n$, let $Z_{n,k}$ be equal to the number of increasing subsequences of length $k$: so $Z_{n,k}=|\{(i_1,\dots,i_k) \in \mathbb{Z}^k\, :\, 1\leq i_1<\dots<i_k\leq n\, ,\…

Combinatorics · Mathematics 2023-05-04 Samen Hossein , Shannon Starr

For a finitely generated lawless group $\Gamma$ and $n \in \mathbb{N}$, let $\mathcal{A}_{\Gamma} (n)$ be the minimal positive integer $M_n$ such that for all nontrivial reduced words $w$ of length at most $n$ in the free group of fixed…

Group Theory · Mathematics 2026-04-14 Henry Bradford , Jacob Willis

This is the second of two articles devoted to an exposition of the generating-function method for computing fusion rules in affine Lie algebras. The present paper focuses on fusion rules, using the machinery developed for tensor products in…

Mathematical Physics · Physics 2009-10-31 L. Begin , C. Cummins , P. Mathieu

We show that each Weyl group which enters in the generalized Springer correspondence carries a natural weight function.

Representation Theory · Mathematics 2015-10-09 G. Lusztig

Projective re ection groups have been recently dened by the second author. They include a special class of groups denoted G(r; p; s; n) which contains all classical Weyl groups and more generally all the complex re ection groups of type…

Combinatorics · Mathematics 2011-01-20 Riccardo Biagioli , Fabrizio Caselli

Let v and w be nontrivial words in two free groups. We prove that, for all sufficiently large finite non-abelian simple groups G, there exist subsets C of v(G) and D of w(G) of size such that every element of G can be realized in at least…

Group Theory · Mathematics 2013-12-19 Michael Larsen , Pham Huu Tiep