<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0 plus SVG 1.1//EN" "http://www.w3.org/2002/04/xhtml-math-svg/xhtml-math-svg.dtd" [<!ENTITY mathml "http://www.w3.org/1998/Math/MathML">]>


<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">

<head>
  <base href="http://www.zentralblatt-math.org/zbmath/" />
  <meta http-equiv="content-type" content="application/xml; charset=utf-8" />
  <meta http-equiv="language" content="EN" />
  <title>Zentralblatt MATH - Simple Search</title>
  <meta name="description" content="" />
  <meta name="keywords" content="" />
  <meta name="classification" content="" />
  <meta name="rating" content="general" />
  <meta name="distribution" content="global" />
  <meta name="author" content="Zentralblatt MATH" />
  <meta name="copyright" content="Zentralblatt MATH" />
  <meta name="reply-to" content="editor@zentralblatt-math.org" />
  <meta name="robots" content="noindex,nofollow" />
  <meta name="revisit-after" content="7 days" />
  <script type="text/javascript" src="http://www.zentralblatt-math.org/zbmath/javascript/misc/jquery.js"></script>
  <script type="text/javascript" src="http://www.zentralblatt-math.org/zbmath/javascript/misc/ajax.js"></script>
  <script type="text/javascript" src="http://www.zentralblatt-math.org/zbmath/scripts.js"></script>
  <link rel="stylesheet" type="text/css" href="http://www.zentralblatt-math.org/zbmath/styles.css" />
  <link rel="stylesheet" type="text/css" href="http://www.zentralblatt-math.org/zbmath/layout.css" />
<!--[if IE]>
  <link rel="stylesheet" type="text/css" href="http://www.zentralblatt-math.org/zbmath/ie.css" />
<![endif]-->
  <link rel="icon" href="http://www.zentralblatt-math.org/zbmath/zbmath.ico" type="image/ico" />
</head>

<body>
    <div class="clear"></div>
<div id="page">
<div id="top">
  <div id="logo"><div class="alt"></div><a href="http://www.zentralblatt-math.org/zbmath/"><img src="http://www.zentralblatt-math.org/zbmath/images/logo.png" alt="" /></a></div>
  <div id="navigation">
  <a href="http://www.zentralblatt-math.org/zbmath/./" onmouseover="$('#navi1').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi1').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi1" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Home</a>
  <a href="http://www.zentralblatt-math.org/zbmath/classification/" onmouseover="$('#navi2').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi2').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi2" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Classification</a>
  <a href="http://www.zentralblatt-math.org/zbmath/authors/" onmouseover="$('#navi3').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi3').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi3" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Authors</a>
  <a href="http://www.zentralblatt-math.org/zbmath/journals/" onmouseover="$('#navi4').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi4').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi4" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Journals</a>
  <a href="http://www.zentralblatt-math.org/reviewer/en/" onmouseover="$('#navi5').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi5').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi5" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Reviewer-Service</a>
  <a href="http://www.zentralblatt-math.org/zbmath/subscription/" onmouseover="$('#navi6').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi6').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi6" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Subscription</a>
</div>
  <div id="claim">Search in about 3 million reviews from 150 years of mathematics</div>
  </div>
<div class="clear"></div>
<div id="line">
  <div id="path"><img src="http://www.zentralblatt-math.org/zbmath/images/path.gif" alt="" /><a href="http://www.zentralblatt-math.org/zbmath/">Home</a> | <a href="http://www.zentralblatt-math.org/zbmath/search/">Simple Search</a></div>
  <div id="contact"><a href="mailto:"><img src="http://www.zentralblatt-math.org/zbmath/images/email.gif" alt="" />Email</a>
<a href="javascript:window.print();" onclick="window.print();return false;"><img src="http://www.zentralblatt-math.org/zbmath/images/print.gif" alt="" />Print</a>
</div>
</div>
<div class="clear"></div>
<form class="form" action="http://www.zentralblatt-math.org/zbmath/search/" method="post">
<div id="query">
  <div id="form"><div id="form_any">
  <label class="form" for="any">Anywhere</label><br />
  <input class="text" type="text" id="any" name="any" value="" />
</div>
<div id="form_au">
  <label class="form" for="au">Author</label><br />
  <input class="text" type="text" id="au" name="au" value="" />
</div>
<div id="form_ti">
  <label class="form" for="ti">Title</label><br />
  <input class="text" type="text" id="ti" name="ti" value="" />
</div>
<div id="form_so">
  <label class="form" for="so">Source</label><br />
  <input class="text" type="text" id="so" name="so" value="" />
</div>
<div id="form_py">
  <label class="form" for="py">Year</label><br />
  <input class="text" type="text" id="py" name="py" value="" />
</div>
<div id="form_go">
  <label class="form"><a class="meta" href="" onclick="$('input[name=\'any\']')[0].value='';$('input[name=\'au\']')[0].value='';$('input[name=\'ti\']')[0].value='';$('input[name=\'so\']')[0].value='';$('input[name=\'py\']')[0].value='';;return false;">Clear</a>&nbsp;</label><br />
  <input class="submit" type="submit" name="go" value="  Go  " />
</div>
<div class="clear"></div>
</div>
  <div id="help"><a href="http://www.zentralblatt-math.org/zbmath/help/" onmouseover="$('#help_help').attr('src','http://www.zentralblatt-math.org/zbmath/images/arrow_a.gif');" onmouseout="$('#help_help').attr('src','http://www.zentralblatt-math.org/zbmath/images/arrow.gif');"><img id="help_help" src="http://www.zentralblatt-math.org/zbmath/images/arrow.gif" alt="" /> General Help</a><br />
  <a href="http://www.zentralblatt-math.org/zbmath/advanced/" onmouseover="$('#help_advanced').attr('src','http://www.zentralblatt-math.org/zbmath/images/arrow_a.gif');" onmouseout="$('#help_advanced').attr('src','http://www.zentralblatt-math.org/zbmath/images/arrow.gif');"><img id="help_advanced" src="http://www.zentralblatt-math.org/zbmath/images/arrow.gif" alt="" /> Advanced Search</a>
</div>
  <img id="image" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
</div>
</form>
<div class="clear"></div>
<form class="form" action="http://www.zentralblatt-math.org/zbmath/search/" method="post">
<div id="main">
  <div id="database">      <div id="search">
      <div class="form">
  <div class="query">
    <label class="form" for="q">Query:</label><br />
    <input class="text" type="text" id="q" name="q" value="an:1176.05082" />
  </div>
  <div class="help">
    <a href="help/search/">Help on query formulation</a>
  </div>
  <div class="reset">
    <a href="" onclick="$('input[name=\'q\']')[0].value='';return false;">Clear form</a>
  </div>
  <div class="go">
    <label class="form">&nbsp;</label><br />
    <input class="submit" type="submit" name="go" value="  Go  " onclick="$('input[name=\'mark_:list:int\']').val('0');" />
  </div>
  <img class="top" src="http://www.zentralblatt-math.org/zbmath/images/box/top.gif" alt="" />
  <img class="left" src="http://www.zentralblatt-math.org/zbmath/images/box/left.gif" alt="" />
  <img class="right" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
  <div class="clear"></div>
</div>

  </div>
      <div class="result">
<input type="hidden" name="mark_:list:int" value="0" />
<input type="hidden" name="mark_:list:int" value="0" />
  <div class="item complete">
    <div class="sfx">
  <div class="openurl"><a href="http://worldcatlibraries.org/registry/gateway?sid=FIZ-Karlsruhe%3AZMATH&amp;genre=article&amp;aulast=Sz%C3%A9kely&amp;atitle=On+the+expectation+and+variance+of+the+reversal+distance.&amp;title=Acta+Universitatis+Sapientiae.+Mathematica&amp;stitle=Acta+Univ.+Sapientiae%2C+Math.&amp;issn=1844-6094&amp;volume=1&amp;issue=1&amp;spage=5&amp;date=2009" onclick="window.open('http://worldcatlibraries.org/registry/gateway?sid=FIZ-Karlsruhe%3AZMATH&amp;genre=article&amp;aulast=Sz%C3%A9kely&amp;atitle=On+the+expectation+and+variance+of+the+reversal+distance.&amp;title=Acta+Universitatis+Sapientiae.+Mathematica&amp;stitle=Acta+Univ.+Sapientiae%2C+Math.&amp;issn=1844-6094&amp;volume=1&amp;issue=1&amp;spage=5&amp;date=2009','openurl','width=800,height=600,menubar,scrollbars');return false" title="WorldCat.org"><img src="images/worldcat.gif" alt="WorldCat.org" title="WorldCat.org" /></a></div>

</div>



<div>
  
  <a href="search/?q=an%3A1176.05082">Zbl 1176.05082</a><br />                    <a class="meta bold" href="search/?q=ai:szekely.laszlo-a">Székely, László</a>;                               <a class="meta bold" href="search/?q=ai:yang.yiting">Yang, Yiting</a>            </div>
<div>
  <strong>On the expectation and variance of the reversal distance.<span class="normal"> (English)</span></strong>
</div>
<div>
                                          
            <a href="journals/?q=an:00006718">Acta Univ. Sapientiae, Math.</a>
             1, No. 1, 5-20 (2009).
                              </div>


  <div class="review">
    Summary: We give a pair of well-matched lower and upper bounds for the expectation of reversal distance under the hypothesis of random gene order by investigating the expected number of cycles in the breakpoint graph of linear signed permutations. <font-italic-shape>D. Sankoff</font-italic-shape> and <font-italic-shape>L. Haque</font-italic-shape> [The distribution of genomic distance between random genomes, J. Comput. Biol. 13, 1005–1012 (2006)] proved similar results for circular signed permutations based on approximations based on a slightly different model; while our approach is discrete. We also provide a near-tight upper bound for the variance of reversal distance, which gives information on the distribution of reversal distance.
  </div>


  <div class="msc">
    <strong>MSC 2010</strong>
    <dl class="msc">
      <dt><a class="meta" href="search/?q=cc:05C90">05C90</a></dt>
      <dd>Applications of graph theory</dd>
    </dl>
    <dl class="msc">
      <dt><a class="meta" href="search/?q=cc:05A16">05A16</a></dt>
      <dd>Asymptotic enumeration</dd>
    </dl>
    <dl class="msc">
      <dt><a class="meta" href="search/?q=cc:92B05">92B05</a></dt>
      <dd>General biology and biomathematics</dd>
    </dl>
    <div class="clear"></div>
  </div>


  <div class="keyword">
    <div>
      <strong>Keywords</strong>
    </div>
    <div>
      <a class="meta" href="search/?q=ut:%22expectation%20of%20reversal%20distance%22">expectation of reversal distance</a>;      <a class="meta" href="search/?q=ut:%22random%20gene%20orderbreakpoint%20graph%22">random gene orderbreakpoint graph</a>;      <a class="meta" href="search/?q=ut:%22variance%20of%20reversal%20distance%22">variance of reversal distance</a>;      <a class="meta" href="search/?q=ut:%22distribution%20of%20reversal%20distance%22">distribution of reversal distance</a>;      <a class="meta" href="search/?q=ut:%22near%20tight%20upper%20bound%22">near tight upper bound</a>    </div>
    <div class="clear"></div>
  </div>






<div class="clear"></div>
<div class="function">
  <a class="button right" href="mailto:comments@zentralblatt-math.org?subject=Comment+on+ZMATH+item+05560448">Comment on this Item</a>
  <a class="button" href="?index_=368761&amp;type_=pdf">PDF</a>
  <a class="button" href="?index_=368761&amp;type_=xml">XML</a>
  <a class="button" href="?index_=368761&amp;type_=tex">AMS-TeX</a>
  <a class="button" href="?index_=368761&amp;type_=txt">TEXT</a>
  <a class="button" href="?index_=368761&amp;type_=bib">BibTeX</a>
  <a class="link free" href="https://eudml.org/doc/226301" title="eudml:226301">EuDML</a>
</div>
<div class="clear"></div>

  </div>
</div>

  


  0.02897 sec<br />



    <div class="clear"></div>
</div>
  <div id="margin">      <div id="logon">
  <div class="title">
    <img class="title" src="http://www.zentralblatt-math.org/zbmath/images/box/red.gif" alt="" />
    Login
  </div>
  <div class="content">
    <div class="username">
      <label class="form" for="username">Username</label><br />
      <input class="text" type="text" id="username" name="logon_.username:record" value="" />
    </div>
    <div class="password">
      <label class="form" for="password">Password</label><br />
      <input class="text" type="password" id="password" name="logon_.password:record" value="" />
    </div>
    <div class="clear"></div>
    <div class="submit">
      <input class="submit" type="submit" name="logon_.login:record" value="  Login  " />
    </div>
    <div class="link">
      <a href="mailto:editor@zentralblatt-math.org">forgotten password</a> 
    </div>
    <img class="left" src="http://www.zentralblatt-math.org/zbmath/images/box/left.gif" alt="" />
    <img class="right" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
    <div class="clear"></div>
  </div>
</div>

    <div class="clear"></div>
      
    <div class="clear"></div>
      <div id="arxiv">
  <div class="title">
    arXiv.org Preprints
    <img class="title" src="http://www.zentralblatt-math.org/zbmath/images/box/white.gif" alt="" />
  </div>
  <div class="content">
            <p class="start">Try this retrieval query in arXiv.org.</p>
        <div class="clear paragraph "></div>
    <div class="link"><a href="http://arxiv.org/find/all/1/1176.05082/0/1/0/all/0/1?skip=0&amp;per_page=10"><button>Search</button></a></div>
    <img class="left" src="http://www.zentralblatt-math.org/zbmath/images/box/left.gif" alt="" />
    <img class="right" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
    <div class="clear"></div>
  </div>
</div>

    <div class="clear"></div>
      <div id="history">
  <div class="title">
    History
    <img class="title" src="http://www.zentralblatt-math.org/zbmath/images/box/grey.gif" alt="" />
  </div>
  <div class="content">
    <div class="history_list">
                    <div class="history_line">
          <div class="history_number">1</div>
          <div class="history_count">1</div>
          <div class="history_query"><a href="http://www.zentralblatt-math.org/zbmath/search/?q=an%3A1176.05082">an:1176.05082</a></div>
        </div>
                </div>
    <div class="clear"></div>
    <div class="submit">
      <input class="submit" type="submit" name="history_clear_" value="  Clear  " />
    </div>
    <img class="left" src="http://www.zentralblatt-math.org/zbmath/images/box/left.gif" alt="" />
    <img class="right" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
    <div class="clear"></div>
  </div>
</div>

    <div class="clear"></div>
</div>
</div>
</form>
<div class="clear"></div>
<div id="bottom">
  <div id="copyright">&copy; 2013 FIZ Karlsruhe GmbH</div>
  <div id="meta"><a href="http://www.zentralblatt-math.org/zbmath/contact/">Contact</a>
|
<a href="http://www.zentralblatt-math.org/zbmath/copyright/">Copyright</a>
|
<a href="http://www.zentralblatt-math.org/zbmath/imprint/">Legal Details</a>
|
<a href="http://www.zentralblatt-math.org/zbmath/sitemap/">Site Map</a>
|
<a href="mailto:webmaster@zentralblatt-math.org">Webmaster</a>
</div>
</div>
</div>

    
<div style="text-align:right;">
  <a href="http://validator.w3.org/check?uri=referer"><img style="border:0;width:88px;height:31px" src="xhtml_icon" alt="Valid XHTML 1.0 Transitional" /></a>
  <a href="http://jigsaw.w3.org/css-validator/validator?uri=http%3A%2F%2Fwww.zentralblatt-math.org/%2Fzbmath%2Flayout.css&amp;profile=css21&amp;usermedium=all&amp;warning=1"><img style="border:0;width:88px;height:31px" src="css_icon" alt="Valid CSS!" /></a>
</div>
</body>
</html>
