中文
相关论文

相关论文: On the M\"obius function of the locally finite pos…

200 篇论文

Let $\mathbb{N}^{2}_{\leqslant}$ be the set $\mathbb{N}^{2}$ with the partial order defined as the product of usual order $\leq$ on the set of positive integers $\mathbb{N}$. We study the semigroup…

群论 · 数学 2017-05-08 Oleg Gutik , Inna Pozdniakova

We study several aspects of the M\"{o}bius function, $\mu[\sigma,\pi]$, on the poset of permutations under the pattern containment order. First, we consider cases where the lower bound of the poset is indecomposable. We show that…

组合数学 · 数学 2020-12-29 David Marchant

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

代数拓扑 · 数学 2018-08-23 Eric Babson , Patricia Hersh

It is proved that whenever a zero entropy dynamical system $(X,T)$ has only countably many ergodic measures and $\mu$ stands for the arithmetic M{\"o}bius function, then there exists a subset $A$ of integers depending only on the system, of…

动力系统 · 数学 2019-05-17 Alexander Gomilko , Mariusz Lemańczyk , Thierry de La Rue

We give a short proof of "Pellet's Formula" for the M\"{o}bius Function on $\mathbb{F}_q[T]$, deriving an intermediate formula (which we call "Proto-Pellet's Formula") along the way. We then construct and prove an analogous "Proto-Pellet's…

数论 · 数学 2020-01-21 Ardavan Afshar

An involution on a semigroup S (or any algebra with an underlying associative binary operation) is a function f:S->S that satisfies f(xy)=f(y)f(x) and f(f(x))=x for all x,y in S. The set I(S) of all such involutions on S generates a…

群论 · 数学 2015-09-16 James East , Thomas E. Nordahl

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 introduce the notion of decomposition space as a general framework for incidence algebras and M\"obius inversion: it is a simplicial infinity-groupoid satisfying an exactness condition weaker than the Segal condition, which expresses…

范畴论 · 数学 2015-12-25 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

We define semi-pointed partition posets, which are a generalisation of partition posets and show that they are Cohen-Macaulay. We then use multichains to compute the dimension and the character for the action of the symmetric groups on…

组合数学 · 数学 2015-06-04 Bérénice Delcroix-Oger

We develop a new method to compute the homology groups of finite topological spaces (or equivalently of finite partially ordered sets) by means of spectral sequences giving a complete and simple description of the corresponding…

代数拓扑 · 数学 2016-12-14 Nicolás Cianci , Miguel Ottina

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…

代数拓扑 · 数学 2025-01-28 Amit Patel , Primoz Skraba

The distribution of cardinalities of zero-sum sets in abelian groups is completely determined. A complex summation involving the M\"obius function is given for the general abelian group, while in many special cases, including the case of…

组合数学 · 数学 2021-02-09 Minjia Shi , Denis S. Krotov , Xiaoxiao Li , Patrick Solé

We prove an inversion formula for summatory arithmetic functions. As an application, we obtain an arithmetic relationship between summatory Piltz divisor functions and a sum of the M\"obius function over certain integers, denoted by…

数论 · 数学 2013-10-11 Sergei Preobrazhenskii

Given a semigroup $S$ and an $n$-partition $\mathcal{P}$ of $S$, $n\in \mathbb{N}$, do there exist $A\in \mathcal{P}$ and a subset $F$ of $S$ such that $S=F ^{-1} \{x \in S: x A \bigcap A\neq\emptyset\}$ and $|F |\leq n$? We give an…

组合数学 · 数学 2015-08-31 Igor Protasov , Ksenia Protasova

Let $\mathcal{C}$ be a positive integer cone and $k\in \mathcal{C}$. A $\mathcal{C}$-semigroup $S$ is $k$-positioned if for every $h\in \mathcal{C}\setminus S$ we have that $k-h$ belongs to $S$. In this work, we focus on this family of…

组合数学 · 数学 2026-01-28 Carmelo Cisto , Raquel Tapia-Ramos

Let $X$ be a set and let $S$ be an inverse semigroup of partial bijections of $X$. Thus, an element of $S$ is a bijection between two subsets of $X$, and the set $S$ is required to be closed under the operations of taking inverses and…

群论 · 数学 2020-10-19 Daniel S. Farley , Bruce Hughes

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

In this paper we consider the characteristic polynomial of not necessarily ranked posets. We do so by allowing the rank to be an arbitrary function from the poset to the nonnegative integers. We will prove two results showing that the…

组合数学 · 数学 2014-11-13 Joshua Hallam

We consider the problem of computing the Lebesgue volume of compact basic semi-algebraic sets. In full generality, it can be approximated as closely as desired by a converging hierarchy of upper bounds obtained by applying the Moment-SOS…

最优化与控制 · 数学 2022-07-05 Matteo Tacchi , Jean B Lasserre , Didier Henrion

Let $\mathbb{A} = (A, \cdot)$ be a semigroup. We generalize some recent results by G. A. Freiman, M. Herzog and coauthors on the structure theory of set addition from the context of linearly orderable groups to linearly orderable…

组合数学 · 数学 2015-02-02 Salvatore Tringali