Meanings
- not comparablemathematicsContaining no redundant constraint.
If each of the 10 irredundant expressions is now evaluated by the cost criterion proposed in Sec. 4. 1 involving the total number of gate inputs. then the minimal sums are obtained since a minimal expression is irredundant.
2013, Donald D. Givone, Digital Principles and Design, McGraw-Hill, page 1782 more examples
Theorem 4.23 The following conditions on a finite permutation group are equivalent: (a) all irredundant bases have the same size; (b) the irredundant bases are invariant under re-ordering; (c) the irredundant bases are the bases of a matroid.
1999, Peter J. Cameron, Permutation Groups, Cambridge University Press, page 124We say a set S#92;subsetV is irredundant if for any v#92;inS there exists a vertex u#92;inV such that v dominates u and S#92;setminus#92;left#92;#123;v#92;right#92;#125; does not dominate u. We call any such vertex u a private vertex for v. An irredundant set is called inclusion–maximal if it is not a proper subset of any other irredundant set. Note that an inclusion–maximal irredundant set does not necessarily have to dominate the whole vertex set of G as in Figure 1.
2010, Marek Cygan, Marcin Pilipczuk, Jakub Onufry Wojtaszczyk, “Irredundant Set Faster than O(2n)”, in Josep Diaz, Tiziana Calamoneri, editors, Algorithms and Complexity: 7th International Conference, CIAC 2010, Proceedings, Springer,, page 289
Origin
Cite this entry
irredundant. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/irredundant
“irredundant.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/irredundant. Accessed November 4, 2026.
WatkinsX Dictionary, s.v. “irredundant,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/irredundant.
Source: irredundant on Wiktionary, CC BY-SA 4.0.