Synchronizing automata with random inputs

We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the expected number of letters to synchronize any pair of the famous Cerny automata is at most cubic in the number of states

Nonperturbative late time asymptotics for heat kernel in gravity theory

Recently proposed nonlocal and nonperturbative late time behavior of the heat kernel is generalized to curved spacetimes. Heat kernel trace asymptotics is dominated by two terms one of which represents a trivial covariantization of the flat-space result and another one is given by the Gibbons-Hawking integral over asymptotically-flat infinity. Nonlocal terms of the effective action generated by this asymptotics might underly long- distance modifications of the Einstein theory motivated by the cosmological constant problem. New mechanisms of the cosmological constant induced by infrared effects of matter and graviton loops are briefly discussed.Comment: 22 pages, LaTeX, final version, to be published in Phys. Rev.

Hamiltonian of Tensionless Strings with Tensor Central Charge Coordinates

A new class of twistor-like string models in four-dimensional space-time extended by the addition of six tensorial central charge (TCC) coordinates $z_{mn}$ is studied. The Hamiltonian of tensionless string in the extended space-time is derived and its symmetries are investigated. We establish that the string constraints reduce the number of independent TCC coordinates $z_{mn}$ to one real effective coordinate which composes an effective 5-dimensional target space together with the $x^{m}$ coordinates. We construct the P.B. algebra of the first class constraints and discover that it coincides with the P.B. algebra of tensionless strings. The Lorentz covariant antisymmetric Dirac $\hat{\mathbf C}$-matrix of the P.B. of the second class constraints is constructed and its algebraic structure is further presented.Comment: 18 pages, Latex, no figure

Large expert-curated database for benchmarking document similarity detection in biomedical literature search

Document recommendation systems for locating relevant literature have mostly relied on methods developed a decade ago. This is largely due to the lack of a large offline gold-standard benchmark of relevant documents that cover a variety of research fields such that newly developed literature search techniques can be compared, improved and translated into practice. To overcome this bottleneck, we have established the RElevant LIterature SearcH consortium consisting of more than 1500 scientists from 84 countries, who have collectively annotated the relevance of over 180 000 PubMed-listed articles with regard to their respective seed (input) article/s. The majority of annotations were contributed by highly experienced, original authors of the seed articles. The collected data cover 76% of all unique PubMed Medical Subject Headings descriptors. No systematic biases were observed across different experience levels, research fields or time spent on annotations. More importantly, annotations of the same document pairs contributed by different scientists were highly concordant. We further show that the three representative baseline methods used to generate recommended articles for evaluation (Okapi Best Matching 25, Term Frequency-Inverse Document Frequency and PubMed Related Articles) had similar overall performances. Additionally, we found that these methods each tend to produce distinct collections of recommended articles, suggesting that a hybrid method may be required to completely capture all relevant articles. The established database server located at https://relishdb.ict.griffith.edu.au is freely available for the downloading of annotation data and the blind testing of new methods. We expect that this benchmark will be useful for stimulating the development of new powerful techniques for title and title/abstract-based search engines for relevant articles in biomedical research.Peer reviewe

Preliminary molecular phylogeny of the diatom genus nupela with the description of a new species and consideration of the interrelationships of taxa in the suborder neidiineae d.G. mann sensu e.j. cox

© Czech Phycological Society (2020). Molecular investigation of genera Nupela and Brachysira is conducted using strains from Indonesia and Vietnam. New species from the genus Nupela indonesica sp. nov. is described using combined approach. Nupela lesothensis (Schoeman) Lange–Bertalot is investigated using molecular data too. Phylogenetic analysis shows that Nupela and Brachysira are not closest genera. Morphology of Nupela and it differences from Brachysira is discussed. The genus Nupela is differs from all other diatom taxa by having coalescent hymenes ouside of areolae but not inside. Facultative development of raphe between different Nupela species is discussed