136 research outputs found
A generalization of the Heine--Stieltjes theorem
We extend the Heine-Stieltjes Theorem to concern all (non-degenerate)
differential operators preserving the property of having only real zeros. This
solves a conjecture of B. Shapiro. The new methods developed are used to
describe intricate interlacing relations between the zeros of different pairs
of solutions. This extends recent results of Bourget, McMillen and Vargas for
the Heun equation and answers their question on how to generalize their results
to higher degrees. Many of the results are new even for the classical case.Comment: 12 pages, typos corrected and refined the interlacing theorem
Matroids over a ring
We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R D Z, and when R is a DVR, we get (structures which contain all the data of) quasi-arithmetic matroids, and valuated matroids, i.e. tropical linear spaces, respectively. More generally, whenever R is a Dedekind domain, we extend all the usual properties and operations holding for matroids (e.g., duality), and we explicitly describe the structure of the matroids over R. Furthermore, we compute the Tutte-Grothendieck ring of matroids over R. We also show that the Tutte quasi-polynomial of a matroid over Z can be obtained as an evaluation of the class of the matroid in the Tutte-Grothendieck ring
A New Class of Non-Linear Stability Preserving Operators
We extend Br\"and\'en's recent proof of a conjecture of Stanley and describe
a new class of non-linear operators that preserve weak Hurwitz stability and
the Laguerre-P\'olya class.Comment: Fixed typos, spelling, and updated links in reference
On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions
Symbolic ultrametrics define edge-colored complete graphs K_n and yield a
simple tree representation of K_n. We discuss, under which conditions this idea
can be generalized to find a symbolic ultrametric that, in addition,
distinguishes between edges and non-edges of arbitrary graphs G=(V,E) and thus,
yielding a simple tree representation of G. We prove that such a symbolic
ultrametric can only be defined for G if and only if G is a so-called cograph.
A cograph is uniquely determined by a so-called cotree. As not all graphs are
cographs, we ask, furthermore, what is the minimum number of cotrees needed to
represent the topology of G. The latter problem is equivalent to find an
optimal cograph edge k-decomposition {E_1,...,E_k} of E so that each subgraph
(V,E_i) of G is a cograph. An upper bound for the integer k is derived and it
is shown that determining whether a graph has a cograph 2-decomposition, resp.,
2-partition is NP-complete
Pattern Avoidance in Poset Permutations
We extend the concept of pattern avoidance in permutations on a totally
ordered set to pattern avoidance in permutations on partially ordered sets. The
number of permutations on that avoid the pattern is denoted
. We extend a proof of Simion and Schmidt to show that for any poset , and we exactly classify the posets for which
equality holds.Comment: 13 pages, 1 figure; v2: corrected typos; v3: corrected typos and
improved formatting; v4: to appear in Order; v5: corrected typos; v6: updated
author email addresse
On -vectors satisfying the Kruskal-Katona inequalities
We present examples of flag homology spheres whose -vectors satisfy
the Kruskal-Katona inequalities. This includes several families of well-studied
simplicial complexes, including Coxeter complexes and the simplicial complexes
dual to the associahedron and to the cyclohedron. In these cases, we construct
explicit simplicial complexes whose -vectors are the -vectors in
question. In another direction, we show that if a flag -sphere has at
most vertices its -vector satisfies the Kruskal-Katona
inequalities. We conjecture that if is a flag homology sphere then
satisfies the Kruskal-Katona inequalities. This conjecture is
a significant refinement of Gal's conjecture, which asserts that such
-vectors are nonnegative.Comment: 18 pages; Our main result and conjectures have been strengthened.
Also we now have explicit constructions of simplicial complexes whose
-vectors are the -vectors in questio
Polynomial-sized Semidefinite Representations of Derivative Relaxations of Spectrahedral Cones
We give explicit polynomial-sized (in and ) semidefinite
representations of the hyperbolicity cones associated with the elementary
symmetric polynomials of degree in variables. These convex cones form a
family of non-polyhedral outer approximations of the non-negative orthant that
preserve low-dimensional faces while successively discarding high-dimensional
faces. More generally we construct explicit semidefinite representations
(polynomial-sized in , and ) of the hyperbolicity cones associated with
th directional derivatives of polynomials of the form where the are symmetric
matrices. These convex cones form an analogous family of outer approximations
to any spectrahedral cone. Our representations allow us to use semidefinite
programming to solve the linear cone programs associated with these convex
cones as well as their (less well understood) dual cones.Comment: 20 pages, 1 figure. Minor changes, expanded proof of Lemma
The Lee-Yang and P\'olya-Schur Programs. I. Linear Operators Preserving Stability
In 1952 Lee and Yang proposed the program of analyzing phase transitions in
terms of zeros of partition functions. Linear operators preserving
non-vanishing properties are essential in this program and various contexts in
complex analysis, probability theory, combinatorics, and matrix theory. We
characterize all linear operators on finite or infinite-dimensional spaces of
multivariate polynomials preserving the property of being non-vanishing
whenever the variables are in prescribed open circular domains. In particular,
this solves the higher dimensional counterpart of a long-standing
classification problem originating from classical works of Hermite, Laguerre,
Hurwitz and P\'olya-Schur on univariate polynomials with such properties.Comment: Final version, to appear in Inventiones Mathematicae; 27 pages, no
figures, LaTeX2
Peptide Bond Distortions from Planarity: New Insights from Quantum Mechanical Calculations and Peptide/Protein Crystal Structures
By combining quantum-mechanical analysis and statistical survey of peptide/protein structure databases we here report a thorough investigation of the conformational dependence of the geometry of peptide bond, the basic element of protein structures. Different peptide model systems have been studied by an integrated quantum mechanical approach, employing DFT, MP2 and CCSD(T) calculations, both in aqueous solution and in the gas phase. Also in absence of inter-residue interactions, small distortions from the planarity are more a rule than an exception, and they are mainly determined by the backbone ψ dihedral angle. These indications are fully corroborated by a statistical survey of accurate protein/peptide structures. Orbital analysis shows that orbital interactions between the σ system of Cα substituents and the π system of the amide bond are crucial for the modulation of peptide bond distortions. Our study thus indicates that, although long-range inter-molecular interactions can obviously affect the peptide planarity, their influence is statistically averaged. Therefore, the variability of peptide bond geometry in proteins is remarkably reproduced by extremely simplified systems since local factors are the main driving force of these observed trends. The implications of the present findings for protein structure determination, validation and prediction are also discussed
- …