153 research outputs found

    Ramified rectilinear polygons: coordinatization by dendrons

    Full text link
    Simple rectilinear polygons (i.e. rectilinear polygons without holes or cutpoints) can be regarded as finite rectangular cell complexes coordinatized by two finite dendrons. The intrinsic l1l_1-metric is thus inherited from the product of the two finite dendrons via an isometric embedding. The rectangular cell complexes that share this same embedding property are called ramified rectilinear polygons. The links of vertices in these cell complexes may be arbitrary bipartite graphs, in contrast to simple rectilinear polygons where the links of points are either 4-cycles or paths of length at most 3. Ramified rectilinear polygons are particular instances of rectangular complexes obtained from cube-free median graphs, or equivalently simply connected rectangular complexes with triangle-free links. The underlying graphs of finite ramified rectilinear polygons can be recognized among graphs in linear time by a Lexicographic Breadth-First-Search. Whereas the symmetry of a simple rectilinear polygon is very restricted (with automorphism group being a subgroup of the dihedral group D4D_4), ramified rectilinear polygons are universal: every finite group is the automorphism group of some ramified rectilinear polygon.Comment: 27 pages, 6 figure

    A lattice in more than two Kac--Moody groups is arithmetic

    Full text link
    Let Γ\Gamma be an irreducible lattice in a product of n infinite irreducible complete Kac-Moody groups of simply laced type over finite fields. We show that if n is at least 3, then each Kac-Moody groups is in fact a simple algebraic group over a local field and Γ\Gamma is an arithmetic lattice. This relies on the following alternative which is satisfied by any irreducible lattice provided n is at least 2: either Γ\Gamma is an S-arithmetic (hence linear) group, or it is not residually finite. In that case, it is even virtually simple when the ground field is large enough. More general CAT(0) groups are also considered throughout.Comment: Subsection 2.B was modified and an example was added ther

    Nonlinear spectral calculus and super-expanders

    Get PDF
    Nonlinear spectral gaps with respect to uniformly convex normed spaces are shown to satisfy a spectral calculus inequality that establishes their decay along Cesaro averages. Nonlinear spectral gaps of graphs are also shown to behave sub-multiplicatively under zigzag products. These results yield a combinatorial construction of super-expanders, i.e., a sequence of 3-regular graphs that does not admit a coarse embedding into any uniformly convex normed space.Comment: Typos fixed based on referee comments. Some of the results of this paper were announced in arXiv:0910.2041. The corresponding parts of arXiv:0910.2041 are subsumed by the current pape

    Connected components of spaces of Morse functions with fixed critical points

    Full text link
    Let MM be a smooth closed orientable surface and F=Fp,q,rF=F_{p,q,r} be the space of Morse functions on MM having exactly pp critical points of local minima, q1q\ge1 saddle critical points, and rr critical points of local maxima, moreover all the points are fixed. Let FfF_f be the connected component of a function fFf\in F in FF. By means of the winding number introduced by Reinhart (1960), a surjection π0(F)Zp+r1\pi_0(F)\to{\mathbb Z}^{p+r-1} is constructed. In particular, π0(F)=|\pi_0(F)|=\infty, and the Dehn twist about the boundary of any disk containing exactly two critical points, exactly one of which is a saddle point, does not preserve FfF_f. Let D\mathscr D be the group of orientation preserving diffeomorphisms of MM leaving fixed the critical points, D0{\mathscr D}^0 be the connected component of idM{\rm id}_M in D\mathscr D, and DfD{\mathscr D}_f\subset{\mathscr D} the set of diffeomorphisms preserving FfF_f. Let Hf{\mathscr H}_f be the subgroup of Df{\mathscr D}_f generated by D0{\mathscr D}^0 and all diffeomorphisms hDh\in{\mathscr D} which preserve some functions f1Fff_1\in F_f, and let Hfabs{\mathscr H}_f^{\rm abs} be its subgroup generated D0{\mathscr D}^0 and the Dehn twists about the components of level curves of functions f1Fff_1\in F_f. We prove that HfabsDf{\mathscr H}_f^{\rm abs}\subsetneq{\mathscr D}_f if q2q\ge2, and construct an epimorphism Df/HfabsZ2q1{\mathscr D}_f/{\mathscr H}_f^{\rm abs}\to{\mathbb Z}_2^{q-1}, by means of the winding number. A finite polyhedral complex K=Kp,q,rK=K_{p,q,r} associated to the space FF is defined. An epimorphism μ:π1(K)Df/Hf\mu:\pi_1(K)\to{\mathscr D}_f/{\mathscr H}_f and finite generating sets for the groups Df/D0{\mathscr D}_f/{\mathscr D}^0 and Df/Hf{\mathscr D}_f/{\mathscr H}_f in terms of the 2-skeleton of the complex KK are constructed.Comment: 12 pages with 2 figures, in Russian, to be published in Vestnik Moskov. Univ., a typo in theorem 1 is correcte

    Effective-Range Expansion of the Neutron-Deuteron Scattering Studied by a Quark-Model Nonlocal Gaussian Potential

    Full text link
    The S-wave effective range parameters of the neutron-deuteron (nd) scattering are derived in the Faddeev formalism, using a nonlocal Gaussian potential based on the quark-model baryon-baryon interaction fss2. The spin-doublet low-energy eigenphase shift is sufficiently attractive to reproduce predictions by the AV18 plus Urbana three-nucleon force, yielding the observed value of the doublet scattering length and the correct differential cross sections below the deuteron breakup threshold. This conclusion is consistent with the previous result for the triton binding energy, which is nearly reproduced by fss2 without reinforcing it with the three-nucleon force.Comment: 21 pages, 6 figures and 6 tables, submitted to Prog. Theor. Phy

    An interlaboratory comparison of mid-infrared spectra acquisition: Instruments and procedures matter

    Get PDF
    Diffuse reflectance spectroscopy has been extensively employed to deliver timely and cost-effective predictions of a number of soil properties. However, although several soil spectral laboratories have been established worldwide, the distinct characteristics of instruments and operations still hamper further integration and interoperability across mid-infrared (MIR) soil spectral libraries. In this study, we conducted a large-scale ring trial experiment to understand the lab-to-lab variability of multiple MIR instruments. By developing a systematic evaluation of different mathematical treatments with modeling algorithms, including regular preprocessing and spectral standardization, we quantified and evaluated instruments' dissimilarity and how this impacts internal and shared model performance. We found that all instruments delivered good predictions when calibrated internally using the same instruments' characteristics and standard operating procedures by solely relying on regular spectral preprocessing that accounts for light scattering and multiplicative/additive effects, e.g., using standard normal variate (SNV). When performing model transfer from a large public library (the USDA NSSC-KSSL MIR library) to secondary instruments, good performance was also achieved by regular preprocessing (e.g., SNV) if both instruments shared the same manufacturer. However, significant differences between the KSSL MIR library and contrasting ring trial instruments responses were evident and confirmed by a semi-unsupervised spectral clustering. For heavily contrasting setups, spectral standardization was necessary before transferring prediction models. Non-linear model types like Cubist and memory-based learning delivered more precise estimates because they seemed to be less sensitive to spectral variations than global partial least square regression. In summary, the results from this study can assist new laboratories in building spectroscopy capacity utilizing existing MIR spectral libraries and support the recent global efforts to make soil spectroscopy universally accessible with centralized or shared operating procedures
    corecore