Due to the increasing popularity and affordability of color imaging devices, color characterization for these devices becomes an important subject. In other words, a set of color profile(s) needs to be generated for each device to transform the device dependent color space to a device independent one. This paper will concentrate on color characterization of scanners. Up to now, most scanner cha...

We prove that, for generic systems of polynomial differential equations, the dependence of the solution on the initial conditions is not differentially algebraic. This answers, in the negative, a question posed by L.A. Rubel.

We consider the number of independent sets in hypergraphs, which allows us to define the independence density of countable hypergraphs. Hypergraph independence densities include a broad family of densities over graphs and relational structures, such as F -free densities of graphs for a given graph F. In the case of kuniform hypergraphs, we prove that the independence density is always rational....

In this paper we show how to compute algorithmically the full set of algebraically independent constraints for singular mechanical and field-theoretical models with polynomial Lagrangians. If a model under consideration is not singular as a whole but has domains of dynamical (field) variables where its Lagrangian becomes singular, then our approach allows to detect such domains and compute the ...

where the sum is over all semistandard Young tableaux T of shape λ, and c(T ) denotes the content vector of T . The traditional approach to the theory of Schur polynomials begins with the classical definition (1); see for example [FH, M, Ma]. Since equation (1) is a special case of the Weyl character formula, this method is particularly suitable for applications to representation theory. The mo...

Abst rac t . Let P(x) -0 (rood N) be a modular multivariate polynomial equation, in m variables, and total degree k with a small root x0. We show that there is an algorithm which determines c(~ 1) integer polynomial equations (in m variables) of total degree polynomial in cmklog N, in time polynomial in craklog N, such that each of the equations has xo as a root. This algorithm is an extension ...

Motivated by circle graphs, and the enumeration of Euler circuits, we define a one-variable “interlace polynomial” for any graph. The polynomial satisfies a beautiful and unexpected reduction relation, quite different from the cut and fuse reduction characterizing the Tutte polynomial. It emerges that the interlace graph polynomial may be viewed as a special case of the Martin polynomial of an ...

A graph polynomial P (G, x) is called reconstructible if it is uniquely determined by the polynomials of the vertex deleted subgraphs of G for every graph G with at least three vertices. In this note it is shown that subgraph-counting graph polynomials of increasing families of graphs are reconstructible if and only if each graph from the corresponding defining family is reconstructible from it...

The recursive computation of the interlace polynomial introduced by Arratia, Bollobás and Sorkin is defined in terms of a new pivoting operation on undirected simple graphs. In this paper, we interpret the new pivoting operation on graphs in terms of standard pivoting (on matrices). Specifically, we show that, up to swapping vertex labels, Arratia et al.’s pivoting operation on a graph is equiv...

The annihilation number a of a graph is an upper bound of the independence number α of a graph. In this article we characterize graphs with equal independence and annihilation numbers. In particular, we show that α = a if, and only if, either (1) a ≥ n2 and α ′ = a, or (2) a < n2 and there is a vertex v ∈ V (G) such that α(G − v) = a(G), where α is the critical independence number of the graph....