Abstract
The article treats the problem of forcing entities into a linear order which could be more naturally organized in a non-linear hierarchy (e.g., books in a library, products in a warehouse or store, …). The key idea is to apply a technique for the linear coding of non-linear hierarchies which has been developed by the ancient grammarian Pāṇini for the concise representation of sound classes. The article introduces briefly Pāṇini’s technique and discusses a general theorem stating under which condition his technique can be applied.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Böhtlingk, O. (1887). Pāṇinis Grammatik. Leipzig: H. Haessel. (Reprinted in 1964, Hildesheim: Georg Olms).
Cardona, G. (1969). Studies in Indian grammarians I: The method of description reflected in the Śiva-Sūtras. Transactions of the American Philosophical Society, 59(1), 3–48.
Ganter, B., & Wille, R. (1999). Formal Concept Analysis. Mathematical foundations. Berlin: Springer.
Kiparsky, P. (1991). Economy and the construction of the Śivasūtras. In M. M. Deshpande, & S. Bhate (Eds.), Pāṇinian Studies. Ann Arbor, MI: University of Michigan.
Misra, V. N. (1966). The descriptive technique of Pāṇini. An introduction. The Hague: Mouton.
Petersen, W. (2004). A mathematical analysis of Pāṇini’s Śivasūtras. Journal of Logic, Language, and Information, 13(4), 471–489.
Petersen, W. (2008). Zur Minimalität von Pāṇinis Śivasūtras – Eine Untersuchung mit Methoden der Formalen Begriffsanalyse. PhD thesis, University of Düsseldorf.
Petersen, W. (2009). On the construction of Pāṇini’s Śivasūtras. In A. Kulkarni, & G. Huet (Eds.), Sanskrit Computational Linguistics, LNAI (Vol. 5406, pp. 78–97). Berlin: Springer.
Staal, F. J. (1962). A method of linguistic description. Language, 38, 1–10.
Staal, F. J. (1982). Ritual, grammar and the origins of science in India. Journal of Indian Philosophy, 10(1), 3–35.
Zschalig, C. (2007). Bipartite Ferrers-graphs and planar concept lattices. In S. O. Kuznetsov, & S. Schmidt (Eds.), Proceedings of the 5th ICFCA, LNCS (Vol. 4390, pp. 313–327). Berlin: Springer.
Acknowledgements
Part of the research presented in this paper was made possible by the Deutsche Forschungsgemeinschaft within the Forschergruppe FOR 600.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petersen, W. (2009). Linear Coding of Non-linear Hierarchies: Revitalization of an Ancient Classification Method. In: Fink, A., Lausen, B., Seidel, W., Ultsch, A. (eds) Advances in Data Analysis, Data Handling and Business Intelligence. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01044-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-01044-6_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01043-9
Online ISBN: 978-3-642-01044-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)