TY - JOUR
AB - Hill's Conjecture states that the crossing number cr(𝐾𝑛) of the complete graph 𝐾𝑛 in the plane (equivalently, the sphere) is 14⌊𝑛2⌋⌊𝑛−12⌋⌊𝑛−22⌋⌊𝑛−32⌋=𝑛4/64+𝑂(𝑛3) . Moon proved that the expected number of crossings in a spherical drawing in which the points are randomly distributed and joined by geodesics is precisely 𝑛4/64+𝑂(𝑛3) , thus matching asymptotically the conjectured value of cr(𝐾𝑛) . Let cr𝑃(𝐺) denote the crossing number of a graph 𝐺 in the projective plane. Recently, Elkies proved that the expected number of crossings in a naturally defined random projective plane drawing of 𝐾𝑛 is (𝑛4/8𝜋2)+𝑂(𝑛3) . In analogy with the relation of Moon's result to Hill's conjecture, Elkies asked if lim𝑛→∞ cr𝑃(𝐾𝑛)/𝑛4=1/8𝜋2 . We construct drawings of 𝐾𝑛 in the projective plane that disprove this.
AU - Arroyo Guevara, Alan M
AU - Mcquillan, Dan
AU - Richter, R. Bruce
AU - Salazar, Gelasio
AU - Sullivan, Matthew
ID - 9295
JF - Journal of Graph Theory
SN - 0364-9024
TI - Drawings of complete graphs in the projective plane
ER -
TY - JOUR
AB - We consider planning problems for graphs, Markov Decision Processes (MDPs), and games on graphs in an explicit state space. While graphs represent the most basic planning model, MDPs represent interaction with nature and games on graphs represent interaction with an adversarial environment. We consider two planning problems with k different target sets: (a) the coverage problem asks whether there is a plan for each individual target set; and (b) the sequential target reachability problem asks whether the targets can be reached in a given sequence. For the coverage problem, we present a linear-time algorithm for graphs, and quadratic conditional lower bound for MDPs and games on graphs. For the sequential target problem, we present a linear-time algorithm for graphs, a sub-quadratic algorithm for MDPs, and a quadratic conditional lower bound for games on graphs. Our results with conditional lower bounds, based on the boolean matrix multiplication (BMM) conjecture and strong exponential time hypothesis (SETH), establish (i) model-separation results showing that for the coverage problem MDPs and games on graphs are harder than graphs, and for the sequential reachability problem games on graphs are harder than MDPs and graphs; and (ii) problem-separation results showing that for MDPs the coverage problem is harder than the sequential target problem.
AU - Chatterjee, Krishnendu
AU - Dvořák, Wolfgang
AU - Henzinger, Monika
AU - Svozil, Alexander
ID - 9293
IS - 8
JF - Artificial Intelligence
SN - 00043702
TI - Algorithms and conditional lower bounds for planning problems
VL - 297
ER -
TY - JOUR
AB - In this issue of Developmental Cell, Doyle and colleagues identify periodic anterior contraction as a characteristic feature of fibroblasts and mesenchymal cancer cells embedded in 3D collagen gels. This contractile mechanism generates a matrix prestrain required for crawling in fibrous 3D environments.
AU - Gärtner, Florian R
AU - Sixt, Michael K
ID - 9294
IS - 6
JF - Developmental Cell
SN - 15345807
TI - Engaging the front wheels to drive through fibrous terrain
VL - 56
ER -
TY - JOUR
AB - We establish finite time extinction with probability one for weak solutions of the Cauchy–Dirichlet problem for the 1D stochastic porous medium equation with Stratonovich transport noise and compactly supported smooth initial datum. Heuristically, this is expected to hold because Brownian motion has average spread rate O(t12) whereas the support of solutions to the deterministic PME grows only with rate O(t1m+1). The rigorous proof relies on a contraction principle up to time-dependent shift for Wong–Zakai type approximations, the transformation to a deterministic PME with two copies of a Brownian path as the lateral boundary, and techniques from the theory of viscosity solutions.
AU - Hensel, Sebastian
ID - 9307
JF - Stochastics and Partial Differential Equations: Analysis and Computations
SN - 21940401
TI - Finite time extinction for the 1D stochastic porous medium equation with transport noise
ER -
TY - JOUR
AB - The high processing cost, poor mechanical properties and moderate performance of Bi2Te3–based alloys used in thermoelectric devices limit the cost-effectiveness of this energy conversion technology. Towards solving these current challenges, in the present work, we detail a low temperature solution-based approach to produce Bi2Te3-Cu2-xTe nanocomposites with improved thermoelectric performance. Our approach consists in combining proper ratios of colloidal nanoparticles and to consolidate the resulting mixture into nanocomposites using a hot press. The transport properties of the nanocomposites are characterized and compared with those of pure Bi2Te3 nanomaterials obtained following the same procedure. In contrast with most previous works, the presence of Cu2-xTe nanodomains does not result in a significant reduction of the lattice thermal conductivity of the reference Bi2Te3 nanomaterial, which is already very low. However, the introduction of Cu2-xTe yields a nearly threefold increase of the power factor associated to a simultaneous increase of the Seebeck coefficient and electrical conductivity at temperatures above 400 K. Taking into account the band alignment of the two materials, we rationalize this increase by considering that Cu2-xTe nanostructures, with a relatively low electron affinity, are able to inject electrons into Bi2Te3, enhancing in this way its electrical conductivity. The simultaneous increase of the Seebeck coefficient is related to the energy filtering of charge carriers at energy barriers within Bi2Te3 domains associated with the accumulation of electrons in regions nearby a Cu2-xTe/Bi2Te3 heterojunction. Overall, with the incorporation of a proper amount of Cu2-xTe nanoparticles, we demonstrate a 250% improvement of the thermoelectric figure of merit of Bi2Te3.
AU - Zhang, Yu
AU - Xing, Congcong
AU - Liu, Yu
AU - Li, Mengyao
AU - Xiao, Ke
AU - Guardia, Pablo
AU - Lee, Seungho
AU - Han, Xu
AU - Ostovari Moghaddam, Ahmad
AU - Josep Roa, Joan
AU - Arbiol, Jordi
AU - Ibáñez, Maria
AU - Pan, Kai
AU - Prato, Mirko
AU - Xie, Ying
AU - Cabot, Andreu
ID - 9304
IS - 8
JF - Chemical Engineering Journal
SN - 13858947
TI - Influence of copper telluride nanodomains on the transport properties of n-type bismuth telluride
VL - 418
ER -
TY - JOUR
AB - Assemblies of actin and its regulators underlie the dynamic morphology of all eukaryotic cells. To understand how actin regulatory proteins work together to generate actin-rich structures such as filopodia, we analyzed the localization of diverse actin regulators within filopodia in Drosophila embryos and in a complementary in vitro system of filopodia-like structures (FLSs). We found that the composition of the regulatory protein complex where actin is incorporated (the filopodial tip complex) is remarkably heterogeneous both in vivo and in vitro. Our data reveal that different pairs of proteins correlate with each other and with actin bundle length, suggesting the presence of functional subcomplexes. This is consistent with a theoretical framework where three or more redundant subcomplexes join the tip complex stochastically, with any two being sufficient to drive filopodia formation. We provide an explanation for the observed heterogeneity and suggest that a mechanism based on multiple components allows stereotypical filopodial dynamics to arise from diverse upstream signaling pathways.
AU - Dobramysl, Ulrich
AU - Jarsch, Iris Katharina
AU - Inoue, Yoshiko
AU - Shimo, Hanae
AU - Richier, Benjamin
AU - Gadsby, Jonathan R.
AU - Mason, Julia
AU - Szałapak, Alicja
AU - Ioannou, Pantelis Savvas
AU - Correia, Guilherme Pereira
AU - Walrant, Astrid
AU - Butler, Richard
AU - Hannezo, Edouard B
AU - Simons, Benjamin D.
AU - Gallop, Jennifer L.
ID - 9306
IS - 4
JF - The Journal of Cell Biology
TI - Stochastic combinations of actin regulatory proteins are sufficient to drive filopodia formation
VL - 220
ER -
TY - JOUR
AB - Copper chalcogenides are outstanding thermoelectric materials for applications in the medium-high temperature range. Among different chalcogenides, while Cu2−xSe is characterized by higher thermoelectric figures of merit, Cu2−xS provides advantages in terms of low cost and element abundance. In the present work, we investigate the effect of different dopants to enhance the Cu2−xS performance and also its thermal stability. Among the tested options, Pb-doped Cu2−xS shows the highest improvement in stability against sulfur volatilization. Additionally, Pb incorporation allows tuning charge carrier concentration, which enables a significant improvement of the power factor. We demonstrate here that the introduction of an optimal additive amount of just 0.3% results in a threefold increase of the power factor in the middle-temperature range (500–800 K) and a record dimensionless thermoelectric figure of merit above 2 at 880 K.
AU - Zhang, Yu
AU - Xing, Congcong
AU - Liu, Yu
AU - Spadaro, Maria Chiara
AU - Wang, Xiang
AU - Li, Mengyao
AU - Xiao, Ke
AU - Zhang, Ting
AU - Guardia, Pablo
AU - Lim, Khak Ho
AU - Moghaddam, Ahmad Ostovari
AU - Llorca, Jordi
AU - Arbiol, Jordi
AU - Ibáñez, Maria
AU - Cabot, Andreu
ID - 9305
IS - 7
JF - Nano Energy
SN - 22112855
TI - Doping-mediated stabilization of copper vacancies to promote thermoelectric properties of Cu2-xS
VL - 85
ER -
TY - JOUR
AB - Partially observable Markov decision processes (POMDPs) are standard models for dynamic systems with probabilistic and nondeterministic behaviour in uncertain environments. We prove that in POMDPs with long-run average objective, the decision maker has approximately optimal strategies with finite memory. This implies notably that approximating the long-run value is recursively enumerable, as well as a weak continuity property of the value with respect to the transition function.
AU - Chatterjee, Krishnendu
AU - Saona Urmeneta, Raimundo J
AU - Ziliotto, Bruno
ID - 9311
JF - Mathematics of Operations Research
KW - Management Science and Operations Research
KW - General Mathematics
KW - Computer Science Applications
SN - 0364-765X
TI - Finite-memory strategies in POMDPs with long-run average objectives
ER -
TY - JOUR
AB - We consider inertial iteration methods for Fermat–Weber location problem and primal–dual three-operator splitting in real Hilbert spaces. To do these, we first obtain weak convergence analysis and nonasymptotic O(1/n) convergence rate of the inertial Krasnoselskii–Mann iteration for fixed point of nonexpansive operators in infinite dimensional real Hilbert spaces under some seemingly easy to implement conditions on the iterative parameters. One of our contributions is that the convergence analysis and rate of convergence results are obtained using conditions which appear not complicated and restrictive as assumed in other previous related results in the literature. We then show that Fermat–Weber location problem and primal–dual three-operator splitting are special cases of fixed point problem of nonexpansive mapping and consequently obtain the convergence analysis of inertial iteration methods for Fermat–Weber location problem and primal–dual three-operator splitting in real Hilbert spaces. Some numerical implementations are drawn from primal–dual three-operator splitting to support the theoretical analysis.
AU - Iyiola, Olaniyi S.
AU - Shehu, Yekini
ID - 9315
IS - 2
JF - Results in Mathematics
SN - 14226383
TI - New convergence results for inertial Krasnoselskii–Mann iterations in Hilbert spaces with applications
VL - 76
ER -
TY - JOUR
AB - The leaf is a crucial organ evolved with remarkable morphological diversity to maximize plant photosynthesis. The leaf shape is a key trait that affects photosynthesis, flowering rates, disease resistance, and yield. Although many genes regulating leaf development have been identified in the past years, the precise regulatory architecture underlying the generation of diverse leaf shapes remains to be elucidated. We used cotton as a reference model to probe the genetic framework underlying divergent leaf forms. Comparative transcriptome analysis revealed that the GhARF16‐1 and GhKNOX2‐1 genes might be potential regulators of leaf shape. We functionally characterized the auxin‐responsive factor ARF16‐1 acting upstream of GhKNOX2‐1 to determine leaf morphology in cotton. The transcription of GhARF16‐1 was significantly higher in lobed‐leaved cotton than in smooth‐leaved cotton. Furthermore, the overexpression of GhARF16‐1 led to the upregulation of GhKNOX2‐1 and resulted in more and deeper serrations in cotton leaves, similar to the leaf shape of cotton plants overexpressing GhKNOX2‐1. We found that GhARF16‐1 specifically bound to the promoter of GhKNOX2‐1 to induce its expression. The heterologous expression of GhARF16‐1 and GhKNOX2‐1 in Arabidopsis led to lobed and curly leaves, and a genetic analysis revealed that GhKNOX2‐1 is epistatic to GhARF16‐1 in Arabidopsis, suggesting that the GhARF16‐1 and GhKNOX2‐1 interaction paradigm also functions to regulate leaf shape in Arabidopsis. To our knowledge, our results uncover a novel mechanism by which auxin, through the key component ARF16‐1 and its downstream‐activated gene KNOX2‐1, determines leaf morphology in eudicots.
AU - He, P
AU - Zhang, Yuzhou
AU - Li, H
AU - Fu, X
AU - Shang, H
AU - Zou, C
AU - Friml, Jiří
AU - Xiao, G
ID - 8606
IS - 3
JF - Plant Biotechnology Journal
SN - 1467-7644
TI - GhARF16-1 modulates leaf development by transcriptionally regulating the GhKNOX2-1 gene in cotton
VL - 19
ER -