Education, Science, Technology, Innovation and Life
Open Access
Sign In

Application of Mobius inversion in combinatorial problems

Download as PDF

DOI: 10.23977/jnca.2020.050104 | Downloads: 87 | Views: 3172

Author(s)

Zehan Lin 1

Affiliation(s)

1 Guangzhou University (Guangzhou, Guangdong 510006)

Corresponding Author

Zehan Lin

ABSTRACT

Mobius inversion plays a very important part in number theory mathematics and can be used to solve many combinatorial problems. For some functions f(n), if it is difficult to find its value directly, but it is easy to find the sum of its multiples or divisors as g(n), then the calculation can be simplified through Mobius inversion to obtain the value of f(n).In this article, we provide a method to use Mobius inversion to solve some combinatorial problems efficiently with computer calculation.

KEYWORDS

Mobius inversion, combinatorial mathematics, Number Theory

CITE THIS PAPER

Zehan Lin. Application of Mobius inversion in combinatorial problems. Journal of Network Computing and Applications (2020) 5: 23-26. DOI: http://dx.doi.org/10.23977/jnca.2020.050104.

REFERENCES

[1] Chateauneuf A, Jaffray J Y. Some Characterizations of Lower Probabilities and Other Monotone Capacities through the Use of Mobius Inversion [J]. Mathematical Social ences, 1989, 17 (3): 263-283.
[2] Chen N X, Li M, Liu S J. PHONON DISPERSIONS AND ELASTIC-CONSTANTS OF NI3AL AND MOBIUS-INVERSION [J]. Physics Letters A, 1994, 195 (2): 135-143.
[3] FUJIMOTO, K. Some Characterization of the Systems Represented by Choquet and Multi-Linear Functionals throught the Use of Mobius Inversion [J]. International Journal of Fuzziness and Knowledge-based Systems, 1997, 5.
[4] Liu S J, Li M, Chen N X. Mobius transform and inversion from cohesion to elastic constants [J]. Journal of Physics Condensed Matter, 1993, 5 (26): 4381.
[5] Krot E. A note on mobiusien function and mobiusien inversion formula of fibonacci cobweb poset [J]. Mathematics, 2004, 44 (44): 39-44.
[6] Bayad, Abdelmejid, Navas. Mobius inversion formulas related to the Fourier expansions of two-dimensional Apostol-Bernoulli polynomials [J]. Journal of Number Theory, 2016.

Downloads: 1137
Visits: 107773

Sponsors, Associates, and Links


All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.