Search results for "Combinatorics"
showing 10 items of 1770 documents
The Lie algebra of polynomial vector fields and the Jacobian conjecture
1998
The Jacobian conjecture for polynomial maps ϕ:Kn→Kn is shown to be equivalent to a certain Lie algebra theoretic property of the Lie algebra\(\mathbb{D}\) of formal vector fields inn variables. To be precise, let\(\mathbb{D}_0 \) be the unique subalgebra of codimensionn (consisting of the singular vector fields),H a Cartan subalgebra of\(\mathbb{D}_0 \),Hλ the root spaces corresponding to linear forms λ onH and\(A = \oplus _{\lambda \in {\rm H}^ * } H_\lambda \). Then every polynomial map ϕ:Kn→Kn with invertible Jacobian matrix is an automorphism if and only if every automorphism Φ of\(\mathbb{D}\) with Φ(A)\( \subseteq A\) satisfies Φ(A)=A.
Permutation Tests in Linear Regression
2015
Exact permutation tests are available only in rather simple linear models. The problem is that, although standard assumptions allow permuting the errors of the model, we cannot permute them in practice, because they are unobservable. Nevertheless, the residuals of the model can be permuted. A proof is given here which shows that it is possible to approximate the unobservable permutation distribution where the true errors are permuted by permuting the residuals. It is shown that approximation holds asymptotically and almost surely for certain quadratic statistics as well as for statistics which are expressible as the maximum of appropriate linear functions. The result is applied to testing t…
Matrix algebras with degenerate traces and trace identities
2022
In this paper we study matrix algebras with a degenerate trace in the framework of the theory of polynomial identities. The first part is devoted to the study of the algebra $D_n$ of $n \times n$ diagonal matrices. We prove that, in case of a degenerate trace, all its trace identities follow by the commutativity law and by pure trace identities. Moreover we relate the trace identities of $D_{n+1}$ endowed with a degenerate trace, to those of $D_n$ with the corresponding trace. This allows us to determine the generators of the trace T-ideal of $D_3$. In the second part we study commutative subalgebras of $M_k(F)$, denoted by $C_k$ of the type $F + J$ that can be endowed with the so-called st…
Blenders near polynomial product maps of $\mathbb C^2$
2021
In this paper we show that if $p$ is a polynomial which bifurcates then the product map $(z,w)\mapsto(p(z),q(w))$ can be approximated by polynomial skew products possessing special dynamical objets called blenders. Moreover, these objets can be chosen to be of two types : repelling or saddle. As a consequence, such product map belongs to the closure of the interior of two different sets : the bifurcation locus of $H_d(\mathbb P^2)$ and the set of endomorphisms having an attracting set of non-empty interior. In an independent part, we use perturbations of H\'enon maps to obtain examples of attracting sets with repelling points and also of quasi-attractors which are not attracting sets.
Zeroes of real polynomials on C(K) spaces
2007
AbstractFor a compact Hausdorff topological space K, we show that the function space C(K) must satisfy the following dichotomy: (i) either it admits a positive definite continuous 2-homogeneous real-valued polynomial, (ii) or every continuous 2-homogeneous real-valued polynomial vanishes in a non-separable closed linear subspace. Moreover, if K does not have the Countable Chain Condition, then every continuous polynomial, not necessarily homogeneous and with arbitrary degree, has constant value in an isometric copy of c0(Γ), for some uncountable Γ.
Upper bounds for the zeros of ultraspherical polynomials
1990
AbstractFor k = 1, 2, …, [n2] let xnk(λ) denote the Kth positive zero in decreasing order of the ultraspherical polynomial Pn(λ)(x). We establish upper bounds for xnk(λ). All the bounds become exact when λ = 0 and, in some cases (see case (iii) of Theorem 3.1), also when λ = 1. As a consequence of our results, we obtain for the largest zero xn1(λ)0.. We point out that our results remain useful for large values of λ. Numerical examples show that our upper bounds are quite sharp.
Matroid optimization problems with monotone monomials in the objective
2022
Abstract In this paper we investigate non-linear matroid optimization problems with polynomial objective functions where the monomials satisfy certain monotonicity properties. Indeed, we study problems where the set of non-linear monomials consists of all non-linear monomials that can be built from a given subset of the variables. Linearizing all non-linear monomials we study the respective polytope. We present a complete description of this polytope. Apart from linearization constraints one needs appropriately strengthened rank inequalities. The separation problem for these inequalities reduces to a submodular function minimization problem. These polyhedral results give rise to a new hiera…
Vanishing Abelian integrals on zero-dimensional cycles
2011
In this paper we study conditions for the vanishing of Abelian integrals on families of zero-dimensional cycles. That is, for any rational function $f(z)$, characterize all rational functions $g(z)$ and zero-sum integers $\{n_i\}$ such that the function $t\mapsto\sum n_ig(z_i(t))$ vanishes identically. Here $z_i(t)$ are continuously depending roots of $f(z)-t$. We introduce a notion of (un)balanced cycles. Our main result is an inductive solution of the problem of vanishing of Abelian integrals when $f,g$ are polynomials on a family of zero-dimensional cycles under the assumption that the family of cycles we consider is unbalanced as well as all the cycles encountered in the inductive proce…
Locally tame plane polynomial automorphisms
2010
Abstract For automorphisms of a polynomial ring in two variables over a domain R , we show that local tameness implies global tameness provided that every 2-generated locally free R -module of rank 1 is free. We give examples illustrating this property.
Varieties of special Jordan algebras of almost polynomial growth
2019
Abstract Let J be a special Jordan algebra and let c n ( J ) be its corresponding codimension sequence. The aim of this paper is to prove that in case J is finite dimensional, such a sequence is polynomially bounded if and only if the variety generated by J does not contain U J 2 , the special Jordan algebra of 2 × 2 upper triangular matrices. As an immediate consequence, we prove that U J 2 is the only finite dimensional special Jordan algebra that generates a variety of almost polynomial growth.