English
Related papers

Related papers: The M\"obius function of permutations with an inde…

200 papers

Simple upper and lower bounds are established for the integral $\int_0^x\mathrm{e}^{-\beta t}t^\nu \mathbf{L}_\nu(t)\,\mathrm{d}t$, where $x>0$, $\nu>-1$, $0<\beta<1$ and $\mathbf{L}_\nu(x)$ is the modified Struve function of the first…

Classical Analysis and ODEs · Mathematics 2021-07-01 Robert E. Gaunt

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

The Mertens function, $M(x) := \sum_{n \leq x} \mu(n)$, is defined as the summatory function of the classical M\"obius function. The Dirichlet inverse function $g(n) := (\omega+1)^{-1}(n)$ is defined in terms of the shifted strongly…

Number Theory · Mathematics 2022-07-19 Maxie Dion Schmidt

We investigate Sarnak's conjecture on the M\"obius function in the special case when the test function is the indicator of the set of integers for which a real additive function assumes a given value.

Number Theory · Mathematics 2017-09-06 Régis de la Bretèche , Gérald Tenenbaum

We introduce a formal definition of a pattern poset which encompasses several previously studied posets in the literature. Using this definition we present some general results on the M\"obius function and topology of such pattern posets.…

Combinatorics · Mathematics 2018-06-08 Jason P. Smith

Let $G$ be the simple group ${\rm PSU}(2,2^{2^n})$, $n>0$. For any subgroup $H$ of $G$, we compute the M\"obius function $\mu_L(H,G)$ of $H$ in the subgroup lattice $L$ of $G$, and the M\"obius function $\mu_{\bar L}([H],[G])$ of $[H]$ in…

Combinatorics · Mathematics 2018-08-17 Giovanni Zini

We give an estimate for sums appearing in the Nyman-Beurling criterion for the Riemann Hypothesis containing the M\"obius function. The estimate is remarkably sharp in comparison to estimates of other sums containing the M\"obius function.…

Classical Analysis and ODEs · Mathematics 2017-05-30 Helmut Maier , Michael Th. Rassias

This paper introduces and develops M\"obius homology, a homology theory for representations of finite posets into abelian categories. Although the connection between poset topology and M\"obius functions is classical, we go further by…

Algebraic Topology · Mathematics 2025-01-28 Amit Patel , Primoz Skraba

Apostol's Mobius functions of order k are generalized to depend on a second integer parameter m. Asymptotic formulas are obtained for the partial sums of these generalized functions.

Number Theory · Mathematics 2009-07-31 Antal Bege

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

Using geometric methods, we improve on the function field version of the Burgess bound, and show that, when restricted to certain special subspaces, the M\"{o}bius function over $\mathbb F_q[T]$ can be mimicked by Dirichlet characters.…

Number Theory · Mathematics 2019-09-10 Will Sawin , Mark Shusterman

We give the exact upper and lower bounds of the M{\"o}bius inverse of monotone and normalized set functions (a.k.a. normalized capacities) on a finite set of n elements. We find that the absolute value of the bounds tend to 4 n/2 $\sqrt$…

Discrete Mathematics · Computer Science 2015-03-31 Michel Grabisch , Pedro Miranda

A simple permutation is one which maps no proper non-singleton interval onto an interval. We consider the enumeration of simple permutations from several aspects. Our results include a straightforward relationship between the ordinary…

Combinatorics · Mathematics 2007-05-23 M. H. Albert , M. D. Atkinson , M. Klazar

Let $\mu(n)$ be the M\"{o}bius function and $e(\alpha)=e^{2\pi i\alpha}$. In this paper, we study upper bounds of the classical sum $$S(x,\alpha):=\sum_{1\leq n\leq x}\mu(n)e(\alpha n).$$ We can improve some classical results of Baker and…

Number Theory · Mathematics 2022-12-13 Wei Zhang

We prove that it is decidable if a finitely based permutation class contains infinitely many simple permutations, and establish an unavoidable substructure result for simple permutations: every sufficiently long simple permutation contains…

Combinatorics · Mathematics 2007-05-23 Robert Brignall , Nik Ruskuc , Vince Vatter

The conservation of the intrinsic transverse momentum during parton fragmentation imposes non-trivial constraints on T-odd fragmentation functions. These significantly enhance the differences between the favoured and unfavoured…

High Energy Physics - Phenomenology · Physics 2009-10-31 A. Schaefer , O. V. Teryaev

We establish uniform bounds on the multiplicities of irreducible admissible representations appearing in spaces of functions on symmetric spaces over $p$-adic fields. These multiplicities can exceed one and depend intricately on the group,…

Representation Theory · Mathematics 2026-04-21 Shahar Dagan

Using a sieve procedure akin to the sieve of Eratosthenes we show how for each prime $p$ to build the corresponding M\"obius prime-function, which in the limit of infinitely large primes becomes identical to the original M\"obius function.…

General Mathematics · Mathematics 2011-09-28 R. M. Abrarov , S. M. Abrarov

This paper shows how to construct a discrete Morse function with a relatively small number of critical cells for the order complex of any finite poset with $\hat{0} $ and $\hat{1}$ from any lexicographic order on its maximal chains.…

Algebraic Topology · Mathematics 2018-08-23 Eric Babson , Patricia Hersh

The classical rearrangement inequality provides bounds for the sum of products of two sequences under permutations of terms and show that similarly ordered sequences provide the largest value whereas opposite ordered sequences provide the…

Combinatorics · Mathematics 2022-05-09 Chai Wah Wu
‹ Prev 1 3 4 5 6 7 10 Next ›