Related papers: Micronuclear Sequences Associated with Assembly Gr…
Planar metasurfaces can profoundly control electromagnetic scattering. At microwave frequencies, such devices are typically implemented using multilayer cascades of patterned metallic sheets, whose design often requires time-consuming…
We study homomorphism polynomials, which are polynomials that enumerate all homomorphisms from a pattern graph $H$ to $n$-vertex graphs. These polynomials have received a lot of attention recently for their crucial role in several new…
Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…
We study a blend of two kinds of homopolymers with tendency for segragation. Cross-links between the chains of different kinds do not allow macrophase separation. Instead microphase structure appears. Starting from a microscopic model we…
Dual graphs have been applied to model RNA secondary structures with pseudoknots, or intertwined base pairs. In previous works, a linear-time algorithm was introduced to partition dual graphs into maximally connected components called…
This article deals with homomorphisms of oriented graphs with respect to push equivalence. Here homomorphisms refer to arc preserving vertex mappings, and push equivalence refers to the equivalence class of orientations of a graph $G$ those…
We study the convergence of distributions on finite paths of weighted digraphs, namely the family of Boltzmann distributions and the sequence of uniform distributions. Targeting applications to the convergence of distributions on paths, we…
The dissociation micro-states (DMS) of an $N$-protic acid are described using set theory notation. This facilitates the mathematical description of the dissociation micro-equilibrium (DME). In particular, the DME constants are easily…
We define the crossing graph of a given embedded graph (such as a road network) to be a graph with a vertex for each edge of the embedding, with two crossing graph vertices adjacent when the corresponding two edges of the embedding cross…
A Hamiltonian decomposition of a regular graph is a partition of its edge set into Hamiltonian cycles. We consider the second Hamiltonian decomposition problem: for a 4-regular multigraph find 2 edge-disjoint Hamiltonian cycles different…
The resolvent of supersymmetric Dirac Hamiltonian is studied in detail. Due to supersymmetry the squared Dirac Hamiltonian becomes block-diagonal whose elements are in essence non-relativistic Schr\"odinger-type Hamiltonians. This enables…
De novo DNA assembly is a fundamental task in Bioinformatics, and finding Eulerian paths on de Bruijn graphs is one of the dominant approaches to it. In most of the cases, there may be no one order for the de Bruijn graph that works well…
We investigate the problem of multiplex graph embedding, that is, graphs in which nodes interact through multiple types of relations (dimensions). In recent years, several methods have been developed to address this problem. However, the…
We report attosecond-scale probing of the laser-induced dynamics in molecules. We apply the method of high-harmonic spectroscopy, where laser-driven recolliding electrons on various trajec- tories record the motion of their parent ion.…
Directed graphs have asymmetric connections, yet the current graph clustering methodologies cannot identify the potentially global structure of these asymmetries. We give a spectral algorithm called di-sim that builds on a dual measure of…
Building upon Dyson's fundamental 1962 article known in random-matrix theory as 'the threefold way', we classify disordered fermion systems with quadratic Hamiltonians by their unitary and antiunitary symmetries. Important examples are…
We review the stamp folding problem, the number of ways to fold a strip of $n$ stamps, and the related problem of enumerating meander configurations. The study of equivalence classes of foldings and meanders under symmetries allows to…
The effect of screening of the coulomb interaction between two layers of two-dimensional electrons, such as in graphene, by a highly doped semiconducting substrate is investigated. We employ the random-phase approximation to calculate the…
Our studies are related to a special class of FASS-curves, which can be described in a node-rewriting Lindenmayer-system. These ortho-tile (or diagonal) type recursive curves inducing Hamiltonian paths. We define a special directed graph on…
The denaturation of the double helix is a template for fundamental biological functions such as replication and transcription involving the formation of local fluctuational openings. The denaturation transition is studied for heterogeneous…