Majors of Functions
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
We investigate the minor order of functions, focusing on upper covers and common upper bounds of pairs of functions. We show that two functions of arities m and n have a common upper bound if and only if they have a common lower bound, and if a common upper bound exists, then there is one of arity m + n − 1. Moreover, we determine the possible essential arities of upper covers of functions.
Details
Original language | German |
---|---|
Pages (from-to) | 233-246 |
Number of pages | 14 |
Journal | Order |
Volume | 35 |
Issue number | 2 |
Publication status | Published - 1 Jul 2018 |
Peer-reviewed | Yes |
External IDs
Scopus | 85019592399 |
---|
Keywords
Keywords
- Boolean function, Essential arity, Function of several arguments, Minor order, Upper cover