English
Related papers

Related papers: The M\"obius Function on Implication sublattices o…

200 papers

We consider what some authors call 'parabolic M\"obius subgroups' of matrices over Z, Q, and R and focus on the membership problem in these subgroups and complexity of relevant algorithms.

Group Theory · Mathematics 2017-02-07 Anastasiia Chorna , Katherine Geller , Vladimir Shpilrain

We present definitions for real and quaternionic second-order free cumulants, functions whose collective vanshing when applied to elements from different subalgebras is equivalent to the second-order real (resp.\ quaternionic) freeness of…

Probability · Mathematics 2020-09-23 C. E. I. Redelmeier

In this paper we introduce the M\"obius disjointness for C$^*$-algebras with their automorphisms and studied the M\"obius disjointness for finite dimensional C$^*$ algebras, finite von Neumann algebras, reduced free group algebra and…

Operator Algebras · Mathematics 2015-06-23 Jinsong Wu , Wei Yuan

Kannan Soundararajan recently obtained a new estimate, conditional to the Riemann hypothesis, for the summatory function of the Mobius function. In this expository article we describe his method, with detailed computations.

Number Theory · Mathematics 2008-10-21 Michel Balazard , Anne De Roton

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

Combinatorial algorithms for minimization of functions of many variables, which take their values in finite totally ordered sets, are developed. For that the decomposition of the functions by Boolean polynomials is used. The modified SFM…

Optimization and Control · Mathematics 2007-06-13 Boris Zalesky

The class of involutive bisemilattices plays the role of the algebraic counterpart of paraconsistent weak Kleene logic. Involutive bisemilattices can be represented as Plonka sums of Boolean algebras, that is semilattice direct systems of…

Logic · Mathematics 2021-07-23 Stefano Bonzio , Michele Pra Baldi , Diego Valota

In this paper we study projective algebras in varieties of (bounded) commutative integral residuated lattices from an algebraic (as opposed to categorical) point of view. In particular we use a well-established construction in residuated…

Logic · Mathematics 2022-09-05 Paolo Aglianò , Sara Ugolini

The orders of magnitudes of the summatory Liouville function L(x), and the summatory Mobius function M(x), are unconditionally proven to be of the forms L(x) = O(x^.5)), and M(x) = O(x^.5) respectively. Furthermore, applications of these…

General Mathematics · Mathematics 2012-12-18 N. A. Carella

We prove a closed formula for the derivative, of any order, of a implicit function, in terms of some binomial building blocks, and explain the combinatorics behind the coefficients appearing in the formula.

Combinatorics · Mathematics 2020-08-13 Shaul Zemel

Let $F$ be a number field, $k$ a positive integer. In this paper, we define the Mobius and Liouville functions of order $k$ in $F$. We give a formula about the partial sums of them by using elementary number theory and complex analysis.…

Number Theory · Mathematics 2014-02-24 Yusuke Fujisawa

Given a group $G$ and a subgroup $H$, we let $\mathcal{O}_G(H)$ denote the lattice of subgroups of $G$ containing $H$. This paper provides a classification of the subgroups $H$ of $G$ such that $\mathcal{O}_{G}(H)$ is Boolean of rank at…

Group Theory · Mathematics 2020-11-18 Andrea Lucchini , Mariapia Moscatiello , Sebastien Palcoux , Pablo Spiga

We study the values of the M\"obius function $\mu$ of intervals in the containment poset of permutations. We construct a sequence of permutations $\pi_n$ of size $2n-2$ for which $\mu(1,\pi_n)$ is given by a polynomial in $n$ of degree 7.…

Combinatorics · Mathematics 2019-11-07 Vít Jelínek , Ida Kantor , Jan Kynčl , Martin Tancer

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

The solution of the Muskhelishvili-Omnes Integral Equation is ambiguous by a real polynomial. The coefficients of this polynomial can be fixed either by the knowledge of the low energy parameters or by the asymptotic behavior of the form…

High Energy Physics - Phenomenology · Physics 2007-05-23 Tran N. Truong

A commutative algebra over a field gives rise to a representation of the category of finite sets and surjective maps. We consider the restriction of this representation to the subcategory of sets of cardinality at most $r$. For each $r$, we…

Rings and Algebras · Mathematics 2020-05-13 S. S. Podkorytov

We initiate the study of the enumerative combinatorics of the intervals in the Dyck pattern poset. More specifically, we find some closed formulas to express the size of some specific intervals, as well as the number of their covering…

Combinatorics · Mathematics 2019-10-02 Antonio Bernini , Matteo Cervetti , Luca Ferrari , Einar Steingrimsson

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

We show that the class of Metropolis-Rota implication algebras can be given a universal axiomatization using an operation closely related to composition in oriented matroids. Lastly we describe the role of our new operation in the collapse…

Combinatorics · Mathematics 2009-02-03 Colin Bailey , Joseph Oliveira

In a previous paper ([1]), we associated a holonomy groupoid and a C*-algebra to any singular foliation (M,F). Using these, we construct the associated pseudodifferential calculus. This calculus gives meaning to a Laplace operator of any…

Differential Geometry · Mathematics 2009-10-09 Iakovos Androulidakis , Georges Skandalis