Multiplicatively separable function: Difference between revisions
(Created page with "==Definition== ===For a function of two variables=== Suppose <math>F</math> is a function of two variables <matH>x</math> and <math>y</math>. We say that <math>F</matH> is '...") |
No edit summary |
||
| Line 21: | Line 21: | ||
There is a weaker notion of ''partially multiplicatively separable'': if we express the set <math>\{ 1,2,\dots,n\}</math> as a union of two disjoint subsets <math>A,B</math>, <math>F</matH> is multiplicatively separable with respect to the partition if there exist functions <math>f_A,f_B</math> such that: | There is a weaker notion of ''partially multiplicatively separable'': if we express the set <math>\{ 1,2,\dots,n\}</math> as a union of two disjoint subsets <math>A,B</math>, <math>F</matH> is multiplicatively separable with respect to the partition if there exist functions <math>f_A,f_B</math> such that: | ||
<math>F(x_1,x_2,\dots,x_n) = f_A(\mbox{only the variables} x_i, i \in A)f_B(\mbox{only the variables} x_i, i \in B)</math> | <math>F(x_1,x_2,\dots,x_n) = f_A(\mbox{only the variables } x_i, i \in A)f_B(\mbox{only the variables } x_i, i \in B)</math> | ||
Revision as of 23:30, 10 April 2012
Definition
For a function of two variables
Suppose is a function of two variables and . We say that is multiplicatively separable if there exist functions of one variable such that:
on the entire domain of .
Note that the concept of multiplicatively separable is sensitive to the coordinate system, i.e., if we change the coordinate system, a function that was originally multiplicatively separable need not remain multiplicatively separable.
For a function of many variables
Suppose is a function of variables . We say that is completely multiplicatively separable if there exist functions , each a function of one variable, such that:
(note that the subscripts here are not to be confused with subscripts used for partial derivatives).
There is a weaker notion of partially multiplicatively separable: if we express the set as a union of two disjoint subsets , is multiplicatively separable with respect to the partition if there exist functions such that: