English
Related papers

Related papers: The Search for the Primitive

200 papers

The following technical report presents a formal approach to probabilistic minimalist grammar parameter estimation. We describe a formalization of a minimalist grammar. We then present an algorithm for the application of variational…

Computation and Language · Computer Science 2019-08-30 Eva Portelance , Amelia Bruno , Daniel Harasim , Leon Bergen , Timothy J. O'Donnell

In this article we discuss how abstraction boundaries can help tame complexity in mathematical research, with the help of an interactive theorem prover. While many of the ideas we present here have been used implicitly by mathematicians for…

History and Overview · Mathematics 2023-09-27 Johan Commelin , Adam Topaz

The understanding of the primordial mechanism that seeded the cosmic structures we observe today in the sky is one of the major goals in cosmology. The leading paradigm for such a mechanism is provided by the inflationary scenario, a period…

Cosmology and Nongalactic Astrophysics · Physics 2021-06-14 Matteo Biagetti

Deep inference is a proof theoretic methodology that generalizes the standard notion of inference of the sequent calculus, whereby inference rules become applicable at any depth inside logical expressions. Deep inference provides more…

Logic in Computer Science · Computer Science 2015-07-01 Ozan Kahramanogullari

In this chapter we first describe the early history of primordial black hole (PBH) research. We then discuss their possible formation mechanisms, including critical collapse from inflationary fluctuations and various types of phase…

Cosmology and Nongalactic Astrophysics · Physics 2025-02-24 Bernard Carr , Florian Kuhnel

This paper presents reflections on the validity of a series of mathematical methods and technical assumptions that are encrusted in macrophysics (related to gravitational interaction), that seem to have little or no physical significance.…

General Physics · Physics 2010-05-05 M. Iftime

The paper is an introduction to intuitionistic mathematics.

Logic · Mathematics 2021-02-03 Wim Veldman

The nature of cosmological dark matter finds its explanation in physics beyond the Standard model of elementary particles. The landscape of dark matter candidates contains a wide variety of species, either elusive or hardly detectable in…

High Energy Physics - Phenomenology · Physics 2014-12-01 Maxim Yu. Khlopov

This paper is a survey on Deduction modulo theory

Logic in Computer Science · Computer Science 2015-01-27 Gilles Dowek

We extend two well-known results on primitive ideals in enveloping algebras of semisimple Lie algebras, the `Irreducibility theorem' and `Duflo theorem', to much wider classes of algebras. Our general version of Irreducibility theorem says…

Representation Theory · Mathematics 2012-05-29 Victor Ginzburg

The perception-related origins of physical measures and standards are considered within the framework of the general observer theory. The impact of observer characteristics on the development of observer-centric physics, physical concepts…

History and Philosophy of Physics · Physics 2013-09-17 Göte Nyman

Comparative prime number theory is the study of the {\em{discrepancies}} of distributions when we compare the number of primes in different residue classes. This work presents a list of the problems being investigated in comparative prime…

Number Theory · Mathematics 2012-02-16 Greg Martin , Justin Scarfy

In the algebraic theory of codes and formal languages, the set $Q$ of all primitive words over some alphabet $\zi $ has received special interest. With this survey article we give an overview about relevant research to this topic during the…

Formal Languages and Automata Theory · Computer Science 2011-04-25 Gerhard Lischke

A discovery system for detecting correspondences in data is described, based on the familiar induction methods of J. S. Mill. Given a set of observations, the system induces the ``causally'' related facts in these observations. Its…

cmp-lg · Computer Science 2008-02-03 Vladimir Pericliev

This paper proposes an alternative to standard first-order logic that seeks greater naturalness, generality, and semantic self-containment. The system removes the first-order restriction, avoids type hierarchies, and dispenses with external…

Logic · Mathematics 2025-08-12 Mauro Avon

This paper shows how a basic property of unitary transformations can be used for meaningful computations. This approach immediately leads to search-type applications, where it improves the number of steps by a square-root - a simple minded…

Quantum Physics · Physics 2015-06-26 Lov K. Grover

A pseudo-primitive word with respect to an antimorphic involution \theta is a word which cannot be written as a catenation of occurrences of a strictly shorter word t and \theta(t). Properties of pseudo-primitive words are investigated in…

Computational Complexity · Computer Science 2010-02-23 Lila Kari , Benoît Masson , Shinnosuke Seki

The aim of this work is to show how we can decompose a module (if decomposable) into an indecomposable module with the help of the minimization process.

Symbolic Computation · Computer Science 2016-08-31 Gerard Duchamp , Hatem Hadj Kacem , Eric Laugerotte

A set is primitive if no element of the set divides another. We consider primitive sets of monic polynomials over a finite field and find natural generalizations of many of the results known for primitive sets of integers. In particular we…

Number Theory · Mathematics 2020-01-28 Andrés Gómez-Colunga , Charlotte Kavaler , Nathan McNew , Mirilla Zhu

The hypothesis considered here is that cognition is based on a small set of systems-level computational primitives that are defined at a level higher than single neurons. It is pointed out that for one such set of primitives, whose…

Neurons and Cognition · Quantitative Biology 2018-07-30 Leslie Valiant