Results 1 to 1 of 1

Thread: monotonicity

  1. #1
    Newbie
    Joined
    Sep 2012
    From
    UKRAIN
    Posts
    4

    monotonicity

    Hi ever body,
    could you please let me know how I can prove the following problem.

    for some $\displaystyle $A,B \subseteq [n]$ $ such that for any $\displaystyle $x\in\{0,1\}$$ we have two function s.t. $\displaystyle $r(x)=(-1)^{\varSigma_{i \in A}x_i}$$ and $\displaystyle $t(x)=(-1)^{\varSigma_{i \in B}x_i}$$ and suppose that $\displaystyle $f(x)$$ is function depends on r and
    t
    $\displaystyle f^\prime(x) = \left \{\begin{array}{l}+\infty \hspace*{0.8cm} if \hspace*{0.3cm} wt(x) \geq n/2 + 4\delta \\ f(x) \hspace*{0.8cm} if \hspace*{0.3cm} n/2 - 4\delta \leq wt(x) \leq n/2 + 4\delta \\-\infty \hspace*{0.8cm} if \hspace*{0.3cm} wt(x) \leq n/2 - 4\delta \end{array} \right . \begin{array}{l} \end{array} $

    $\displaystyle wt(x)$ is the bitstrings hamming weight of size n $\displaystyle \in \{0,1\}^n$

    How we could prove that if $\displaystyle $A \cap B = \emptyset $$ then $\displaystyle $f^{\prime}$$ is monotone.

    Cheers,
    Last edited by ghali; Sep 19th 2012 at 11:21 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. prooving monotonicity mmn 11
    Posted in the Calculus Forum
    Replies: 4
    Last Post: Mar 4th 2011, 03:00 AM
  2. Proof...monotonicity
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: Oct 10th 2009, 11:10 AM
  3. Monotonicity
    Posted in the Calculus Forum
    Replies: 4
    Last Post: Sep 20th 2009, 10:41 AM
  4. monotonicity and concavity
    Posted in the Calculus Forum
    Replies: 1
    Last Post: Mar 5th 2009, 06:00 AM
  5. Monotonicity of a sequence
    Posted in the Calculus Forum
    Replies: 2
    Last Post: Jan 2nd 2008, 07:55 PM

Search Tags


/mathhelpforum @mathhelpforum