Reducibility number (Q2384391): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Q333764 / rank | |||
Property / author | |||
Property / author: Nimbakrishna K. Thakare / rank | |||
Property / author | |||
Property / author: Vilas S. Kharat / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Nimbakrishna K. Thakare / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.dam.2007.05.008 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2913583036 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5331549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reducible classes of finite lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4165427 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reducibility in finite posets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lattices with Doubly Irreducible Elements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4256200 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3232305 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On modular pairs in semilattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A structure theorem for dismantlable lattices and enumeration / rank | |||
Normal rank |
Latest revision as of 10:05, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reducibility number |
scientific article |
Statements
Reducibility number (English)
0 references
21 September 2007
0 references
The reducibility number of a poset \(P\) in a class \(\mathcal{P}\) of posets is defined as the smallest positive integer \(r\) with the property that there exists a non-empty subset \(S\) of \(P\) such that \(\left| S\right| =r\) and \( P\backslash S\in \mathcal{P}.\) In this paper the reducibility numbers for the power set \(2^{n}\) of an \(n\)-set \((n\geq 2)\) with respect to the classes of distributive lattices, modular lattices and Boolean lattices are calculated. Also, it is shown that the reducibility number \(r\) of the lattice of all subgroups of a finite group \(G\) with respect to the class of all distributive lattices is \(1\) if and only if the order of \(G\) has at most two distinct prime divisors; further, if \(r\) is a prime number, then the order of \(G\) is divisible by exactly three distinct primes. The class of pseudo-complemented \(u\)-posets is shown to be reducible. Deletable elements in semidistributive posets are characterized.
0 references
Boolean lattices
0 references
reducibility in lattices
0 references
lattice of subgroups of a group
0 references
deletable elements in posets
0 references
reducibility number of a poset
0 references
distributive lattices
0 references
modular lattices
0 references