Gill Barequet: "Improved Bounds on the Growth Constant of Polyiamonds"

×

Error message

  • Deprecated function: Creation of dynamic property LdapUserConf::$createLDAPAccounts is deprecated in LdapUserConf->load() (line 265 of /var/lib/drupal7/modules/ldap/ldap_user/LdapUserConf.class.php).
  • Deprecated function: Creation of dynamic property LdapUserConf::$createLDAPAccountsAdminApproval is deprecated in LdapUserConf->load() (line 266 of /var/lib/drupal7/modules/ldap/ldap_user/LdapUserConf.class.php).

A polyiamond is an edge-connected set of cells on the triangular lattice. The size of a polyiamond is simply the number of cells it contains. The growth constant of polyiamonds, $\lambda_T$, is the limit of the ratio between the number of polyiamonds of size $n+1$ and the number of
polyiamonds of size $n$, as $n$ tends to infinity.

In this talk I will show improved lower and upper bounds on $\lambda_t$, proving that it is between 2.8424 and 3.6050.

Joint work with my Ph.D. student Mira Shalah.

Date and Time: 
Thursday, May 5, 2016 - 13:30 to 14:30
Speaker: 
Gill Barequet
Location: 
IDC, C.110
Speaker Bio: 

Gill Barequet, Associate Professor and Vice Dean, Dept. of Computer Science, Technion—Israel Inst. of Technology