Application of Mobius inversion in combinatorial problems
DOI: 10.23977/jnca.2020.050104 | Downloads: 36 | Views: 428
Zehan Lin 1
1 Guangzhou University (Guangzhou, Guangdong 510006)
Corresponding AuthorZehan Lin
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.
KEYWORDSMobius 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.
 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.
 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.
 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.
 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.
 Krot E. A note on mobiusien function and mobiusien inversion formula of fibonacci cobweb poset [J]. Mathematics, 2004, 44 (44): 39-44.
 Bayad, Abdelmejid, Navas. Mobius inversion formulas related to the Fourier expansions of two-dimensional Apostol-Bernoulli polynomials [J]. Journal of Number Theory, 2016.