Author(s)

Zehan Lin ¹

Affiliation(s)

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

Sponsors, Associates, and Links

---

• Power Systems Computation
  
  
• Internet of Things (IoT) and Engineering Applications
  
  
• Computing, Performance and Communication Systems
  
  
• Journal of Artificial Intelligence Practice
  
  
• Advances in Computer, Signals and Systems
  
  
• Journal of Web Systems and Applications
  
  
• Journal of Electrotechnology, Electrical Engineering and Management
  
  
• Journal of Wireless Sensors and Sensor Networks
  
  
• Journal of Image Processing Theory and Applications
  
  
• Mobile Computing and Networking
  
  
• Vehicle Power and Propulsion
  
  
• Frontiers in Computer Vision and Pattern Recognition
  
  
• Knowledge Discovery and Data Mining Letters
  
  
• Big Data Analysis and Cloud Computing
  
  
• Electrical Insulation and Dielectrics
  
  
• Crypto and Information Security
  
  
• Journal of Neural Information Processing
  
  
• Collaborative and Social Computing
  
  
• International Journal of Network and Communication Technology
  
  
• File and Storage Technologies
  
  
• Frontiers in Genetic and Evolutionary Computation
  
  
• Optical Network Design and Modeling
  
  
• Journal of Virtual Reality and Artificial Intelligence
  
  
• Natural Language Processing and Speech Recognition
  
  
• Journal of High-Voltage
  
  
• Programming Languages and Operating Systems
  
  
• Visual Communications and Image Processing
  
  
• Journal of Systems Analysis and Integration
  
  
• Knowledge Representation and Automated Reasoning
  
  
• Review of Information Display Techniques
  
  
• Data and Knowledge Engineering
  
  
• Journal of Database Systems
  
  
• Journal of Cluster and Grid Computing
  
  
• Cloud and Service-Oriented Computing
  
  
• Journal of Networking, Architecture and Storage
  
  
• Journal of Software Engineering and Metrics
  
  
• Visualization Techniques
  
  
• Journal of Parallel and Distributed Processing
  
  
• Journal of Modeling, Analysis and Simulation
  
  
• Journal of Privacy, Trust and Security
  
  
• Journal of Cognitive Informatics and Cognitive Computing
  
  
• Lecture Notes on Wireless Networks and Communications
  
  
• International Journal of Computer and Communications Security
  
  
• Journal of Multimedia Techniques
  
  
• Automation and Machine Learning
  
  
• Computational Linguistics Letters
  
  
• Journal of Computer Architecture and Design
  
  
• Journal of Ubiquitous and Future Networks