Search results for "Combinatorics"
showing 10 items of 1770 documents
Induced and reduced unbounded operator algebras
2012
The induction and reduction precesses of an O*-vector space \({{\mathfrak M}}\) obtained by means of a projection taken, respectively, in \({{\mathfrak M}}\) itself or in its weak bounded commutant \({{\mathfrak M}^\prime_{\rm w}}\) are studied. In the case where \({{\mathfrak M}}\) is a partial GW*-algebra, sufficient conditions are given for the induced and the reduced spaces to be partial GW*-algebras again.
Riesz-like bases in rigged Hilbert spaces
2015
The notions of Bessel sequence, Riesz-Fischer sequence and Riesz basis are generalized to a rigged Hilbert space $\D[t] \subset \H \subset \D^\times[t^\times]$. A Riesz-like basis, in particular, is obtained by considering a sequence $\{\xi_n\}\subset \D$ which is mapped by a one-to-one continuous operator $T:\D[t]\to\H[\|\cdot\|]$ into an orthonormal basis of the central Hilbert space $\H$ of the triplet. The operator $T$ is, in general, an unbounded operator in $\H$. If $T$ has a bounded inverse then the rigged Hilbert space is shown to be equivalent to a triplet of Hilbert spaces.
The Average State Complexity of the Star of a Finite Set of Words Is Linear
2008
We prove that, for the uniform distribution over all sets Xof m(that is a fixed integer) non-empty words whose sum of lengths is n, $\mathcal{D}_X$, one of the usual deterministic automata recognizing X*, has on average $\mathcal{O}(n)$ states and that the average state complexity of X*is i¾?(n). We also show that the average time complexity of the computation of the automaton $\mathcal{D}_X$ is $\mathcal{O}(n\log n)$, when the alphabet is of size at least three.
On achieving near-optimal “Anti-Bayesian” Order Statistics-Based classification fora asymmetric exponential distributions
2013
Published version of a Chapter in the book: Computer Analysis of Images and Patterns. Also available from the publisher at: http://dx.doi.org/10.1007/978-3-642-40261-6_44 This paper considers the use of Order Statistics (OS) in the theory of Pattern Recognition (PR). The pioneering work on using OS for classification was presented in [1] for the Uniform distribution, where it was shown that optimal PR can be achieved in a counter-intuitive manner, diametrically opposed to the Bayesian paradigm, i.e., by comparing the testing sample to a few samples distant from the mean - which is distinct from the optimal Bayesian paradigm. In [2], we showed that the results could be extended for a few sym…
Weak chord-arc curves and double-dome quasisymmetric spheres
2014
Let $\Omega$ be a planar Jordan domain and $\alpha>0$. We consider double-dome-like surfaces $\Sigma(\Omega,t^{\alpha})$ over $\overline{\Omega}$ where the height of the surface over any point $x\in\overline{\Omega}$ equals $\text{dist}(x,\partial\Omega)^{\alpha}$. We identify the necessary and sufficient conditions in terms of $\Omega$ and $\alpha$ so that these surfaces are quasisymmetric to $\mathbb{S}^2$ and we show that $\Sigma(\Omega,t^{\alpha})$ is quasisymmetric to the unit sphere $\mathbb{S}^2$ if and only if it is linearly locally connected and Ahlfors $2$-regular.
Relatively weakly open convex combinations of slices
2018
We show that c 0 c_0 and, in fact, C ( K ) C(K) for any scattered compact Hausdorff space K K have the property that finite convex combinations of slices of the unit ball are relatively weakly open.
A Short Proof that Some Mappings of the Unit Ball of ℓ2 Are Never Nonexpansive
2020
It is known that some particular self-mappings of the closed unit ball Bl2 of l2 with no fixed points cannot be nonexpansive with respect to any renorming of l2. We give here a short proof of this ...
Almost square Banach spaces
2014
We single out and study a natural class of Banach spaces -- almost square Banach spaces. In an almost square space we can find, given a finite set $x_1,x_2,\ldots,x_N$ in the unit sphere, a unit vector $y$ such that $\|x_i-y\|$ is almost one. These spaces have duals that are octahedral and finite convex combinations of slices of the unit ball of an almost square space have diameter 2. We provide several examples and characterizations of almost square spaces. We prove that non-reflexive spaces which are M-ideals in their biduals are almost square. We show that every separable space containing a copy of $c_0$ can be renormed to be almost square. A local and a weak version of almost square spa…
Analytic structure in fibers of H∞(Bc0)
2020
Abstract Let H ∞ ( B c 0 ) be the algebra of all bounded holomorphic functions on the open unit ball of c 0 and M ( H ∞ ( B c 0 ) ) the spectrum of H ∞ ( B c 0 ) . We prove that for any point z in the closed unit ball of l ∞ there exists an analytic injection of the open ball B l ∞ into the fiber of z in M ( H ∞ ( B c 0 ) ) , which is an isometry from the Gleason metric of B l ∞ to the Gleason metric of M ( H ∞ ( B c 0 ) ) . We also show that, for some Banach spaces X, B l ∞ can be analytically injected into the fiber M z ( H ∞ ( B X ) ) for every point z ∈ B X .
Diameter 2 properties and convexity
2015
We present an equivalent midpoint locally uniformly rotund (MLUR) renorming $X$ of $C[0,1]$ on which every weakly compact projection $P$ satisfies the equation $\|I-P\| = 1+\|P\|$ ($I$ is the identity operator on $X$). As a consequence we obtain an MLUR space $X$ with the properties D2P, that every non-empty relatively weakly open subset of its unit ball $B_X$ has diameter 2, and the LD2P+, that for every slice of $B_X$ and every norm 1 element $x$ inside the slice there is another element $y$ inside the slice of distance as close to 2 from $x$ as desired. An example of an MLUR space with the D2P, the LD2P+, and with convex combinations of slices of arbitrary small diameter is also given.