406,550 research outputs found

    The supersymmetric technique for random-matrix ensembles with zero eigenvalues

    Full text link
    The supersymmetric technique is applied to computing the average spectral density near zero energy in the large-N limit of the random-matrix ensembles with zero eigenvalues: B, DIII-odd, and the chiral ensembles (classes AIII, BDI, and CII). The supersymmetric calculations reproduce the existing results obtained by other methods. The effect of zero eigenvalues may be interpreted as reducing the symmetry of the zero-energy supersymmetric action by breaking a certain abelian symmetry.Comment: 22 pages, introduction modified, one reference adde

    A survey on maximal green sequences

    Full text link
    Maximal green sequences appear in the study of Fomin-Zelevinsky's cluster algebras. They are useful for computing refined Donaldson-Thomas invariants, constructing twist automorphisms and proving the existence of theta bases and generic bases. We survey recent progress on their existence and properties and give a representation-theoretic proof of Greg Muller's theorem stating that full subquivers inherit maximal green sequences. In the appendix, Laurent Demonet describes maximal chains of torsion classes in terms of bricks generalizing a theorem by Igusa.Comment: 15 pages, submitted to the proceedings of the ICRA 18, Prague, comments welcome; v2: misquotation in section 6 corrected; v3: minor changes, final version; v4: reference to Jiarui Fei's work added, post-final version; v4: formulation of Remark 4.3 corrected; v5: misquotation of Hermes-Igusa's 2019 paper corrected; v5: reference to Kim-Yamazaki's paper adde

    Discrete Gauge Groups in F-theory Models on Genus-One Fibered Calabi-Yau 4-folds without Section

    Get PDF
    We determine the discrete gauge symmetries that arise in F-theory compactifications on examples of genus-one fibered Calabi-Yau 4-folds without a section. We construct genus-one fibered Calabi-Yau 4-folds using Fano manifolds, cyclic 3-fold covers of Fano 4-folds, and Segre embeddings of products of projective spaces. Discrete Z5\mathbb{Z}_5, Z4\mathbb{Z}_4, Z3\mathbb{Z}_3 and Z2\mathbb{Z}_2 symmetries arise in these constructions. We introduce a general method to obtain multisections for several constructions of genus-one fibered Calabi-Yau manifolds. The pullbacks of hyperplane classes under certain projections represent multisections to these genus-one fibrations. We determine the degrees of these multisections by computing the intersection numbers with fiber classes. As a result, we deduce the discrete gauge symmetries that arise in F-theory compactifications. This method applies to various Calabi-Yau genus-one fibrations.Comment: 29 pages. Some clarifications, updated acknowledgments, added reference

    Mobile collaborative cloudless computing

    Get PDF
    Although the computational power of mobile devices has been increasing, it is still not enough for some classes of applications. In the present, these applications delegate the computing power burden on servers located on the Internet. This model assumes an always-on Internet connectivity and implies a non-negligible latency. The thesis addresses the challenges and contributions posed to the application of a mobile collaborative computing environment concept to wireless networks. The goal is to define a reference architecture for high performance mobile applications. Current work is focused on efficient data dissemination on a highly transitive environment, suitable to many mobile applications and also to the reputation and incentive system available on this mobile collaborative computing environment. For this we are improving our already published reputation/incentive algorithm with knowledge from the usage pattern from the eduroam wireless network in the Lisbon area

    A large neighbourhood based heuristic for two-echelon routing problems

    Full text link
    In this paper, we address two optimisation problems arising in the context of city logistics and two-level transportation systems. The two-echelon vehicle routing problem and the two-echelon location routing problem seek to produce vehicle itineraries to deliver goods to customers, with transits through intermediate facilities. To efficiently solve these problems, we propose a hybrid metaheuristic which combines enumerative local searches with destroy-and-repair principles, as well as some tailored operators to optimise the selections of intermediate facilities. We conduct extensive computational experiments to investigate the contribution of these operators to the search performance, and measure the performance of the method on both problem classes. The proposed algorithm finds the current best known solutions, or better ones, for 95% of the two-echelon vehicle routing problem benchmark instances. Overall, for both problems, it achieves high-quality solutions within short computing times. Finally, for future reference, we resolve inconsistencies between different versions of benchmark instances, document their differences, and provide them all online in a unified format

    Multispectral Vision for Monitoring Peach Ripeness

    Get PDF
    The main objective of this research was to develop an automatic procedure able to classify Rich Lady commercial peaches according to their ripeness stage through multispectral imaging techniques. A classification procedure was applied to the ratio images calculated as red (R, 680 nm) divided by infrared (IR, 800 nm), that is, R/IR images. Four image-based ripeness reference classes (A: unripe to D: overripe) were generated from 380 fruit images (season 1: 2006) by a nonsupervised classification method and evaluated according to reference measurements of the ripeness of the same samples: Magness-Taylor penetrometry firmness, low-mass impact firmness, reflectance at 680 nm (R680, and soluble solids content. The assignment of unknown sample images from those season 1 images (internal validation, n = 380) and of 240 images from the 2nd season (season 2: 2007) to the ripeness reference classes (external validation) was carried out by computing the minimum Euclidean distance (classification distance, Cd) between each unknown image histogram and the average histogram of each ripeness reference class. For both validation phases, firmness values decreased and R680 increased for increasing alphabetical order of image-based class letter, reflecting the ripening process. Moreover, 70% (season 1) and 80% (season 2) of the samples below bruise susceptibility firmness were classified into class D

    User\u27s Manual for CCRC: (Common Lisp Version) Computing Reference Classes Statistical Reasoning Shell v. 2.5

    Get PDF
    CCRC implements a subset of Kyburg\u27s rules for statistical inference. The system states from 1961 and is briefly described in The Reference Class, (H. Kyburg Philosophy of Science 50, 1982). Consult the paper Computing Reference Classes (R. Loui, in Kanal, L. and Lemmer, J., Uncertainty in AI, v.1, North-Holland 1987) for a precis of the ideas underlying this program. This document is only the skeleton of a manual. It is designed to get the novice on the program as quickly as possible, and to provide some guidance for advanced questions. This piece of software is the extended version of a prototype principally intended to assist AI research on reasoning with uncertainty. This program is a small prototype extended so that it can be patched into larger experimental systems

    Graphical calculus for Gaussian pure states

    Get PDF
    We provide a unified graphical calculus for all Gaussian pure states, including graph transformation rules for all local and semi-local Gaussian unitary operations, as well as local quadrature measurements. We then use this graphical calculus to analyze continuous-variable (CV) cluster states, the essential resource for one-way quantum computing with CV systems. Current graphical approaches to CV cluster states are only valid in the unphysical limit of infinite squeezing, and the associated graph transformation rules only apply when the initial and final states are of this form. Our formalism applies to all Gaussian pure states and subsumes these rules in a natural way. In addition, the term "CV graph state" currently has several inequivalent definitions in use. Using this formalism we provide a single unifying definition that encompasses all of them. We provide many examples of how the formalism may be used in the context of CV cluster states: defining the "closest" CV cluster state to a given Gaussian pure state and quantifying the error in the approximation due to finite squeezing; analyzing the optimality of certain methods of generating CV cluster states; drawing connections between this new graphical formalism and bosonic Hamiltonians with Gaussian ground states, including those useful for CV one-way quantum computing; and deriving a graphical measure of bipartite entanglement for certain classes of CV cluster states. We mention other possible applications of this formalism and conclude with a brief note on fault tolerance in CV one-way quantum computing.Comment: (v3) shortened title, very minor corrections (v2) minor corrections, reference added, new figures for CZ gate and beamsplitter graph rules; (v1) 25 pages, 11 figures (made with TikZ
    corecore