In combinatorics, a laminar set family is a set family in which each pair of sets are either disjoint or related by containment.[1][2] Formally, a set family {S1, S2, ...} is called laminar if for every i, j, the intersection of Si and Sj is either empty, or equals Si, or equals Sj.
Let E be a ground-set of elements. A laminar set-family on E can be constructed by recursively partitioning E into parts and sub-parts. In particular, the singleton family {E} is laminar; if we partition E into some k pairwise-disjoint parts E1,...,Ek, then {E, E1,...,Ek} is laminar too; if we now partition e.g. E1 into E11, E12, ... E1j, then adding these sub-parts yields another laminar family; etc. Hence, a laminar set-family can be seen as a partitioning of the ground-set into categories and sub-categories.
The same notion can be applied to hypergraphs to define "laminar hypergraphs" as those whose set of hyperedges forms a laminar set family.[3]
^Cheriyan, Joseph; Jordán, Tibor; Ravi, R. (1999). "On 2-Coverings and 2-Packings of Laminar Families". In Nešetřil, Jaroslav (ed.). Algorithms - ESA' 99. Lecture Notes in Computer Science. Vol. 1643. Berlin, Heidelberg: Springer. pp. 510–520. doi:10.1007/3-540-48481-7_44. ISBN 978-3-540-48481-3.
^Maduel, Yael; Nutov, Zeev (2010-07-06). "Covering a laminar family by leaf to leaf links". Discrete Applied Mathematics. 158 (13): 1424–1432. doi:10.1016/j.dam.2010.04.002. ISSN 0166-218X.
^Rautenbach, Dieter; Szigeti, Zoltán (2012-08-01). "Greedy colorings of words". Discrete Applied Mathematics. 160 (12): 1872–1874. doi:10.1016/j.dam.2012.03.038. ISSN 0166-218X.
and 24 Related for: Laminar set family information
combinatorics, a laminarsetfamily is a setfamily in which each pair of sets are either disjoint or related by containment. Formally, a setfamily {S1, S2,...
tissues are arranged in layers Laminarsetfamily, a mathematical structure. A common leaf shape. Proper nouns: Laminar Research, a Columbia, South Carolina...
Laminar: for any two hyperedges, either they are disjoint, or one is included in the other. In other words, the set of hyperedges forms a laminarset...
two clusters. The vertex clusters, formed in this way, constitute a laminarsetfamily: any two vertex clusters (not just the two complementary clusters...
naked on non-laminar pinnules, while Todea and Leptopteris (subtribe Todinae) bear sporangia naked on laminar pinnules. Ferns in this family are larger...
LTY Liberty Air SKYDECK Netherlands LWL Lowlevel CUB DRIVER Portugal LAX Laminar Air Spain YL LWA Libyan Wings LIBYAN WINGS Libya YQ LCT TAR Aerolineas...
performed during 2011, including revised tail cone, natural laminar flow nacelle, and hybrid laminar flow vertical stabilizer. To focus on the re-engine project...
replace its 737-100 testbed, it was initially used to evaluate a hybrid laminar flow control system, avionics systems for the proposed Northrop YF-23 jet...
Sommerfeld, was on turbulence; the thesis discussed both the stability of laminar flow and the nature of turbulent flow. The problem of stability was investigated...
feature was rejected because of cost and difficulty of development. A true laminar flow wing (a low-drag shape that improves fuel efficiency) was also considered...
deterioration in performance at high altitude by replacing its wing with a thinner laminar flow design. Since it had diverged considerably from the Typhoon, it was...
passengers in three classes. By April 2019, Airbus was testing a hybrid laminar flow control (HLFC) on the leading edge of an A350 prototype vertical stabilizer...
aviation (GA) jet aircraft, including an over-wing engine mount, natural laminar flow wings, and carbon composite fuselage. The engine placement in particular...
Haralambie E, Linzenmeier G, Hantschke D, Grosse-Wilde H (1984-11-01). "Laminar air flow versus barrier nursing in marrow transplant recipients". Blut...
applications, such as aerodynamics, where a smooth surface is required to ensure laminar flow and to prevent turbulence. It is believed that the first definition...
of transient, laminar, one dimensional flow in a circular pipe; the scale analysis provides conditions under which the flow is laminar and one dimensional...
minimal and this experiment was abandoned. Supermarine developed a new laminar-flow wing based on new aerofoil profiles developed by the National Advisory...
organism. This drag or resistance can be seen in two distinct flow patterns: laminar flow, where the fluid is relatively uninterrupted after the organism moves...
surfaces. His "Wild Goose", designed in the late 1940s, was intended to use laminar flow, and alongside it he also worked on the Green Lizard cruise missile...
1958; "Some properties of boundary layer flow during the transition from laminar to turbulent motion", Journal of Fluid Mechanics 3(4): 418 – 36 doi:10...
this shared laminar design embody different types of biological intelligence, including vision, speech and language, and cognition? Laminar Computing proposes...
navigation systems. The −9/10 hybrid laminar flow control (HLFC) system delays the critical transition from laminar to turbulent flow as far back as possible...
the region and based on local raw materials, was characterized by the laminar cutting of flint by pressure and by stone polishing. However, changes in...