English
Related papers

Related papers: The M\"{o}bius Function of a Restricted Compositio…

200 papers

This paper studies the M\"obius function and related questions about the finiteness of the poset of submodules of semisimple and general modules. We show how to calculate the M\"obius function for semisimple modules based on endomorphism…

Rings and Algebras · Mathematics 2024-12-16 Dominik Krasula

Bipartitional relations were introduced by Foata and Zeilberger in their characterization of relations which give rise to equidistribution of the associated inversion statistic and major index. We consider the natural partial order on…

Combinatorics · Mathematics 2011-08-17 Gábor Hetyei , Christian Krattenthaler

We prove a structure theorem for multiplicative functions which states that an arbitrary bounded multiplicative function can be decomposed into two terms, one that is approximately periodic and another that has small Gowers uniformity norm…

Number Theory · Mathematics 2016-01-27 Nikos Frantzikinakis , Bernard Host

We study compositions of a positive integer $n$ in which the occurrence of even parts larger than a fixed threshold $k$ is controlled. More precisely, for each composition $m=(m_1,\dots,m_r)$ we consider the number of even parts strictly…

Combinatorics · Mathematics 2026-02-25 Mahdi Koutchoukali

Given two functions $\mathbf{a}\!:\! [n] \rightarrow [n]$ and $\mathbf{b}\!:\! [n] \rightarrow [n]$ chosen uniformly at random, any word $w=w_1w_2\dots w_k\in \{a,b\}^k$ induces a random function $\mathbf{w}\!:\! [n] \rightarrow [n]$ by…

Probability · Mathematics 2026-04-01 Guillaume Chapuy , Guillem Perarnau

We show that all totally positive formal power series with integer coefficients and constant term $1$ are precisely the rank-generating functions of Schur-positive upho posets, thereby resolving the main conjecture proposed by Gao, Guo,…

Combinatorics · Mathematics 2024-11-27 Ziyao Fu , Yulin Peng , Yuchong Zhang

Let $S$ be a numerical semigroup and let $\left(\mathbb{Z},\leqslant\_S\right)$ be the (locally finite) poset induced by $S$ on the set of integers $\mathbb{Z}$ defined by $x \leqslant\_S y$ if and only if $y-x\in S$ for all integers $x$…

Combinatorics · Mathematics 2016-04-01 Jonathan Chappelon , Jorge Ramírez Alfonsín

Explicit expressions for restricted partition function $W(s,{\bf d}^m)$ and its quasiperiodic components $W_j(s,{\bf d}^m)$ (called {\em Sylvester waves}) for a set of positive integers ${\bf d}^m = \{d_1, d_2, ..., d_m\}$ are derived. The…

Number Theory · Mathematics 2007-05-23 Boris Y. Rubinstein , Leonid G. Fel

This paper investigates composition operators and weighted composition operators on semi-Hilbert spaces induced by positive multiplication operators on \( L^2(\mu) \). Within the framework of \( A \)-adjoint operators, we characterize…

Functional Analysis · Mathematics 2025-08-08 Y. Estaremi , M. S. Al Ghafri

In this paper, we prove power-saving bounds for the corelation of the M\"obius function with polynomial phases of degree $k$ in function fields $\mathbb{F}_p[t]$, when $p > k$. The proof relies on a new approximation result for phases of…

Combinatorics · Mathematics 2025-12-22 Luka Milićević , Žarko Ranđelović

In this paper we give a generalization of Chebyshev polynomials and using this we describe the M\"obius function of the generalized subword order from a poset {a1,...as,c |ai<c}, which contains an affirmative answer for the conjecture by…

Combinatorics · Mathematics 2007-05-23 Masaya Tomie

The paper presents some results for reducing the computation of the M\"obius functon of a M\"obius category that arises from a combinatorial inverse semigroup to that of locally finite partially ordered sets. We illustrate the computation…

Combinatorics · Mathematics 2012-10-30 Emil Daniel Schwab , Juan Villarreal

Three decades ago, Stanley and Brenti initiated the study of the Kazhdan--Lusztig--Stanley (KLS) functions, putting on common ground several polynomials appearing in algebraic combinatorics, discrete geometry, and representation theory. In…

Combinatorics · Mathematics 2026-05-06 Luis Ferroni , Jacob P. Matherne , Lorenzo Vecchi

We introduce a family of (nonlinear) pairing measures that ensure the validity of the divergence rule for composite functions $\boldsymbol{B}(x,u(x))$, where $\boldsymbol{B}(\cdot,t)$ is a bounded divergence-measure vector field, and $u$ is…

Functional Analysis · Mathematics 2026-04-16 Graziano Crasta , Virginia De Cicco , Annalisa Malusa

In this paper we study the coefficients of the powers of an ordinary generating function and their properties. A new class of functions based on compositions of an integer $n$ is introduced and is termed composita. We present theorems about…

Combinatorics · Mathematics 2013-03-26 Vladimir V. Kruchinin , Dmitry V. Kruchinin

We establish a connection between analytic number theory and computational learning theory by showing that the M\"obius function belongs to a class of functions that is statistically hard to learn from random samples. Let $\mu_R$ denote the…

Number Theory · Mathematics 2026-04-17 W. Burstein , A. Iosevich , A. Sant

It is shown that a large class of properties coincide for weighted composition operators on a large class of weighted VMOA spaces, including the ones with logarithmic weights and the ones with standard weights $(1-|z|)^{-c}, \ 0\leq c<…

Functional Analysis · Mathematics 2025-04-16 David Norrbo

We discuss the theory of certain partially ordered sets that capture the structure of commutation classes of words in monoids. As a first application, it follows readily that counting words in commutation classes is #P-complete. We then…

Discrete Mathematics · Computer Science 2011-08-19 Matthew J. Samuel

We characterize the analytic self-maps $\phi$ of the unit disk ${\Bbb D}$ in ${\Bbb C}$ that induce continuous composition operators $C_\phi$ from the log-Bloch space $\mathcal{B}^{\log}({\Bbb D})$ to $\mu$-Bloch spaces ${\mathcal…

Functional Analysis · Mathematics 2012-11-27 René E. Castillo , Dana D. Clahane , Juan F. Farías-López , Julio C. Ramos-Fernández

Using the stratifications of Deligne-Mumford moduli spaces $\overline{\mathcal M}_{g,n}$ indexed by stable graphs, we introduce a partially ordered set of stable graphs by defining a partial ordering on the set of connected stable graphs of…

Combinatorics · Mathematics 2024-01-23 Zhiyuan Wang , Jian Zhou