English
Related papers

Related papers: Rationality of the M\"obius function of a composit…

200 papers

We examine "partition zeta functions" analogous to the Riemann zeta function but summed over subsets of integer partitions. We prove an explicit formula for a family of partition zeta functions already shown to have nice properties -- those…

Number Theory · Mathematics 2021-05-12 Robert Schneider , Andrew V. Sills

We explore the operad of finite posets and its algebras. We use order polytopes to investigate the combinatorial properties of zeta values. By generalizing a family of zeta value identities, we demonstrate the applicability of this…

Combinatorics · Mathematics 2023-05-01 Eric Dolores-Cuenca , Jose L. Mendoza-Cortes

In this paper we determine a number of meaningful compositions of higher order of a set of functions, which is considered in Malesevic (1998), in implicit and explicit form. Results which are obtained are applied to the vector analysis in…

Combinatorics · Mathematics 2007-05-23 Branko J. Malesevic

Let X be a finite set. This paper describes some topological and combinatorial properties of the poset \Omega_X of order relations on X. In particular, the homotopy type of all the intervals in \Omega_X is precisely determined, and the…

Algebraic Topology · Mathematics 2013-11-12 Serge Bouc

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the…

Combinatorics · Mathematics 2007-05-23 S. Corteel , C. D. Savage

Let SYT_n be the set of all standard Young tableaux with n cells. After recalling the definitions of four partial orders, the weak, KL, geometric and chain orders on SYT_n and some of their crucial properties, we prove three main results:…

Combinatorics · Mathematics 2007-05-23 Muge Taskin

We prove that the MSO+U logic is compositional in the following sense: whether an MSO+U formula holds in a tree T depends only on MSO+U-definable properties of the root of T and of subtrees of T starting directly below the root. Another…

Logic in Computer Science · Computer Science 2020-05-07 Paweł Parys

Recently, Merca and Schmidt proved a number of identities relating partitions of an integer with two classic number-theoretic functions, namely the M\"obius function and Euler's totient function. Their demonstrations were mainly algebraic.…

Number Theory · Mathematics 2023-10-31 Bruce Sagan

The M\"obius function of the subgroup lattice of a finite group has been introduced by Hall and applied to investigate several questions. In this paper, we consider the M\"obius function defined on an order ideal related to the lattice of…

Group Theory · Mathematics 2024-07-31 F. Dalla Volta , L. Di Gravina

Landau examined the partial sums of the M\"obius function and the Liouville function for a number field $K$. First we shall try again the same problem by using a new Perron's formula due to Liu and Ye. Next we consider the equivalent…

Number Theory · Mathematics 2012-12-19 Yusuke Fujisawa , Makoto Minamide

Let K be a field of characteristic 0 and A be a rigid tensor K-linear category. Let M be a finite-dimensional object of A in the sense of Kimura-O'Sullivan. We prove that the "motivic" zeta function of M with coefficients in K\_0(A) has a…

Algebraic Geometry · Mathematics 2010-09-13 Bruno Kahn

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 revisit several hybrid multiplicative-to-additive type functions from a recent preprint article. These functions, $g(n)$ with Dirichlet generating function (DGF) $\zeta(s)^{-1} (1+P(s))^{-1}$ for $\Re(s) > 1$ where $P(s) = \sum_p p^{-s}$…

Number Theory · Mathematics 2026-04-28 Maxie Dion Schmidt

The zeta-function of a complex variety is a power series whose nth coefficient is the nth symmetric power of the variety, viewed as an element in the Grothendieck ring of complex varieties. We prove that the zeta-function of a surface is…

Algebraic Geometry · Mathematics 2007-05-23 Michael J. Larsen , Valery A. Lunts

The interval poset of a permutation is the set of intervals of a permutation, ordered with respect to inclusion. It has been introduced and studied recently in [B. Tenner, arXiv:2007.06142]. We study this poset from the perspective of the…

Combinatorics · Mathematics 2024-06-11 Mathilde Bouvel , Lapo Cioni , Benjamin Izart

We study three functions which are power series in the variable $z$, Dirichlet series in the variable $s$ and with coefficients given by arithmetical functions. A strong point is to relate these functions to some Hilbert spaces. Three main…

Number Theory · Mathematics 2020-09-30 Roger Gay , Ahmed Sebbar

We present a proof of the functional equation of the Riemann zeta-function or more precisely the Dirichlet eta-function, which proof seems to be new but follows almost immediately from Malmst\`en's paper ``De integralibus quibusdam…

History and Overview · Mathematics 2013-06-19 Alexander Aycock

We present a two term formula for the M\"obius function of intervals in the poset of all permutations, ordered by pattern containment. The first term in this formula is the number of so called normal occurrences of one permutation in…

Combinatorics · Mathematics 2017-05-23 Jason P. Smith

We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its M\"obius function. We show that the weak order on Coxeter groups of type A, B, affine A, and the flag weak order…

Combinatorics · Mathematics 2015-10-23 François Viard

In [2] M. Farber constructed invariants of m-component boundary links with values in algebra of noncommutative rational functions. In this paper we simplify his constructions and express them by using noncommutative generalizations of…

Geometric Topology · Mathematics 2007-05-23 Vladimir Retakh , Christophe Reutenauer , Arkady Vaintrob