The mixed polynomial matrix, introduced as a convenient mathematical tool for the description of physical/engineering dynamical systems, is a polynomial matrix of which the coefficients are classified into fixed constants and independent parameters. The valuated matroid, invented by Dress and Wenzel [Appl. Math. Lett., 3 (1990), pp. 33–35], is a combinatorial abstraction of the degree of minors...

As with many min-max characterizations, proving one of the inequalities is straightforward. For any U ⊆ S and I ∈ I1 ∩ I2, we have |I| = |I ∩ U |+ |I ∩ (S \ U)| ≤ r1(U) + r2(S \ U), since I ∩ U is an independent set in I1 and I ∩ (S \ U) is an independent set in I2. Therefore, maxI∈I1∩I2 |I| ≤ minU∈S (r1(U) + r2(S \ U)). The following important examples illustrate some of the applications of th...

Let H,K be subgroups of G. We investigate the intersection properties of left and right cosets of these subgroups. If H and K are subgroups of G, then G can be partitioned as the disjoint union of all left cosets of H, as well as the disjoint union of all right cosets of K. But how do these two partitions of G intersect each other? Definition 1. Let G be a group, and H a subgroup of G. A left t...

We construct supergravity solutions describing branes (D2-branes or NS 5-branes or waves) localized within D6-branes in the region close to the core of the D6branes. Other similar string-theory and M-theory ‘near-core’ localized solutions can be found by applying U-duality and/or lifting D = 10 solutions to D = 11. In particular, the D2-branes localized on D6-branes is T-dual to a special case ...

A jump system is a set of lattice points satisfying a certain exchange axiom. This notion was introduced by Bouchet and Cunningham 2], as a common generalization of (among others) the sets of bases of a matroid and degree sequences of subgraphs of a graph. We prove, under additional assumptions, a min-max formula for the distance of a lattice point from a jump system. The conditions are met in ...

We develop wavelet methods for the multiresolution representation of parametric curves and surfaces. To support the representation, we construct a new family of compactly supported symmetric biorthogonal wavelets with interpolating scaling functions. The wavelets in these biorthogonal pairs have properties better suited for curves and surfaces than many commonly used lters. We also give example...

This paper proposes a simple intersection algorithm for two sorted integer sequences . Our algorithm is designed based on x-fast trie since it provides efficient find and successor operators. We present that our algorithm outperforms skip list based algorithm when one of the sets to be intersected is relatively ‘dense’ while the other one is (relatively) ‘sparse’. Finally, we propose some possi...

A simple proof is presented for the min-max theorem of Lovv asz on cacti. Instead of using the result of Lovv asz on matroid parity, we shall apply twice the (conceptionally simpler) matroid intersection theorem.

Just as the Bernstein basis and Be Âzier points give us tools to manipulate polynomials, the Poisson basis and control points provide a new framework for investigating analytic functions. Using the Poisson representation, two different subdivision algorithms for analytic functions can be derived as extensions of the Be Âzier polynomial subdivision algorithm. The ®rst procedure generates an appr...

Weighted finite-state machines with n tapes describe n-ary rational string relations. The join n-ary relation is very important regarding to applications. It is shown how to compute it via a more simple operation, the auto-intersection. Join and auto-intersection generally do not preserve rationality. We define a class of triples 〈A, i, j〉 such that the auto-intersection of the machine A w.r.t....