English
Related papers

Related papers: Notions of M\"obius inversion

200 papers

Category theory plays a special character in mathematics - it unifies distinct branches under the same formalism. Despite this integrative power in math, it also seems to provide the proper foundations to the experimental physicist. In this…

Mathematical Physics · Physics 2024-08-30 L. M. Gaio , B. F. Rizzuti

This is the second in a trilogy of papers introducing and studying the notion of decomposition space as a general framework for incidence algebras and M\"obius inversion, with coefficients in $\infty$-groupoids. A decomposition space is a…

Category Theory · Mathematics 2020-02-03 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

This thesis captures the ongoing development of twisted cubes, which is a modification of cubes (in a topological sense) where its homotopy type theory does not require paths or higher paths to be invertible. My original motivation to…

Logic in Computer Science · Computer Science 2023-07-06 Gun Pinyo

Although inverse limits with factor spaces indexed by the positive integers are most commonly studied, Ingram and Mahavier have defined inverse limits with set-valued functions broadly enough for any directed index set to be used. In this…

General Topology · Mathematics 2015-11-03 Scott Varagona

M\"obius transformations of the extended complex plane are at the crossroads of many interesting topics, e.g., they form a group under composition, are the simplest form of rational function, and are a path to Lie theory. Quaternionic…

Complex Variables · Mathematics 2015-06-02 Tony Thrall

Objective prior distributions represent an important tool that allows one to have the advantages of using the Bayesian framework even when information about the parameters of a model is not available. The usual objective approaches work off…

Methodology · Statistics 2018-09-25 Fabrizio Leisen , Cristiano Villa , Stephen G. Walker

We generalise an existing construction of Bayesian Lenses to admit lenses between pairs of objects where the backwards object is dependent on states on the forwards object (interpreted as probability distributions). This gives a natural…

Category Theory · Mathematics 2022-09-30 Dylan Braithwaite , Jules Hedges

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…

Combinatorics · Mathematics 2018-10-15 Robert Brignall , David Marchant

M\"obius transformations have been studied over the field of complex numbers. In this paper, we investigate M\"obius transformations over two rings which are not fields: the ring of double numbers and the ring of dual numbers. We give types…

Group Theory · Mathematics 2018-09-25 Khawlah A. Mustafa

Reversible computing models settings in which all processes can be reversed. Applications include low-power computing, quantum computing, and robotics. It is unclear how to represent side-effects in this setting, because conventional…

Logic in Computer Science · Computer Science 2018-12-19 Chris Heunen , Robin Kaarsgaard , Martti Karvonen

The paper introduces the class of O-metric spaces, a novel generalization of metric-type spaces, classifying almost all possible metric types into upward and downward O-metrics. We list some topologies arising from O-metrics and discuss…

General Mathematics · Mathematics 2025-04-29 Hallowed O. Olaoluwa , Aminat O. Ige , Johnson O. Olaleru

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

Number Theory · Mathematics 2025-06-11 William D. Banks , Igor E. Shparlinski

This paper introduces a notion of presentation for locally inverse semigroups and develops a graph structure to describe the elements of locally inverse semigroups given by these presentations. These graphs will have a role similar to the…

Group Theory · Mathematics 2021-12-22 Luís Oliveira

Category theory unifies mathematical concepts, aiding comparisons across structures by incorporating objects and morphisms, which capture their interactions. It has influenced areas of computer science such as automata theory, functional…

Category Theory · Mathematics 2024-02-09 Nima Rasekh , Niels van der Weide , Benedikt Ahrens , Paige Randall North

Since categories are graphs with additional "structure", one should start from fuzzy graphs in order to define a theory of fuzzy categories. Thus is makes sense to introduce categories whose morphisms are associated with a plausibility…

Logic in Computer Science · Computer Science 2014-10-07 Apostolos Syropoulos

The M{\"o}bius transform is a crucial transformation into the Boolean world; it allows to change the Boolean representation between the True Table and Algebraic Normal Form. In this work, we introduce a new algebraic point of view of this…

Data Structures and Algorithms · Computer Science 2020-04-24 Morgan Barbier , Hayat Cheballah , Jean-Marie Le Bars

A generalization of the classical statistics ``maj'' and ``inv'' (the major index and number of inversions) on words is introduced, parameterized by arbitrary graphs on the underlying alphabet. The question of characterizing those graphs…

Combinatorics · Mathematics 2008-02-03 Dominique Foata , Doron Zeilberger

In $\mathcal L$, the semilattice of faces of an $n$-cube, we count the number of automorphisms of $\mathcal L$ that fix a given subalgebra -- either pointwise or as a subalgebra. By using M\"obius inversion we get a formula for the number…

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

Model categories have long been a useful tool in homotopy theory, allowing many generalizations of results in topological spaces to other categories. Giving a localization of a model category provides an additional model category structure…

Category Theory · Mathematics 2015-04-20 Bruce R. Corrigan-Salter

Categories of partial functions have become increasingly important principally because of their applications in theoretical computer science. In this note we prove that the category of partial bijections between sets as an…

Discrete Mathematics · Computer Science 2009-03-06 Emil Schwab