Binary functions,degeneracy, and alternating dimaps

This paper continues the study of combinatorial properties of binary functions — that is, functions $f:2^E\to ?$ such that $f(0?)=1$, where $E$ is a finite set. Binary functions have previously been shown to admit families of transforms that generalise duality, including a trinity transform, and families of associated minor operations that generalise deletion and contraction, with both these families parameterised by the complex numbers. Binary function representations exist for graphs (via the indicator functions of their cutset spaces) and indeed arbitrary matroids (as shown by the author previously). In this paper, we characterise degenerate elements – analogues of loops and coloops – in binary functions, with respect to any set of minor operations from our complex-parameterised family. We then apply this to study the relationship between binary functions and Tutte’s alternating dimaps, which also support a trinity transform and three associated minor operations. It is shown that only the simplest alternating dimaps have binary representations of the form we consider, which seems to be the most direct type of representation. The question of whether there exist other, more sophisticated types of binary function representations for alternating dimaps is left open.     

The Landscape of the Spiked Tensor Model

We consider the problem of estimating a large rank-one tensor u ^⊗k ∈ (ℝⁿ)^⊗k , k ≥ 3 , in Gaussian noise. Earlier work characterized a critical signal-to-noise ratio λ  _Bayes = O(1) above which an ideal estimator achieves strictly positive correlation with the unknown vector of interest. Remarkably, no polynomial-time algorithm is known that achieved this goal unless λ ≥ Cn^{(k − 2)/4} , and even powerful semidefinite programming relaxations appear to fail for 1 ≪ λ ≪ n^{(k − 2)/4} . In order to elucidate this behavior, we consider the maximum likelihood estimator, which requires maximizing a degree-k homogeneous polynomial over the unit sphere in n dimensions. We compute the expected number of critical points and local maxima of this objective function and show that it is exponential in the dimensions n , and give exact formulas for the exponential growth rate. We show that (for λ larger than a constant) critical points are either very close to the unknown vector u or are confined in a band of width Θ(λ^{−1/(k − 1)}) around the maximum circle that is orthogonal to u . For local maxima, this band shrinks to be of size Θ(λ^{−1/(k − 2)}) . These “uninformative” local maxima are likely to cause the failure of optimization algorithms. © 2019 Wiley Periodicals, Inc.     

Anti-neuraminidase activity of chemical constituents of Balanophora involucrata

Balanophora involucrata J. D. Hooker has been known to possess potential anti-inflammatory and antibacterial activities; however, its antiviral activity has not been evaluated so far. In order to find new neuraminidase inhibitors (NAIs), the neuraminidase (NA) inhibition activity of different B. involucrata extracts was evaluated. In this study, an in vitro NA inhibition assay was performed to identify which extract of B. involucrata exhibits (maximal) inhibitory activity against NA. Ultra high performance liquid chromatography/quadrupole time-of-flight–tandem mass spectroscopy (MS/MS) and molecular docking techniques were used to identify the specific compounds responsible for the anti-influenza activity of the extract, and to explore the potential natural NAIs. The ethyl acetate extract of B. involucrata exhibited significant inhibitory activity against NA with 50% inhibitory concentration (IC₅₀) value of 159.5 μg/mL. Twenty compounds were identified according to the MS/MS spectra; among them two compounds (quercitrin and phloridzin) showed obvious inhibitory activity against NA, with IC₅₀ of 311.76 and 347.32 μmol/L, respectively. This study suggested that B. involucrata can be a potential natural source of NAIs and may be useful in the fight against ferocious influenza viruses.     

Purcell Effect and Nonlinear Behavior of the Emission in a Periodic Structure Composed of InAs Monolayers Embedded in a GaAs Matrix

Enhancement of spontaneous emission in a resonant Bragg quantum well (QW) structure with 60 periods of triple InAs monolayers embedded in a GaAs matrix is studied experimentally and theoretically. From measurements of the time‐resolved photoluminescence, besides the QW exciton at 1.47 eV, a specific super‐radiant (SR) emission demonstrating nonlinear properties is found. The SR mode shows a near‐quadratic dependence of intensity on excitation power, while its energy position follows the Bragg condition. It is revealed that the SR mode shows a peculiar non‐monotonic dependence of intensity on direction, with a maximum observed at approximately 40°. The enhancement in the SR emission at a specific direction is correlated well with suggested theoretical consideration of the modal Purcell factor for periodic quantum well structures.     

The Möbius Transformation and Smirnov’s Inequality for Polynomials

Differential inequalities for polynomials generalizing the well-known Smirnov, Rahman, Schmeisser, and Bernstein inequalities are obtained.

     

Total Electron Content Measurements in the Ionosphere Disturbed by High-Power High-Frequency Waves by the Methods of Incoherent Scattering of Radio Waves and Radio Sounding by Glonass Satellite Signal

Radiophysics and Quantum Electronics - We present the results of comparing the total electron content measurements based on GLONASS satellite signals and the EISCAT UHF incoherent scatter radar...     

Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension

Doklady Mathematics - In this paper, for the first time, we provide a quasi-polynomial time approximation scheme for the well-known capacitated vehicle routing problem formulated in metric spaces...     

Synthesis of lupeol derivatives and their antileishmanial and antitrypanosomal activities

The natural product lupeol 1 was isolated from aerial parts of Vernonia scorpioides with satisfactory yield, which made it viable to be used as starting material in semisynthetic approach. Ten lupeol derivatives 2–11 were prepared by classical procedures. Including, five new esters derivatives 7–11, which were obtained by structural modifications in the isopropylidene fragment. All semisynthetic compounds and lupeol 1–11 were confirmed by ¹H NMR, ¹³C NMR and HRMS. Their antiprotozoal activity was evaluated in vitro against L. amazonensis and T. cruzi. Derivative 6 showed the best antitrypanosomal activity (IC₅₀ = 12.48 μg/mL) and the lowest cytotoxic derivative (CC₅₀ = 161.50 μg/mL). The mechanism of action of the most active derivatives (4, 6 and 11) is not dependent from the enzyme trypanothione reductase.     

<Emphasis Type="Italic">FCC/BCC</Emphasis> competition and enhancement of saturation magnetization in nanocrystalline Co-Ni-Fe films

The structure, chemical composition, and magnetic properties of electrochemically deposited nanocrystalline Co-Ni-Fe films were investigated using a number of techniques. A high saturation magnetic induction up to B _s = 21 kG was attained. An enhancement of the saturation magnetization compared to the ideal anticipated one was revealed, which correlated with the nonlinear behavior of the structural phase composition and lattice parameters with the change of the composition. The text was submitted by the authors in English.