292 KB37 KB200820252016Stokes, Klaraštevilka:1letnik:10str. 169-181COBISSID:17735257ISSN:1855-3966URN:URN:NBN:SI:doc-SUIXV9AYenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaconfigurationconstructionenumerationireducibilenirreduciblekonfiguracijakonstrukcijaparcialni linearni prostorpartial linear spacepreštevanjeIrreducibility of configurations|In Annali di Mat. (2) 15, 1--26 (1887), V. Martinetti enumerated small ?$v_3$?-configurations. One of his tools was a construction that permits to produce a ?$(v+1)_3$?-configuration from a ?$v_3$?-configuration. He called configurations that were not constructible in this way irreducible configurations. According to his definition, the irreducible configurations are Pappus' configuration and four infinite families of configurations. In 2005, M. Boben Reductions of ?$(v_3)$? configurations, Preprint, \url{arXiv:math/0505136v1} defined a simpler and more general definition of irreducibility, for which only two ?$v_3$?-configurations, the Fano plane and Pappus' configuration, remained irreducible. The present article gives a generalization of Boben's reduction for both balanced and unbalanced? $(v_r,b_k)$?-configurations, and proves several general results on augmentability and reducibility. Motivation for this work is found, for example, in the counting and enumeration of configurationsV članku iz leta 1886 je Martinetti preštel majhne ?$v_3$?-konfiguracije. Eno od njegovih orodij je bilo konstrukcija, ki omogoča dobiti ?$(v+1)_3$?-konfiguracijo iz ?$v_3$?-konfiguracije. Konstrukcije, ki jih ni mogoče konstruirati na ta način, je imenoval ireducibilne konfiguracije. V skladu z njegovo definicijo so ireducibilne konfiguracije Pappusova konfiguracija ter štiri neskončne družine konfiguracij. Leta 2005 je Boben iznašel preprostejšo in splošnejšo definicijo ireducibilnosti, po kateri sta ostali nereducibilni samo dve ?$v_3$?-konfiguraciji, in sicer Fanova ravnina in Pappusova konfiguracija. Ta članek posplošuje Bobenovo redukcijo tako na uravnotežene kot neuravnotežene ?$(v_r,b_k)$?-konfiguracije, in dokaže več splošnih rezultatov v zvezi z augmentabilnostjo in reducibilnostjo. Motivacija za to delo je, na primer, štetje in preštevanje konfiguracijTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije