Arxiv:Hep-Ph/9508235V1 4 Aug 1995
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
CAS (Computer Algebra System) Mathematica
CAS (Computer Algebra System) Mathematica- UML students can download a copy for free as part of the UML site license; see the course website for details From: Wikipedia 2/9/2014 A computer algebra system (CAS) is a software program that allows [one] to compute with mathematical expressions in a way which is similar to the traditional handwritten computations of the mathematicians and other scientists. The main ones are Axiom, Magma, Maple, Mathematica and Sage (the latter includes several computer algebras systems, such as Macsyma and SymPy). Computer algebra systems began to appear in the 1960s, and evolved out of two quite different sources—the requirements of theoretical physicists and research into artificial intelligence. A prime example for the first development was the pioneering work conducted by the later Nobel Prize laureate in physics Martin Veltman, who designed a program for symbolic mathematics, especially High Energy Physics, called Schoonschip (Dutch for "clean ship") in 1963. Using LISP as the programming basis, Carl Engelman created MATHLAB in 1964 at MITRE within an artificial intelligence research environment. Later MATHLAB was made available to users on PDP-6 and PDP-10 Systems running TOPS-10 or TENEX in universities. Today it can still be used on SIMH-Emulations of the PDP-10. MATHLAB ("mathematical laboratory") should not be confused with MATLAB ("matrix laboratory") which is a system for numerical computation built 15 years later at the University of New Mexico, accidentally named rather similarly. The first popular computer algebra systems were muMATH, Reduce, Derive (based on muMATH), and Macsyma; a popular copyleft version of Macsyma called Maxima is actively being maintained. -
SMT Solving in a Nutshell
SAT and SMT Solving in a Nutshell Erika Abrah´ am´ RWTH Aachen University, Germany LuFG Theory of Hybrid Systems February 27, 2020 Erika Abrah´ am´ - SAT and SMT solving 1 / 16 What is this talk about? Satisfiability problem The satisfiability problem is the problem of deciding whether a logical formula is satisfiable. We focus on the automated solution of the satisfiability problem for first-order logic over arithmetic theories, especially using SAT and SMT solving. Erika Abrah´ am´ - SAT and SMT solving 2 / 16 CAS SAT SMT (propositional logic) (SAT modulo theories) Enumeration Computer algebra DP (resolution) systems [Davis, Putnam’60] DPLL (propagation) [Davis,Putnam,Logemann,Loveland’62] Decision procedures NP-completeness [Cook’71] for combined theories CAD Conflict-directed [Shostak’79] [Nelson, Oppen’79] backjumping Partial CAD Virtual CDCL [GRASP’97] [zChaff’04] DPLL(T) substitution Watched literals Equalities and uninterpreted Clause learning/forgetting functions Variable ordering heuristics Bit-vectors Restarts Array theory Arithmetic Decision procedures for first-order logic over arithmetic theories in mathematical logic 1940 Computer architecture development 1960 1970 1980 2000 2010 Erika Abrah´ am´ - SAT and SMT solving 3 / 16 SAT SMT (propositional logic) (SAT modulo theories) Enumeration DP (resolution) [Davis, Putnam’60] DPLL (propagation) [Davis,Putnam,Logemann,Loveland’62] Decision procedures NP-completeness [Cook’71] for combined theories Conflict-directed [Shostak’79] [Nelson, Oppen’79] backjumping CDCL [GRASP’97] [zChaff’04] -
Another Formulation of the Wick's Theorem. Farewell, Pairing?
Spec. Matrices 2015; 3:169–174 Communication Open Access Igor V. Beloussov Another formulation of the Wick’s theorem. Farewell, pairing? DOI 10.1515/spma-2015-0015 Received February 19, 2015; accepted July 2, 2015 Abstract: The algebraic formulation of Wick’s theorem that allows one to present the vacuum or thermal averages of the chronological product of an arbitrary number of field operators as a determinant (permanent) of the matrix is proposed. Each element of the matrix is the average of the chronological product of only two operators. This formulation is extremely convenient for practical calculations in quantum field theory, statistical physics, and quantum chemistry by the standard packages of the well known computer algebra systems. Keywords: vacuum expectation value; chronological product; contractions AMS: 15-04, 15A15, 65Z05, 81U20 1 Introduction Wick’s theorems are used extensively in quantum field theory [1–4], statistical physics [5–7], and quantum chemistry [8]. They allow one to use the Green’s functions method, and consequently to apply the Feynman’s diagrams for investigations [1–3]. The first of these, which can be called Wick’s Theorem for Ordinary Products, gives us the opportunity to reduce in almost automatic mode the usual product of operators into a unique sum of normal products multiplied by c–numbers. It can be formulated as follows [4]. Let Ai (xi) (i = 1, 2, ... , n ) are “linear operators”, i.e., some linear combinations of creation and annihilation operators. Then the ordi- nary product of linear operators is equal to the sum of all the corresponding normal products with all possible contractions, including the normal product without contractions, i.e., A1 ...An = : A1 ...An : +: A1A2 ...An : + .. -
SCHOONSCHIP, the Largest Time Equationand the Continuous
Vol. 52 (2021) Acta Physica Polonica B No 6–7 SCHOONSCHIP, THE LARGEST TIME EQUATION AND THE CONTINUOUS DIMENSIONAL REGULARISATION Ettore Remiddi Dipartimento di Fisica e Astronomia, University of Bologna, Italy [email protected] (Received May 11, 2021; accepted May 21, 2021) I will recall three results of Martinus J.G. Veltman, which had a sub- stantial importance in my scientific activity and which gave me the occasion of meeting him and of appreciating the great human and scientific gifts of his unforgettable personality. DOI:10.5506/APhysPolB.52.513 1. Introduction Tini Veltman had a highly positive, strong influence on my whole pro- fessional activity, although I was not a student of his and I never coauthored a paper with him or under his supervision. He was ten years older than me, taller — and with an imposing beard. The first time we exchanged letters I addressed him as “Dear Tiny, . ”, as I had never heard anyone calling him Martinus; in his answer, he replied: “Do I look tiny to you?” (but I think that happened also to other people). I got acquainted with him in 1968 at CERN. In those years, he was still young, but already rather authoritative, at the first sight I felt somewhat intimidated, but soon he became for me a kind of “senior friend”, ready to help and always to be listened to with attention. In this paper, I will recall in the three sections which follow, three of his many scientific results, for the importance that they had on my whole pro- fessional life, and for the occasion which they gave me of knowing him and of entering in contact with his unforgettable personality. -
Modeling and Analysis of Hybrid Systems
Building Bridges between Symbolic Computation and Satisfiability Checking Erika Abrah´ am´ RWTH Aachen University, Germany in cooperation with Florian Corzilius, Gereon Kremer, Stefan Schupp and others ISSAC’15, 7 July 2015 Photo: Prior Park, Bath / flickr Liam Gladdy What is this talk about? Satisfiability problem The satisfiability problem is the problem of deciding whether a logical formula is satisfiable. We focus on the automated solution of the satisfiability problem for first-order logic over arithmetic theories, especially on similarities and differences in symbolic computation and SAT and SMT solving. Erika Abrah´ am´ - SMT solving and Symbolic Computation 2 / 39 CAS SAT SMT (propositional logic) (SAT modulo theories) Enumeration Computer algebra DP (resolution) systems [Davis, Putnam’60] DPLL (propagation) [Davis,Putnam,Logemann,Loveland’62] Decision procedures NP-completeness [Cook’71] for combined theories CAD Conflict-directed [Shostak’79] [Nelson, Oppen’79] backjumping Partial CAD Virtual CDCL [GRASP’97] [zChaff’04] DPLL(T) substitution Watched literals Equalities and uninterpreted Clause learning/forgetting functions Variable ordering heuristics Bit-vectors Restarts Array theory Arithmetic Decision procedures for first-order logic over arithmetic theories in mathematical logic 1940 Computer architecture development 1960 1970 1980 2000 2010 Erika Abrah´ am´ - SMT solving and Symbolic Computation 3 / 39 SAT SMT (propositional logic) (SAT modulo theories) Enumeration DP (resolution) [Davis, Putnam’60] DPLL (propagation) [Davis,Putnam,Logemann,Loveland’62] -
9. Quantum Chromodynamics 1 9
9. Quantum chromodynamics 1 9. Quantum Chromodynamics Revised September 2017 by S. Bethke (Max-Planck-Institute of Physics, Munich), G. Dissertori (ETH Zurich), and G.P. Salam (CERN).1 This update retains the 2016 summary of αs values, as few new results were available at the deadline for this Review. Those and further new results will be included in the next update. 9.1. Basics Quantum Chromodynamics (QCD), the gauge field theory that describes the strong interactions of colored quarks and gluons, is the SU(3) component of the SU(3) SU(2) U(1) Standard Model of Particle Physics. × × The Lagrangian of QCD is given by 1 = ψ¯ (iγµ∂ δ g γµtC C m δ )ψ F A F A µν , (9.1) q,a µ ab s ab µ q ab q,b 4 µν L q − A − − X µ where repeated indices are summed over. The γ are the Dirac γ-matrices. The ψq,a are quark-field spinors for a quark of flavor q and mass mq, with a color-index a that runs from a =1 to Nc = 3, i.e. quarks come in three “colors.” Quarks are said to be in the fundamental representation of the SU(3) color group. C 2 The µ correspond to the gluon fields, with C running from 1 to Nc 1 = 8, i.e. there areA eight kinds of gluon. Gluons transform under the adjoint representation− of the C SU(3) color group. The tab correspond to eight 3 3 matrices and are the generators of the SU(3) group (cf. -
From Superpotential to Model Files for Feynarts and Calchep/Comphep
Preprint typeset in JHEP style. - HYPER VERSION From Superpotential to Model Files for FeynArts and CalcHep/CompHep Florian Staub Institut f¨ur Theoretische Physik und Astrophysik, Universit¨at W¨urzburg, D-97074 W¨urzburg, GERMANY Email: [email protected] Abstract: SARAH is a Mathematica package for building and studying supersym- metric models. It calculates for a given superpotential and gauge sector the full Lagrangian of a model. With the new version of SARAH it is possible to calculate automatically all interactions for the different eigenstates and write model files for FeynArts and CompHep/CalcHep. In addition, the tadpole equations are calculated, gauge fixing terms can be given and ghost interactions are added, particles can be integrated out and non supersymmetric limits of the theory can be chosen. CP and flavor violation can easily be switched on or off. arXiv:0909.2863v1 [hep-ph] 15 Sep 2009 1. Introduction Supersymmetry is one of the most popular extensions of the standard model (SM) of particle physics [1, 2, 3, 4, 5, 6, 7]. The minimal supersymmetric standard model (MSSM) is well studied and there are several tools to explore the model: For every event generator or diagram calculator exists a model file, thus the MSSM can be handled out of the box. But what happens, if you want to change the model, extend the particle content, add a new gauge group or drop some assumptions about the parameters? Before you are able to do really physics and phenomenology you have to do a lot of work before: Check if your new model is free from gauge anomalies, get the Lagrangian out of the superpotential and extract all interactions, calculate the mass matrices and diagonalize them to get your mass spectrum, derive the tadpole equations to find the minimum conditions for your potential and so on. -
Robust Computer Algebra, Theorem Proving, and Oracle AI
Robust Computer Algebra, Theorem Proving, and Oracle AI Gopal P. Sarma∗ Nick J. Hayyz School of Medicine, Emory University, Atlanta, GA USA Vicarious FPC, San Francisco, CA USA Abstract In the context of superintelligent AI systems, the term “oracle” has two meanings. One refers to modular systems queried for domain-specific tasks. Another usage, referring to a class of systems which may be useful for addressing the value alignment and AI control problems, is a superintelligent AI system that only answers questions. The aim of this manuscript is to survey contemporary research problems related to oracles which align with long-term research goals of AI safety. We examine existing question answering systems and argue that their high degree of architectural heterogeneity makes them poor candidates for rigorous analysis as oracles. On the other hand, we identify computer algebra systems (CASs) as being primitive examples of domain-specific oracles for mathematics and argue that efforts to integrate computer algebra systems with theorem provers, systems which have largely been developed independent of one another, provide a concrete set of problems related to the notion of provable safety that has emerged in the AI safety community. We review approaches to interfacing CASs with theorem provers, describe well-defined architectural deficiencies that have been identified with CASs, and suggest possible lines of research and practical software projects for scientists interested in AI safety. I. Introduction other hand, issues of privacy and surveillance, access and inequality, or economics and policy are Recently, significant public attention has been also of utmost importance and are distinct from drawn to the consequences of achieving human- the specific technical challenges posed by most level artificial intelligence. -
Satisfiability Checking and Symbolic Computation
Satisfiability Checking and Symbolic Computation E. Abrah´am´ 1, J. Abbott11, B. Becker2, A.M. Bigatti3, M. Brain10, B. Buchberger4, A. Cimatti5, J.H. Davenport6, M. England7, P. Fontaine8, S. Forrest9, A. Griggio5, D. Kroening10, W.M. Seiler11 and T. Sturm12 1RWTH Aachen University, Aachen, Germany; 2Albert-Ludwigs-Universit¨at, Freiburg, Germany; 3Universit`adegli studi di Genova, Italy; 4Johannes Kepler Universit¨at, Linz, Austria; 5Fondazione Bruno Kessler, Trento, Italy; 6University of Bath, Bath, U.K.; 7Coventry University, Coventry, U.K.; 8LORIA, Inria, Universit´ede Lorraine, Nancy, France; 9Maplesoft Europe Ltd; 10University of Oxford, Oxford, U.K.; 11Universit¨at Kassel, Kassel, Germany; 12CNRS, LORIA, Nancy, France and Max-Planck-Institut f¨ur Informatik, Saarbr¨ucken, Germany. Abstract Symbolic Computation and Satisfiability Checking are viewed as individual research areas, but they share common interests in the development, implementation and application of decision procedures for arithmetic theories. Despite these commonalities, the two communities are currently only weakly con- nected. We introduce a new project SC2 to build a joint community in this area, supported by a newly accepted EU (H2020-FETOPEN-CSA) project of the same name. We aim to strengthen the connection between these communities by creating common platforms, initiating interaction and exchange, identi- fying common challenges, and developing a common roadmap. This abstract and accompanying poster describes the motivation and aims for the project, and reports on the first activities. 1 Introduction We describe a new project to bring together the communities of Symbolic Computation and Satisfiability Checking into a new joint community, SC2. Both communities have long histories, as illustrated by the tool development timeline in Figure 1, but traditionally they do not interact much even though they are now individually addressing similar problems in non-linear algebra. -
Parca2: Architecture and Experiments
ParCA2: Architecture and Experiments G.I.Malaschonok Tambov State University Internatsionalnaya, 33, 392000 Tambov, Russia email: [email protected] MMCP'2009 Dubna JINR (07.07-11.07.09) 07.07.2009 G.I.Malaschonok ParCA2: Architecture and Experiments Introduction (Short history of CAS) 1952 Computer algebra systems began to appear in the 1950-1960s. The paper of Lusternik L.A., Abramov A.A., Shestakov V.I. and Shura-Bura M.P. "Mathematical problem solving on automatic digital machines". Moscow, Acad. Sci. of the USSR, 1952. (Ëþñòåðíèê Ë.À., Àáðàìîâ À.À., Øåñòàêîâ Â.È., Øóðà-Áóðà Ì.Ð. Ðåøåíèå ìàòåìàòè÷åñêèõ çàäà÷ íà àâòîìàòè÷åñêèõ öèôðîâûõ ìàøèíàõ. Ì.: Èçä-âî ÀÍ ÑÑÑÐ, 1952) was endeed the rst paper in the eld of computer algebra. G.I.Malaschonok ParCA2: Architecture and Experiments 1963 The rst computer algebra system was done by the Martin Veltman, who designed a program for symbolic manipulation of mathematical equations, especially for High Energy Physics, called Schoonschip (Dutch "clean ship") in 1963. Martinus J.G. Veltman was born in 1931 in Netherlands. He studying mathematics and physics at Utrecht University in 1948. He obtained his PhD in theoretical physics in 1963. During an extended stay at Stanford Linear Accelerator Center in 1963-64 he designed the computer program Schoonschip. G.I.Malaschonok ParCA2: Architecture and Experiments 1971 In 1971, Gerardus 't Hooft was completing his PhD under the supervision of Veltman. They showed that if the symmetries of Yang-Mills theory were to be broken according to the Higgs method, then Yang-Mills theory can be renormalized. -
Porovnanie Súčasných Systémov Počítačovej Algebry
Masarykova univerzita Fakulta informatiky Porovnanie súčasných systémov počítačovej algebry Bakalárska práca Peter Gábor Brno, jar 2018 Masarykova univerzita Fakulta informatiky Porovnanie súčasných systémov počítačovej algebry Bakalárska práca Peter Gábor Brno, jar 2018 Na tomto mieste sa v tlačenej práci nachádza oficiálne podpísané zadanie práce a vyhlásenie autora školského diela. Vyhlásenie Vyhlasujem, že táto bakalárska práca je mojím pôvodným autorským dielom, ktoré som vypracoval samostatne. Všetky zdroje, pramene a literatúru, ktoré som pri vypracovaní používal alebo z nich čerpal, v práci riadne citujem s uvedením úplného odkazu na príslušný zdroj. Peter Gábor Vedúci práce: RNDr. Jaroslav Ráček Ph.D. i Poďakovanie Na tomto mieste by som sa chcel poďakovať vedúcemu bakalárskej práce RNDr. Jaroslavovi Ráčkovi Ph.D. za cenné rady, trpezlivosť a odborné vedenie pri vytváraní tejto práce. iii Zhrnutie Cieľom práce je vytvoriť komplexné zhodnotenie kvalít a vzájomné porovnanie systémov počítačovej algebry. V práci sa zmeriavam na piatich zástupcov spomedzi univerzálnych systémov počítačovej al- gebry. Konkrétne sa jedná o systémy Maple, Mathematica, MATLAB, Maxima a SageMath. Tieto systémy hodnotím z pohľadu užívateľskej a programátorskej prívetivosti, licenčnej a cenovej politiky a poskyto- vanej funkcionality. Súčasťou práce je vypracovanie (implementácia) spoločných vzorových úloh v prostrediach jednotlivých systémov, na ktorých demonštrujem charakter programovacieho jazyka, ako aj výpočtovú silu daného systému. iv Kľúčové slová -
Quantum Field Theory and the Electroweak Standard Model
Published by CERN in the Proceedings of the 2013 European School of High-Energy Physics, Parádfürdo,˝ Hungary, 5 – 18 June 2013, edited by M. Mulders and G. Perez, CERN–2015–004 (CERN, Geneva, 2015) Quantum Field Theory and the Electroweak Standard Model E. Boos M. V. Lomonosov Moscow State University, Skobeltsyn Institute of Nuclear Physics (SINP MSU), Moscow 119991, Russia Abstract The Standard Model is one of the main intellectual achievements for about the last 50 years, a result of many theoretical and experimental studies. In this lecture a brief introduction to the electroweak part of the Standard Model is given. Since the Standard Model is a quantum field theory, some aspects for understanding of quantization of abelian and non-abelian gauge theories are also briefly discussed. It is demonstrated how well the electroweak Standard Model works in describing a large variety of precise experimental measure- ments at lepton and hadron colliders. 1 Introduction The Standard Model (SM) of strong and electroweak (EW) interactions is the basis for understanding of nature at extremely small distances. In high-energy physics usually the relativistic system of units is used in which the Planck constant ~ and the speed of light c are equal to unity, ~ = c = 1. Taking into account well-known values for ~ = 1.055 1027 erg s, c = 3 1010 cm/s and the positron electric · · charge e = 1.6 10 19 C and using the relation between the electronvolt and erg (1 eV = e 1 V = 1 V · − · 1.6 10 19 C = 1.6 10 12 erg), one easily gets the following very useful relation between length and · · − · − energy units: 1/GeV = 2 10 14 cm.