Related papers: Characterizing PSPACE with shallow non-confluent P…
As a continuation of our previous work on the conservation and breaking of the pseudospin symmetry (PSS) in resonant states [Phys. Lett. B 847, 138320 (2023)}], in this work, the PSS in nuclear single-particle bound and resonant states are…
When suspended particles are pushed by liquid flow through a constricted channel they might either pass the bottleneck without trouble or encounter a permanent clog that will stop them forever. However, they may also flow intermittently…
Symmetry, which describes invariance, is an eternal concern in mathematics and physics, especially in the investigation of solutions to the partial differential equation (PDE). A PDE's nonlocally related PDE systems provide excellent…
It is well established that neural networks with deep architectures perform better than shallow networks for many tasks in machine learning. In statistical physics, while there has been recent interest in representing physical data with…
The symmetric simple exclusion process (SEP), where diffusive particles cannot overtake each other, is a paradigmatic model of transport in the single-file geometry. In this model, the study of currents has attracted a lot of attention, but…
The notion of a band gap is ubiquitous in the characterization of matter. Particularly interesting are pseudo-gaps, which are enigmatic regions of very low density of states that have been linked to novel phenomena like high temperature…
Multi-pushdown systems are a standard model for concurrent recursive programs, but they have an undecidable reachability problem. Therefore, there have been several proposals to underapproximate their sets of runs so that reachability in…
The support of a flow $x$ in a network is the subdigraph induced by the arcs $uv$ for which $x(uv)>0$. We discuss a number of results on flows in networks where we put certain restrictions on structure of the support of the flow. Many of…
We propose a framework to understand input-output amplification properties of non- linear partial differential equation (PDE) models of wall-bounded shear flows, which are spatially invariant in one coordinate (e.g., streamwise-constant…
Water provides the driving force for the assembly and stability of many cellular components. Despite its impact on biological functions, a nanoscale understanding of the relationship between its structure and dynamics under soft confinement…
We introduce a new class of growth models, with a surface restructuring mechanism in which impinging particles may dislodge suspended particles, previously aggregated on the same column in the deposit. The flux of these particles is…
We investigate the constrained synchronization problem for weakly acyclic, or partially ordered, input automata. We show that, for input automata of this type, the problem is always in NP. Furthermore, we give a full classification of the…
We theoretically explore the notion of nonreciprocal near-zone manipulation of electromagnetic fields within subwavelength plasmonic nanostructures embedded in magneto-optical materials. We derive an analytical model predicting a strong,…
In this note we prove NP-hardness of the following problem: Given a set of matrices, is there a convex combination of those that is a nonsingular M-matrix? Via known characterizations of M-matrices, our result establishes NP-hardness of…
Computational complexity is examined using the principle of increasing entropy. To consider computation as a physical process from an initial instance to the final acceptance is motivated because many natural processes have been recognized…
We derive improved and easily computable upper bounds on the capacity of the discrete-time Poisson channel under an average-power constraint and an arbitrary constant dark current term. This is accomplished by combining a general convex…
Motivated by the centering of biological objects in large cells, we study the generic properties of centering forces inside a ball (or a volume of spherical topology) in $n$ dimensions. We consider two scenarios : autonomous centering (in…
This article presents a technique for proving problems hard for classes of the polynomial hierarchy or for PSPACE. The rationale of this technique is that some problem restrictions are able to simulate existential or universal quantifiers.…
We present a new high-resolution, non-oscillatory semi-discrete central-upwind scheme for one-dimensional two-layer shallow-water flows with friction and entrainment along channels with arbitrary cross sections and bottom topography. These…
The analysis of the channel capacity in the absence of prior channel knowledge (noncoherent channel) has gained increasing interest in recent years, but it is still unknown for the general case. In this paper we derive bounds on the…