Related papers: State complexity of union and intersection combine…
The join operad arises from the combinatorial study of the iterated join of simplices. We study a suitable simplicial version of this operad which includes the symmetries given by permutations of the factors of the join. From this…
We revisit the complexity of procedures on SFAs (such as intersection, emptiness, etc.) and analyze them according to the measures we find suitable for symbolic automata: the number of states, the maximal number of transitions exiting a…
Coherent states possess a regularized path integral and gives a natural relation between classical variables and quantum operators. Recent work by Klauder and Whiting has included extended variables, that can be thought of as gauge fields,…
We present a protocol for performing state merging when multiple parties share a single copy of a mixed state, and analyze the entanglement cost in terms of min- and max-entropies. Our protocol allows for interpolation between corner points…
We study the problem of locating spectral singularities of a general complex point interaction with a support at a single point. We also determine the bound states, examine the special cases where the point interaction is P-, T-, and…
A language $L$ over an alphabet $\Sigma$ is prefix-convex if, for any words $x,y,z\in\Sigma^*$, whenever $x$ and $xyz$ are in $L$, then so is $xy$. Prefix-convex languages include right-ideal, prefix-closed, and prefix-free languages. We…
We discuss properties of entanglement measures called I-concurrence and tangle. For a bipartite pure state, I-concurrence and tangle are simply related to the purity of the marginal density operators. The I-concurrence (tangle) of a…
In this short note we study the semantics of two basic computational effects, exceptions and states, from a new point of view. In the handling of exceptions we dissociate the control from the elementary operation which recovers from the…
The state complexity of a Deterministic Finite-state automaton (DFA) is the number of states in its minimal equivalent DFA. We study the state complexity of random $n$-state DFAs over a $k$-symbol alphabet, drawn uniformly from the set…
We revisit the present status of the stiffness of the supranuclear equations of state, particularly the solutions that increase the stiffness in the presence of hyperons, the putative transition to a quark matter phase and the robustness of…
We consider finite two-way automata and measure the use of two-way motion by counting the number of left moves in accepting computations. Restriction of the automata according to this measure allows us to study in detail the use of two-way…
Here we study the computational complexity of the constrained synchronization problem for the class of regular commutative constraint languages. Utilizing a vector representation of regular commutative constraint languages, we give a full…
In this paper we study the star operations on a pullback of integral domains. In particular, we characterize the star operations of a domain arising from a pullback of ``a general type'' by introducing new techniques for ``projecting'' and…
We review several problems of conventional Grand Unification and some new approaches. In particular, we discuss strongly coupled Grand Unified Theories. Standard Model may emerge as a low energy effective theory of composite particles in…
We study the state complexity of regular operations in the class of ideal languages. A language L over an alphabet Sigma is a right (left) ideal if it satisfies L = L Sigma* (L = Sigma* L). It is a two-sided ideal if L = Sigma* L Sigma *,…
We show that mixtures comprised of multicomponent systems typically are much more structurally complex than the sum of their parts; sometimes, infinitely more complex. We contrast this with the more familiar notion of statistical mixtures,…
A relevant problem regarding entanglement measures is the following: Given an arbitrary mixed state, how does a measure for multipartite entanglement change if general local operations are applied to the state? This question is nontrivial…
We consider the effect of scalarization on static and slowly rotating neutron stars for a wide variety of realistic equations of state, including pure nuclear matter, nuclear matter with hyperons, hybrid nuclear and quark matter, and pure…
Given two different self-adjoint extensions of the same symmetric operator, we analyse the intersection of their point spectra. Some simple examples are provided.
Contrary to previous claims, it is shown that, for an ensemble of either single-particle systems or multi-particle systems, the realistic interpretation of a superposition state that mathematically describes the ensemble does not imply that…