On k-stable functions

DOI10.1016/0097-3165(79)90017-7zbMath0433.05004OpenAlexW2008087229MaRDI QIDQ1139046

Andrzej Ehrenfeucht, Jan Mycielski

Publication date: 1979

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(79)90017-7

zbMATH Keywords

stablefunction of binary variables

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Enumerative combinatorics (05A99)

Related Items

On the dependence of functions on their variables ⋮ High valency subgraphs of cubes

Cites Work

• Interpolation of functions over a measure space and conjectures about memory
• Practical decidability
• On families on intersecting sets
• On boolean functions and connected sets