skip to main content


Title: Five-list-coloring graphs on surfaces III. One list of size one and one list of size two
Award ID(s):
1700157 1202640
NSF-PAR ID:
10057509
Author(s) / Creator(s):
;
Date Published:
Journal Name:
Journal of Combinatorial Theory, Series B
Volume:
128
Issue:
C
ISSN:
0095-8956
Page Range / eLocation ID:
1 to 16
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Successive cancellation list decoding of polar codes provides very good performance for short to moderate block lengths. However, the list size required to approach the performance of maximum-likelihood decoding is still not well understood theoretically. This work identifies information-theoretic quantities that are closely related to this required list size. It also provides a natural approximation for these quantities that can be computed efficiently even for very long codes. Simulation results are provided for the binary erasure channel as well as the binary-input additive white Gaussian noise channel. 
    more » « less
  2. null (Ed.)
  3. ABSTRACT Obliquely striated muscles occur in 17+ phyla, likely evolving repeatedly, yet the implications of oblique striation for muscle function are unknown. Contrary to the belief that oblique striation allows high force output over extraordinary length ranges (i.e. superelongation), recent work suggests diversity in operating length ranges and length–force relationships. We hypothesize oblique striation evolved to increase length–force relationship flexibility. We predict that superelongation is not a general characteristic of obliquely striated muscles and instead that length–force relationships vary with operating length range. To test these predictions, we measured length–force relationships of five obliquely striated muscles from inshore longfin squid, Doryteuthis pealeii: tentacle, funnel retractor and head retractor longitudinal fibers, and arm and fin transverse fibers. Consistent with superelongation, the tentacle length–force relationship had a long descending limb, whereas all others exhibited limited descending limbs. The ascending limb at 0.6P0 was significantly broader (P<0.001) for the tentacle length–force relationship (0.43±0.04L0; where L0 is the preparation length that produced peak isometric stress, P0) than for the arm (0.29±0.03L0), head retractor (0.24±0.06L0), fin (0.20±0.04L0) and funnel retractor (0.27±0.03L0). The fin's narrow ascending limb differed significantly from those of the arm (P=0.004) and funnel retractor (P=0.012). We further characterized the tentacle preparation's maximum isometric stress (315±78 kPa), maximum unloaded shortening velocity (2.97±0.55L0 s−1) and ultrastructural traits (compared with the arm), which may explain its broader length–force relationship. Comparison of obliquely striated muscles across taxa revealed length–force relationship diversity, with only two species exhibiting superelongation. 
    more » « less