Browsing Waterloo Research by Title
Now showing items 1589-1608 of 2452
-
On a 2-class polling model with reneging and ki -limited service
(Springer, 2018-06-18)This paper analyzes a 2-class, single-server polling model operating under a ki-limited service discipline with class-dependent switchover times. Arrivals to each class are assumed to follow a Poisson process with phase-type ... -
On a general mixed priority queue with server discretion
(Taylor & Francis, 2016-10-01)We consider a single-server queueing system which attends to N priority classes that are classified into two distinct types: (i) urgent: classes which have preemptive resume priority over at least one lower priority class, ... -
On Achieving High Survivability in Virtualized Data Centers
(Institute of Electronics, Information and Communication Engineers, 2014-01-01)As businesses are increasingly relying on the cloud to host their services, cloud providers are striving to offer guaranteed and highly-available resources. To achieve this goal, recent proposals have advocated to offer ... -
On Aharoni’s rainbow generalization of the Caccetta–Häggkvist conjecture
(Elsevier, 2021-05-01)For a digraph G and v is an element of V(G), let delta(+)(v) be the number of out-neighbors of v in G. The Caccetta-Haggkvist conjecture states that for all k >= 1, if G is a digraph with n = |V(G)| such that delta(+)(v) ... -
On estimands arising from misspecified semiparametric rate-based analysis of recurrent episodic conditions
(Wiley, 2019-11-10)Marginal rate-based analyses are widely used for the analysis of recurrent events in clinical trials. In many areas of application, the events are not instantaneous but rather signal the onset of a symptomatic episode ... -
On Eulerian orientations of even-degree hypercubes
(Elsevier, 2018-09-01)It is well known that every Eulerian orientation of an Eulerian 2k-edge connected (undirected) graph is strongly k-edge connected. A long-standing goal in the area is to obtain analogous results for other types of connectivity, ... -
On fixed points of self maps of the free ball
(Elsevier, 2018-07-01)In this paper, we study the structure of the fixed point sets of noncommutative self maps of the free ball. We show that for such a map that fixes the origin the fixed point set on every level is the intersection of the ... -
On nonequilibrium shrinkage of supercritical CO2 droplets in a water-carrier microflow
(AIP Publishing, 2018-07-16)We report an experimental study on the hydrodynamic shrinkage of supercritical carbon dioxide (scCO(2)) microdroplets during a nonequilibrium process. After scCO(2 )microdroplets are generated by water shearing upon a ... -
On Norm-Limits of Algebraic Quasidiagonal Operators
(Theta Foundation, 2020)It is still an open question to know whether or not every quasidiagonal operator can be expressed as a norm-limit of algebraic quasidiagonal operators. In this note, we provide an alternative characterization of those ... -
On selfadjoint extensions of semigroups of partial isometries
(American Mathematical Society, 2016)Let S be a semigroup of partial isometries acting on a complex, infinite- dimensional, separable Hilbert space. In this paper we seek criteria which will guarantee that the selfadjoint semigroup T generated by S consists ... -
On sets of polynomials whose difference set contains no squares
(Institute of Mathematics: Polish Academy of Sciences, 2013)Let Fq[t] be the polynomial ring over the finite field Fq, and let GN be the subset of Fq[t] containing all polynomials of degree strictly less than N. Define D(N) to be the maximal cardinality of a set A⊆GN for which A−A ... -
On Specht's Theorem in UHF C*-algebras
(Elsevier, 2021-01-01)Specht’s Theorem states that two matrices Aand Bin Mn(C)are unitarily equivalent if and only if tr(w(A, A∗)) =tr(w(B, B∗))for all words w(x, y)in two non-commuting variables xand y. In this article we examine to what extent ... -
On Specht's Theorem in UHF C⁎-algebras
(Elsevier, 2021-01-01)Specht's Theorem states that two matrices A and B in Mn(C) are unitarily equivalent if and only if tr(w(A;A )) = tr(w(B;B )) for all words w(x; y) in two non-commuting variables x and y. In this article we examine to what ... -
On symmetric intersecting families of vectors
(Cambridge University Press, 2021-11)A family of vectors in [k]n is said to be intersecting if any two of its elements agree on at least one coordinate. We prove, for fixed k ≥ 3, that the size of any intersecting subfamily of [k]n invariant under a transitive ... -
On The Complexity Of The Evaluation Of Transient Extensions Of Boolean Functions
(World Scientific Publishing, 2012-01-01)Transient algebra is a multi-valued algebra for hazard detection in gate circuits. Sequences of alternating 0's and 1's, called transients, represent signal values, and gates are modeled by extensions of boolean functions ... -
On the evaluation of some sparse polynomials
(American Mathematical Society, 2018)We give algorithms for the evaluation of sparse polynomials of the form P=p0 + p1 x + p2 x^4 + ... + p_{n-1} x^{(N-1)^2} for various choices of coefficients . First, we take p_i=p^i, for some fixed p; in this case, we ... -
On the measurement of relative powder-bed compaction density in powder-bed additive manufacturing processes
(Elsevier, 2018-10-05)Experimental studies in the literature have identified the powder-bed compaction density as an important parameter, governing the quality of additively manufactured parts. For example, in laser powder-bed fusion (LPBF), ... -
On the number of irreducible factors with a given multiplicity in function fields
(Elsevier, 2023-12)Let k ≥ 1 be a natural number and f ∈ Fq[t] be a monic polynomial. Let ωk(f) denote the number of distinct monic irreducible factors of f with multiplicity k. We obtain asymptotic estimates for the first and the second ... -
On the Number of Trials Needed to Obtain k Consecutive Successes
(Elsevier, 2021-04-30)A sequence of independent Bernoulli trials, each of which is a success with probability p, is conducted. For k ∈ Z+, let Xk be the number of trials required to obtain k consecutive successes. Using techniques from elementary ... -
On the optimal CFL number of SSP methods for hyperbolic problems
(Elsevier, 2019-01-01)We show that the theory for strong stability preserving (SSP) time stepping methods employed with the method of lines-type discretizations of hyperbolic conservation laws may result in overly stringent time step restrictions. ...