中文
相关论文

相关论文: The Computation of the M\"obius Function of a M\"o…

200 篇论文

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…

环与代数 · 数学 2024-12-16 Dominik Krasula

We study filters in the partition lattice formed by restricting to partitions by type. The M\"obius function is determined in terms of the easier-to-compute descent set statistics on permutations and the M\"obius function of filters in the…

组合数学 · 数学 2010-09-22 Richard Ehrenborg , Margaret Readdy

By using exclusively real analysis, we give explicit estimates of some classical summatory functions involving the M\"obius function.

数论 · 数学 2025-05-28 Florian Daval

Let $B$ be a finite Boolean algebra. Let $\mathcal A$ be the partial order of all implication sublattices of $B$. We will compute the M\"obius function on $\mathcal A$ in two different ways.

组合数学 · 数学 2009-02-05 Colin Bailey , Joseph Oliveira

In this paper, we investigate the M{\"o}bius function $\mu\_{\mathcal{S}}$ associated to a (locally finite) poset arising from a semigroup $\mathcal{S}$ of $\mathbb{Z}^m$. We introduce and develop a new approach to study…

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$…

组合数学 · 数学 2016-04-01 Jonathan Chappelon , Jorge Ramírez Alfonsín

M\"obius inversion, originally a tool in number theory, was generalized to posets for use in group theory and combinatorics. It was later generalized to categories in two different ways, both of which are useful. We provide a unifying…

范畴论 · 数学 2013-03-12 Tom Leinster

In important work on the parity of the partition function, Ono related values of the partition function to coefficients of a certain mock theta function modulo 2. In this paper, we use M\"obius inversion to give analogous results which…

数论 · 数学 2014-05-29 Marie Jameson , Robert P. Schneider

In these notes we study several categorical generalizations of the M\"obius function and discuss the relations between the various approaches. We emphasize the topological and geometric meaning of these constructions.

组合数学 · 数学 2014-02-11 Rafael Diaz

We use Cramer's formula for the inverse of a matrix and a combinatorial expression for the determinant in terms of paths of an associated digraph (which can be traced back to Coates) to give a combinatorial interpretation of M\"obius…

组合数学 · 数学 2024-07-23 Juan Pablo Vigneaux

This paper analyzes the M\"obius ($\mu(i)$) function defined on the partially ordered set of triangular numbers ($\mathcal T(i)$) under the divisibility relation. We make conjectures on the asymptotic behavior of the classical M\"obius and…

数论 · 数学 2024-02-14 Rohan Pandey , Harry Richman

We determine the M\"obius function of the poset of compositions of an integer. In fact we give two proofs of this formula, one using an involution and one involving discrete Morse theory. The composition poset turns out to be intimately…

组合数学 · 数学 2007-05-23 Bruce Sagan , Vincent Vatter

The purpose of this paper is to give some explicit formulas involving M\"obius functions, which may be known under the generalized Riemann Hypothesis, but unconditional in this paper. Concretely, we prove explicit formulas of partial sums…

数论 · 数学 2018-05-15 Shōta Inoue

We compute the M\"obius function for the subgroup lattice of the simple Suzuki group $Sz(q)$; this is used to enumerate normal subgroups of certain Hecke groups with quotients isomorphic to $Sz(q)$.

群论 · 数学 2014-04-23 Martin Downs , Gareth A. Jones

We obtain a formula for the M\"obius number of the socle of any group. Specifically, the M\"obius number of a direct product of simple groups is computed in terms of the M\"obius numbers of the simple groups which make up the product.

群论 · 数学 2010-02-19 Kenneth M Monks

We show that the M\"obius function of an interval in a permutation poset where the lower bound is sum (resp. skew) indecomposable depends solely on the sum (resp. skew) indecomposable permutations contained in the upper bound, and that this…

组合数学 · 数学 2018-10-15 Robert Brignall , David Marchant

We generalize the character formulas for multiplicities of irreducible constituents from group theory to semigroup theory using Rota's theory of M\"obius inversion. The technique works for a large class of semigroups including: inverse…

组合数学 · 数学 2007-11-26 Benjamin Steinberg

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.

数论 · 数学 2017-09-06 Régis de la Bretèche , Gérald Tenenbaum

Considering a linearly ordered set, we introduce its symmetric version, and endow it with two operations extending supremum and infimum, so as to obtain an algebraic structure close to a commutative ring. We show that imposing symmetry…

离散数学 · 计算机科学 2007-11-16 Michel Grabisch

We establish nontrivial bounds for bilinear sums involving the M\"obius function evaluated over solutions to a broad class of equations. Several of our results may be regarded as M\"obius-function analogues of the ternary Goldbach problem.…

数论 · 数学 2025-06-11 William D. Banks , Igor E. Shparlinski
‹ 上一页 1 2 3 10 下一页 ›