35,073 research outputs found
Generalized Dynkin diagrams and root systems and their folding
Graphs which generalize the simple or affine Dynkin diagrams are introduced.
Each diagram defines a bilinear form on a root system and thus a reflection
group. We present some properties of these groups and of their natural "Coxeter
element". The folding of these graphs and groups is also discussed, using the
theory of C-algebras. (Proceedings of the Taniguchi Symposium {Topological
Field Theory, Primitive Forms and Related Topics}, Kyoto Dec 1996)Comment: plain tex, 7 figure
Inverse polynomial optimization
We consider the inverse optimization problem associated with the polynomial
program f^*=\min \{f(x): x\in K\}y\in
K\tilde{f}fy\tilde{f}Kd\tilde{f}\Vert f-\tilde{f}\Vert\ell_1\ell_2\ell_\infty\tilde{f}_df(\y)f^*\ell_1\tilde{f}$ takes a
simple and explicit canonical form. Some variations are also discussed.Comment: 25 pages; to appear in Math. Oper. Res; Rapport LAAS no. 1114
Level sets and non Gaussian integrals of positively homogeneous functions
We investigate various properties of the sublevel set
and the integration of on this sublevel set when and are positively
homogeneous functions. For instance, the latter integral reduces to integrating
on the whole space (a non Gaussian integral) and when is
a polynomial, then the volume of the sublevel set is a convex function of the
coefficients of . In fact, whenever is nonnegative, the functional is a convex function of for a large class of functions
. We also provide a numerical approximation scheme to compute
the volume or integrate (or, equivalently to approximate the associated non
Gaussian integral). We also show that finding the sublevel set of minimum volume that contains some given subset is a
(hard) convex optimization problem for which we also propose two convergent
numerical schemes. Finally, we provide a Gaussian-like property of non Gaussian
integrals for homogeneous polynomials that are sums of squares and critical
points of a specific function
On the Counting of Fully Packed Loop Configurations. Some new conjectures
New conjectures are proposed on the numbers of FPL configurations pertaining
to certain types of link patterns. Making use of the Razumov and Stroganov
Ansatz, these conjectures are based on the analysis of the ground state of the
Temperley-Lieb chain, for periodic boundary conditions and so-called
``identified connectivities'', up to size
- …