On the Order Dimension of Convex Geometries

We study the order dimension of the lattice of closed sets for a convex geometry. Further, we prove the existence of large convex geometries realized by planar point sets that have very low order dimension. We show that the planar point set of Erdos and Szekeres from 1961 which is a set of 2^(n-2) points and contains no convex n-gon has order dimension n - 1 and any larger set of points has order dimension strictly larger than n - 1.Comment: 12 pages, 2 figure

Probability of local bifurcation type from a fixed point: A random matrix perspective

Results regarding probable bifurcations from fixed points are presented in the context of general dynamical systems (real, random matrices), time-delay dynamical systems (companion matrices), and a set of mappings known for their properties as universal approximators (neural networks). The eigenvalue spectra is considered both numerically and analytically using previous work of Edelman et. al. Based upon the numerical evidence, various conjectures are presented. The conclusion is that in many circumstances, most bifurcations from fixed points of large dynamical systems will be due to complex eigenvalues. Nevertheless, surprising situations are presented for which the aforementioned conclusion is not general, e.g. real random matrices with Gaussian elements with a large positive mean and finite variance.Comment: 21 pages, 19 figure

On the possibility to supercool molecular hydrogen down to superfluid transition

Recent calculations by Vorobev and Malyshenko (JETP Letters, 71, 39, 2000) show that molecular hydrogen may stay liquid and superfluid in strong electric fields of the order of $4\times 10^7 V/cm$. I demonstrate that strong local electric fields of similar magnitude exist beneath a two-dimensional layer of electrons localized in the image potential above the surface of solid hydrogen. Even stronger local fields exist around charged particles (ions or electrons) if surface or bulk of a solid hydrogen crystal is statically charged. Measurements of the frequency shift of the $1 \to 2$ photoresonance transition in the spectrum of two-dimensional layer of electrons above positively or negatively charged solid hydrogen surface performed in the temperature range 7 - 13.8 K support the prediction of electric field induced surface melting. The range of surface charge density necessary to stabilize the liquid phase of molecular hydrogen at the temperature of superfluid transition is estimated.Comment: 5 pages, 2 figure

Schubert Polynomials for the affine Grassmannian of the symplectic group

We study the Schubert calculus of the affine Grassmannian Gr of the symplectic group. The integral homology and cohomology rings of Gr are identified with dual Hopf algebras of symmetric functions, defined in terms of Schur's P and Q-functions. An explicit combinatorial description is obtained for the Schubert basis of the cohomology of Gr, and this is extended to a definition of the affine type C Stanley symmetric functions. A homology Pieri rule is also given for the product of a special Schubert class with an arbitrary one.Comment: 45 page

Reflectance Fluctuations in an Absorbing Random Waveguide

We study the statistics of the reflectance (the ratio of reflected and incident intensities) of an $N$-mode disordered waveguide with weak absorption $\gamma$ per mean free path. Two distinct regimes are identified. The regime $\gamma N^2\gg1$ shows universal fluctuations. With increasing length $L$ of the waveguide, the variance of the reflectance changes from the value $2/15 N^2$, characteristic for universal conductance fluctuations in disordered wires, to another value $1/8 N^2$, characteristic for chaotic cavities. The weak-localization correction to the average reflectance performs a similar crossover from the value $1/3 N$ to $1/4 N$. In the regime $\gamma N^2\ll1$, the large-$L$ distribution of the reflectance $R$ becomes very wide and asymmetric, $P(R)\propto (1-R)^{-2}$ for $R\ll 1-\gamma N$.Comment: 7 pages, RevTeX, 2 postscript figure

Lattice congruences of the weak order

We study the congruence lattice of the poset of regions of a hyperplane arrangement, with particular emphasis on the weak order on a finite Coxeter group. Our starting point is a theorem from a previous paper which gives a geometric description of the poset of join-irreducibles of the congruence lattice of the poset of regions in terms of certain polyhedral decompositions of the hyperplanes. For a finite Coxeter system (W,S) and a subset K of S, let \eta_K:w \mapsto w_K be the projection onto the parabolic subgroup W_K. We show that the fibers of \eta_K constitute the smallest lattice congruence with 1\equiv s for every s\in(S-K). We give an algorithm for determining the congruence lattice of the weak order for any finite Coxeter group and for a finite Coxeter group of type A or B we define a directed graph on subsets or signed subsets such that the transitive closure of the directed graph is the poset of join-irreducibles of the congruence lattice of the weak order.Comment: 26 pages, 4 figure

Distribution of roots of random real generalized polynomials

The average density of zeros for monic generalized polynomials, $P_n(z)=\phi(z)+\sum_{k=1}^nc_kf_k(z)$, with real holomorphic $\phi ,f_k$ and real Gaussian coefficients is expressed in terms of correlation functions of the values of the polynomial and its derivative. We obtain compact expressions for both the regular component (generated by the complex roots) and the singular one (real roots) of the average density of roots. The density of the regular component goes to zero in the vicinity of the real axis like $|\hbox{\rm Im}\,z|$. We present the low and high disorder asymptotic behaviors. Then we particularize to the large $n$ limit of the average density of complex roots of monic algebraic polynomials of the form $P_n(z) = z^n +\sum_{k=1}^{n}c_kz^{n-k}$ with real independent, identically distributed Gaussian coefficients having zero mean and dispersion $\delta = \frac 1{\sqrt{n\lambda}}$. The average density tends to a simple, {\em universal} function of $\xi={2n}{\log |z|}$ and $\lambda$ in the domain $\xi\coth \frac{\xi}{2}\ll n|\sin \arg (z)|$ where nearly all the roots are located for large $n$.Comment: 17 pages, Revtex. To appear in J. Stat. Phys. Uuencoded gz-compresed tarfile (.66MB) containing 8 Postscript figures is available by e-mail from [email protected]

The fundamental cycle of concept construction underlying various theoretical frameworks

In this paper, the development of mathematical concepts over time is considered. Particular reference is given to the shifting of attention from step-by-step procedures that are performed in time, to symbolism that can be manipulated as mental entities on paper and in the mind. The development is analysed using different theoretical perspectives, including the SOLO model and various theories of concept construction to reveal a fundamental cycle underlying the building of concepts that features widely in different ways of thinking that occurs throughout mathematical learning