English
Related papers

Related papers: Alternating Hierarchies for Time-Space Tradeoffs

200 papers

For Martin-Lof type theory with a hierarchy U(0): U(1): U(2): ... of univalent universes, we show that U(n) is not an n-type. Our construction also solves the problem of finding a type that strictly has some high truncation level without…

Logic · Mathematics 2015-06-03 Nicolai Kraus , Christian Sattler

This paper proposes a new methodology in linear time-periodic (LTP) system identification. In contrast to previous methods that totally separate dynamics at different tag times for identification, the method focuses on imposing appropriate…

Systems and Control · Electrical Eng. & Systems 2021-11-10 Mingzhou Yin , Andrea Iannelli , Mohammad Khosravi , Anilkumar Parsi , Roy S. Smith

A new class of twistor-like string models in four-dimensional space-time extended by the addition of six tensorial central charge (TCC) coordinates $z_{mn}$ is studied. The Hamiltonian of tensionless string in the extended space-time is…

High Energy Physics - Theory · Physics 2014-11-18 A. A. Zheltukhin , U. Lindström

This work is concerned with ($N$-component) hyperbolic system of balance laws in arbitrary space dimensions. Under entropy dissipative assumption and the Shizuta-Kawashima algebraic condition, a general theory on the well-posedness of…

Analysis of PDEs · Mathematics 2015-06-04 Jiang Xu , Shuichi Kawashima

The classifications of holonomy groups in Lorentzian and in Euclidean signature are quite different. A group of interest in Lorentzian signature in n dimensions is the maximal proper subgroup of the Lorentz group, SIM(n-2). Ricci-flat…

High Energy Physics - Theory · Physics 2008-11-26 G. W. Gibbons , C. N. Pope

We consider the $\mathbb{T}^{4}$ cubic NLS which is energy-critical. We study the unconditional uniqueness of solution to the NLS via the cubic Gross-Pitaevskii hierarchy, an uncommon method, and does not require the existence of solution…

Analysis of PDEs · Mathematics 2022-01-17 Xuwen Chen , Justin Holmer

The Dichotomy Conjecture for constraint satisfaction problems (CSPs) states that every CSP is in P or is NP-complete (Feder-Vardi, 1993). It has been verified for conservative problems (also known as list homomorphism problems) by A.…

Computational Complexity · Computer Science 2013-08-02 Laszlo Egri , Pavol Hell , Benoit Larose , Arash Rafiey

We develop a timeout based extension of propositional linear temporal logic (which we call TLTL) to specify timing properties of timeout based models of real time systems. TLTL formulas explicitly refer to a running global clock together…

Logic in Computer Science · Computer Science 2010-12-20 Janardan Misra , Suman Roy

We solve numerically the Boltzmann equation describing the evolution of a cosmic string network which contains only loops. In Minkowski space time the equilibrium solution predicted by statistical mechanics is recovered, and we prove that…

Astrophysics · Physics 2009-10-31 Joao Magueijo , Haavard Sandvik , Daniele Steer

Temporal heterogeneous information network (temporal HIN) embedding, aiming to represent various types of nodes of different timestamps into low dimensional spaces while preserving structural and semantic information, is of vital importance…

Social and Information Networks · Computer Science 2024-06-18 Qijie Bai , Jiawen Guo , Haiwei Zhang , Changli Nie , Lin Zhang , Xiaojie Yuan

Equilibrium statistics of Hamiltonian systems is correctly described by the microcanonical ensemble. Classically this is the manifold of all points in the N-body phase space with the given total energy. Due to Boltzmann-Planck's principle,…

Statistical Mechanics · Physics 2009-11-10 D. H. E. Gross

We show that the well known $N=1$ NLS equation possesses $N=2$ supersymmetry and thus it is actually the $N=2$ NLS equation. This supersymmetry is hidden in terms of the commonly used $N=1$ superfields but it becomes manifest after passing…

High Energy Physics - Theory · Physics 2009-10-28 S. Krivonos , A. Sorin

We develop a complete theory of symmetry and topology in non-Hermitian physics. We demonstrate that non-Hermiticity ramifies the celebrated Altland-Zirnbauer symmetry classification for insulators and superconductors. In particular, charge…

Mesoscale and Nanoscale Physics · Physics 2019-10-23 Kohei Kawabata , Ken Shiozaki , Masahito Ueda , Masatoshi Sato

We deal with entropy solutions to the Cauchy problem for the isentropic compressible Euler equations in the space-periodic case. In more than one space dimension, the methods developed by De Lellis-Sz\'ekelyhidi enable us to show failure of…

Analysis of PDEs · Mathematics 2014-08-26 Elisabetta Chiodaroli

The paper is focused on temporal logics for the description of the behaviour of real-time pushdown reactive systems. The paper is motivated to bridge tractable logics specialized for expressing separately dense-time real-time properties and…

Logic in Computer Science · Computer Science 2018-08-16 Laura Bozzelli , Aniello Murano , Adriano Peron

We introduce a family of temporal logics to specify the behavior of systems with Zeno behaviors. We extend linear-time temporal logic LTL to authorize models admitting Zeno sequences of actions and quantitative temporal operators indexed by…

Logic in Computer Science · Computer Science 2009-04-08 Stéphane Demri , David Nowak

In this paper, we continue the study of John-Nirenberg theorems for BMO/Lipschitz spaces in the noncommutative martingale setting. As conjectured from the classical case, a desired noncommutative ``stopping time" argument was discovered to…

Operator Algebras · Mathematics 2023-05-23 Guixiang Hong , Congbian Ma , Yu Wang

Alternating-time temporal logic with strategy contexts (ATLsc) is a powerful formalism for expressing properties of multi-agent systems: it extends CTL with strategy quantifiers, offering a convenient way of expressing both collaboration…

Logic in Computer Science · Computer Science 2015-09-25 François Laroussinie , Nicolas Markey , Arnaud Sangnier

We provide time-evolution operators, gauge transformations and a perturbative treatment for non-Hermitian Hamiltonian systems, which are explicitly time-dependent. We determine various new equivalence pairs for Hermitian and non-Hermitian…

Quantum Physics · Physics 2009-11-13 Carla Figueira de Morisson Faria , Andreas Fring

We show that several well-known one-dimensional quantum systems possess a hidden nonlocal supersymmetry. The simplest example is the open XXZ spin chain with \Delta=-1/2. We use the supersymmetry to place lower bounds on the ground state…

Strongly Correlated Electrons · Physics 2009-11-10 Xiao Yang , Paul Fendley