English
Related papers

Related papers: Invertibility in the mis\`ere multiverse

200 papers

The full-blown multiverse hypothesis, chaosogenesis, is refuted on the grounds of the large scale and high precision of the already discovered laws of nature. A selection principle is required not only to explain the possibility of life and…

History and Philosophy of Physics · Physics 2015-07-08 Alexey Burov , Lev Burov

There exist combable groups in which the conjugacy problem is unsolvable. The isomorphism problem is unsolvable for certain recursive sequences of finite presentations of combable groups.

Group Theory · Mathematics 2007-05-23 Martin R. Bridson

Data vectors generalise finite multisets: they are finitely supported functions into a commutative monoid. We study the question if a given data vector can be expressed as a finite sum of others, only assuming that 1) the domain is…

Logic in Computer Science · Computer Science 2016-10-06 Piotr Hofman , Jérôme Leroux , Patrick Totzke

This note presents a unified theorem of the alternative that explicitly allows for any combination of equality, componentwise inequality, weak dominance, strict dominance, and nonnegativity relations. The theorem nests 60 special cases,…

Theoretical Economics · Economics 2023-03-15 Ian Ball

We define unbounded twisted complexes and bicomplexes generalising the notion of a (bounded) twisted complex over a DG category [BK90]. These need to be considered relative to another DG category $B$ admitting countable direct sums and…

Category Theory · Mathematics 2023-03-22 Rina Anno , Timothy Logvinenko

Infinite games where several players seek to coordinate under imperfect information are known to be intractable, unless the information flow is severely restricted. Examples of undecidable cases typically feature a situation where players…

Logic in Computer Science · Computer Science 2014-05-01 Dietmar Berwanger , Anup Basil Mathew

In combinatorial game theory, the winning player for a position in normal play is analyzed and characterized via algebraic operations. Such analyses define a value for each position, called a game value. A game (ruleset) is called universal…

Discrete Mathematics · Computer Science 2023-10-04 Kanae Yoshiwatari , Hironori Kiya , Koki Suetsugu , Tesshu Hanaka , Hirotaka Ono

The set of correlations between particles in multipartite quantum systems is larger than those in classical systems. Nevertheless, it is subject to restrictions by the underlying quantum theory. In order to better understand the structure…

Quantum Physics · Physics 2019-04-10 Nikolai Wyderka , Felix Huber , Otfried Gühne

Let $A$ be an integral domain. We study new conditions on families of integral ideals of $A$ in order to get that $A$ is of $t$-finite character (i.e., each nonzero element of $A$ is contained in finitely many $t$-maximal ideals). We also…

Commutative Algebra · Mathematics 2010-01-29 Carmelo Antonio Finocchiaro , Giampaolo Picozza , Francesca Tartarone

I describe reasons to think we are living in an eternally inflating multiverse where the observable "constants" of nature vary from place to place. The major obstacle to making predictions in this context is that we must regulate the…

High Energy Physics - Theory · Physics 2015-05-28 Ben Freivogel

We present a general framework for carrying out some constructions. The unifying factor is a combinatorial principle which we present in terms of a game in which the first player challenges the second player to carry out constructions which…

Logic · Mathematics 2008-02-03 Bradd Hart , Claude Laflamme , Saharon Shelah

Combinatorial Game Theory has also been called `additive game theory', whenever the analysis involves sums of independent game components. Such {\em disjunctive sums} invoke comparison between games, which allows abstract values to be…

Combinatorics · Mathematics 2021-01-29 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

We study the systems of ordinary differential equations which are implicit with respect to the higher derivatives, appearing in the linear form, and their solutions near the singular points. The invertibility of the higher derivatives…

Mathematical Physics · Physics 2007-05-23 M. V. Pomazanov

We checked each binary relation on a 5-element set for a given set of properties, including usual ones like asymmetry and less known ones like Euclideanness. Using a poor man's Quine-McCluskey algorithm, we computed prime implicants of…

Logic · Mathematics 2018-11-21 Jochen Burghardt

We summarize several results about non-simplicity, solvability and normal structure of finite groups related to the number of conjugacy classes appearing in the product or the power of conjugacy classes. We also collect some problems that…

Group Theory · Mathematics 2024-02-14 Antonio Beltrán , María José Felipe , Carmen Melchor

The use of nonstandard methods to characterize properties of weak, strong and mixed extensions of congruences to ultrafilters has been the main topic of several recent papers. We show that similar methods can be used to characterize the…

The hypothesis of a discrete fabric of the universe--the "Planck scale"--is always on stage, since it solves mathematical and conceptual problems in the infinitely small. However, it clashes with special relativity, which is designed for…

Quantum Physics · Physics 2016-10-26 Alessandro Bisio , Giacomo Mauro D'Ariano , Paolo Perinotti

Classify simple games into sixteen "types" in terms of the four conventional axioms: monotonicity, properness, strongness, and nonweakness. Further classify them into sixty-four classes in terms of finiteness (existence of a finite carrier)…

Computer Science and Game Theory · Computer Science 2011-07-05 Masahiro Kumabe , H. Reiju Mihara

In the many-worlds interpretations (MWIs) of Everett and others, if I am the observer, there are several versions of me but no version is singled out as the one corresponding to my perceptions. However, it can be shown that the probability…

Quantum Physics · Physics 2009-03-30 Casey Blood

Automated program verification often proceeds by exhibiting inductive invariants entailing the desired properties.For numerical properties, a classical class of invariants is convex polyhedra: solution sets of system of linear…

Programming Languages · Computer Science 2018-05-16 David Monniaux