509 research outputs found

    Helly-Type Theorems in Property Testing

    Full text link
    Helly's theorem is a fundamental result in discrete geometry, describing the ways in which convex sets intersect with each other. If SS is a set of nn points in RdR^d, we say that SS is (k,G)(k,G)-clusterable if it can be partitioned into kk clusters (subsets) such that each cluster can be contained in a translated copy of a geometric object GG. In this paper, as an application of Helly's theorem, by taking a constant size sample from SS, we present a testing algorithm for (k,G)(k,G)-clustering, i.e., to distinguish between two cases: when SS is (k,G)(k,G)-clusterable, and when it is ϵ\epsilon-far from being (k,G)(k,G)-clusterable. A set SS is ϵ\epsilon-far (0<ϵ1)(0<\epsilon\leq1) from being (k,G)(k,G)-clusterable if at least ϵn\epsilon n points need to be removed from SS to make it (k,G)(k,G)-clusterable. We solve this problem for k=1k=1 and when GG is a symmetric convex object. For k>1k>1, we solve a weaker version of this problem. Finally, as an application of our testing result, in clustering with outliers, we show that one can find the approximate clusters by querying a constant size sample, with high probability

    SCD Patterns Have Singular Diffraction

    Full text link
    Among the many families of nonperiodic tilings known so far, SCD tilings are still a bit mysterious. Here, we determine the diffraction spectra of point sets derived from SCD tilings and show that they have no absolutely continuous part, that they have a uniformly discrete pure point part on the z-axis, and that they are otherwise supported on a set of concentric cylinder surfaces around this axis. For SCD tilings with additional properties, more detailed results are given.Comment: 11 pages, 2 figures; Accepted for Journal of Mathematical Physic

    The consequences of SU(3) colorsingletness, Polyakov Loop and Z(3) symmetry on a quark-gluon gas

    Full text link
    Based on quantum statistical mechanics we show that the SU(3)SU(3) color singlet ensemble of a quark-gluon gas exhibits a Z(3)Z(3) symmetry through the normaized character in fundamental representation and also becomes equivalent, within a stationary point approximation, to the ensemble given by Polyakov Loop. Also Polyakov Loop gauge potential is obtained by considering spatial gluons along with the invariant Haar measure at each space point. The probability of the normalized character in SU(3)SU(3) vis-a-vis Polyakov Loop is found to be maximum at a particular value exhibiting a strong color correlation. This clearly indicates a transition from a color correlated to uncorrelated phase or vise-versa. When quarks are included to the gauge fields, a metastable state appears in the temperature range 145T(MeV)170145\le T({\rm{MeV}}) \le 170 due to the explicit Z(3)Z(3) symmetry breaking in the quark-gluon system. Beyond T170T\ge 170 MeV the metastable state disappears and stable domains appear. At low temperature a dynamical recombination of ionized Z(3)Z(3) color charges to a color singlet Z(3)Z(3) confined phase is evident along with a confining background that originates due to circulation of two virtual spatial gluons but with conjugate Z(3)Z(3) phases in a closed loop. We also discuss other possible consequences of the center domains in the color deconfined phase at high temperature.Comment: Version published in J. Phys.

    Coloring translates and homothets of a convex body

    Full text link
    We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function of the clique number, for the intersection graphs (and their complements) of finite families of translates and homothets of a convex body in \RR^n.Comment: 11 pages, 2 figure

    Regular Incidence Complexes, Polytopes, and C-Groups

    Full text link
    Regular incidence complexes are combinatorial incidence structures generalizing regular convex polytopes, regular complex polytopes, various types of incidence geometries, and many other highly symmetric objects. The special case of abstract regular polytopes has been well-studied. The paper describes the combinatorial structure of a regular incidence complex in terms of a system of distinguished generating subgroups of its automorphism group or a flag-transitive subgroup. Then the groups admitting a flag-transitive action on an incidence complex are characterized as generalized string C-groups. Further, extensions of regular incidence complexes are studied, and certain incidence complexes particularly close to abstract polytopes, called abstract polytope complexes, are investigated.Comment: 24 pages; to appear in "Discrete Geometry and Symmetry", M. Conder, A. Deza, and A. Ivic Weiss (eds), Springe

    The Fermat-Torricelli problem in normed planes and spaces

    Full text link
    We investigate the Fermat-Torricelli problem in d-dimensional real normed spaces or Minkowski spaces, mainly for d=2. Our approach is to study the Fermat-Torricelli locus in a geometric way. We present many new results, as well as give an exposition of known results that are scattered in various sources, with proofs for some of them. Together, these results can be considered to be a minitheory of the Fermat-Torricelli problem in Minkowski spaces and especially in Minkowski planes. This demonstrates that substantial results about locational problems valid for all norms can be found using a geometric approach

    Hadron Spectroscopy with Dynamical Chirally Improved Fermions

    Full text link
    We simulate two dynamical, mass degenerate light quarks on 16^3x32 lattices with a spatial extent of 2.4 fm using the Chirally Improved Dirac operator. The simulation method, the implementation of the action and signals of equilibration are discussed in detail. Based on the eigenvalues of the Dirac operator we discuss some qualitative features of our approach. Results for ground state masses of pseudoscalar and vector mesons as well as for the nucleon and delta baryons are presented.Comment: 26 pages, 17 figures, 10 table

    On affine maps on non-compact convex sets and some characterizations of finite-dimensional solid ellipsoids

    Full text link
    Convex geometry has recently attracted great attention as a framework to formulate general probabilistic theories. In this framework, convex sets and affine maps represent the state spaces of physical systems and the possible dynamics, respectively. In the first part of this paper, we present a result on separation of simplices and balls (up to affine equivalence) among all compact convex sets in two- and three-dimensional Euclidean spaces, which focuses on the set of extreme points and the action of affine transformations on it. Regarding the above-mentioned axiomatization of quantum physics, our result corresponds to the case of simplest (2-level) quantum system. We also discuss a possible extension to higher dimensions. In the second part, towards generalizations of the framework of general probabilistic theories and several existing results including ones in the first part from the case of compact and finite-dimensional physical systems as in most of the literatures to more general cases, we study some fundamental properties of convex sets and affine maps that are relevant to the above subject.Comment: 25 pages, a part of this work is to be presented at QIP 2011, Singapore, January 10-14, 2011; (v2) References updated (v3) Introduction and references updated (v4) Re-organization of the paper (results not added

    The sign problem across the QCD phase transition

    Full text link
    The average phase factor of the QCD fermion determinant signals the strength of the QCD sign problem. We compute the average phase factor as a function of temperature and baryon chemical potential using a two-flavor NJL model. This allows us to study the strength of the sign problem at and above the chiral transition. It is discussed how the UA(1)U_A(1) anomaly affects the sign problem. Finally, we study the interplay between the sign problem and the endpoint of the chiral transition.Comment: 9 pages and 9 fig
    corecore