let X be set ; for KX being subset-closed SimplicialComplexStr of X
for P being Function st dom P is with_non-empty_elements & ( for n being Nat st n <= degree KX holds
ex S being Subset of KX st
( S is simplex-like & card S = n + 1 & BOOL S c= dom P & P .: (BOOL S) is Subset of KX & P | (BOOL S) is one-to-one ) ) holds
degree (subdivision (P,KX)) = degree KX
let K be subset-closed SimplicialComplexStr of X; for P being Function st dom P is with_non-empty_elements & ( for n being Nat st n <= degree K holds
ex S being Subset of K st
( S is simplex-like & card S = n + 1 & BOOL S c= dom P & P .: (BOOL S) is Subset of K & P | (BOOL S) is one-to-one ) ) holds
degree (subdivision (P,K)) = degree K
let P be Function; ( dom P is with_non-empty_elements & ( for n being Nat st n <= degree K holds
ex S being Subset of K st
( S is simplex-like & card S = n + 1 & BOOL S c= dom P & P .: (BOOL S) is Subset of K & P | (BOOL S) is one-to-one ) ) implies degree (subdivision (P,K)) = degree K )
assume that
A1:
dom P is with_non-empty_elements
and
A2:
for n being Nat st n <= degree K holds
ex S being Subset of K st
( S is simplex-like & card S = n + 1 & BOOL S c= dom P & P .: (BOOL S) is Subset of K & P | (BOOL S) is one-to-one )
; degree (subdivision (P,K)) = degree K
set PP = subdivision (P,K);
A3:
degree (subdivision (P,K)) <= degree K
by A1, Th52;
A4:
for n being Nat st n <= degree K holds
ex S being Simplex of (subdivision (P,K)) st card S = n + 1
proof
let n be
Nat;
( n <= degree K implies ex S being Simplex of (subdivision (P,K)) st card S = n + 1 )
A5:
[#] K = [#] (subdivision (P,K))
by Def20;
assume
n <= degree K
;
ex S being Simplex of (subdivision (P,K)) st card S = n + 1
then consider A being
Subset of
K such that A6:
A is
simplex-like
and A7:
card A = n + 1
and A8:
BOOL A c= dom P
and A9:
P .: (BOOL A) is
Subset of
K
and A10:
P | (BOOL A) is
one-to-one
by A2;
A11:
dom (P | (BOOL A)) = BOOL A
by A8, RELAT_1:62;
not
A is
empty
by A7;
then consider S being
Subset-Family of
A such that A12:
(
S is
with_non-empty_elements &
S is
c=-linear )
and
A in S
and A13:
card A = card S
and
for
Z being
set st
Z in S &
card Z <> 1 holds
ex
x being
set st
(
x in Z &
Z \ {x} in S )
by Th12;
bool A c= bool the
carrier of
K
by ZFMISC_1:67;
then reconsider SS =
S as
Subset-Family of
K by XBOOLE_1:1;
A14:
S c= BOOL A
then
P .: S c= P .: (BOOL A)
by RELAT_1:123;
then reconsider PS =
P .: SS as
Subset of
(subdivision (P,K)) by A5, A9, XBOOLE_1:1;
A15:
A in the_family_of K
by A6;
SS is
simplex-like
then
SS is
c=-linear finite simplex-like Subset-Family of
K
by A7, A12, A13;
then reconsider PS =
PS as
Simplex of
(subdivision (P,K)) by Def20;
P .: S = (P | (BOOL A)) .: S
by A14, RELAT_1:129;
then
card PS = n + 1
by A7, A10, A11, A13, A14, COMBGRAS:4;
hence
ex
S being
Simplex of
(subdivision (P,K)) st
card S = n + 1
;
verum
end;
per cases
( K is empty-membered or ( K is with_non-empty_element & K is finite-degree ) or ( not K is void & not K is finite-degree ) )
;
suppose
( not
K is
void & not
K is
finite-degree )
;
degree (subdivision (P,K)) = degree Kthen A20:
degree K = +infty
by Def12;
not
subdivision (
P,
K) is
finite-degree
proof
assume A21:
subdivision (
P,
K) is
finite-degree
;
contradiction
then reconsider d =
(degree (subdivision (P,K))) + 1 as
Nat by TARSKI:1;
consider S being
Subset of
(subdivision (P,K)) such that A22:
S is
simplex-like
and A23:
card S = d
by A21, Def12;
reconsider S =
S as
finite Subset of
(subdivision (P,K)) by A22;
ex
S1 being
Simplex of
(subdivision (P,K)) st
card S1 = (card S) + 1
by A4, A20, XXREAL_0:3;
then
d + 1
<= d
by A21, A23, Def12;
hence
contradiction
by NAT_1:13;
verum
end; hence
degree (subdivision (P,K)) = degree K
by A20, Def12;
verum end; end;