English
Related papers

Related papers: Alternating Hierarchies for Time-Space Tradeoffs

200 papers

The geometric argument of the general relativity principle can be carried out on (unstable) Riemann space-time just inspired by nonlinear representation of supersymmetry(NLSUSY), where tangent space is specified by Grassmann degrees of…

High Energy Physics - Theory · Physics 2020-09-17 Kazunari Shima

In the literature, two powerful temporal logic formalisms have been proposed for expressing information flow security requirements, that in general, go beyond regular properties. One is classic, based on the knowledge modalities of…

Logic in Computer Science · Computer Science 2014-09-10 Laura Bozzelli , Bastien Maubert , Sophie Pinchinat

Permissive-Nominal Logic (PNL) extends first-order predicate logic with term-formers that can bind names in their arguments. It takes a semantics in (permissive-)nominal sets. In PNL, the forall-quantifier or lambda-binder are just…

Logic in Computer Science · Computer Science 2023-12-29 Gilles Dowek , Murdoch J. Gabbay

A universal integrable hierarchy underlying topological Landau-Ginzburg models of D-tye is presented. Like the dispersionless Toda hierarchy, the new hierarchy has two distinct (``positive" and ``negative") set of flows. Special solutions…

High Energy Physics - Theory · Physics 2009-10-22 Kanehisa Takasaki

Over these past few years several quantum-gravity research groups have been exploring the possibility that in some Planck-scale nonclassical descriptions of spacetime one or another form of nonclassical spacetime symmetries might arise. One…

High Energy Physics - Theory · Physics 2008-11-26 Alessandra Agostini , Giovanni Amelino-Camelia , Michele Arzano , Antonino Marcianó , Ruggero Altair Tacchi

We present team semantics for two of the most important linear and branching time specification languages, Linear Temporal Logic (LTL) and Computation Tree Logic (CTL). With team semantics, LTL is able to express hyperproperties, which have…

Logic in Computer Science · Computer Science 2025-10-14 Andreas Krebs , Arne Meier , Jonni Virtema , Martin Zimmermann

We consider parabolic problems with non-Lipschitz nonlinearity in the different scales of Banach spaces and prove local-in-time existence theorem. New class of parabolic equations that have analytic solutions is obtained.

Analysis of PDEs · Mathematics 2007-05-23 Oleg Zubelevich

Non-Hermiticity appears ubiquitously in various open classical and quantum systems and enriches classification of topological phases. However, the role of nonsymmorphic symmetry, crystalline symmetry accompanying fractional lattice…

Mesoscale and Nanoscale Physics · Physics 2025-04-30 Daichi Nakamura , Yutaro Tanaka , Ken Shiozaki , Kohei Kawabata

We investigate the decay of spatial correlations of $\mathcal{PT}$-symmetric non-Hermitian one-dimensional models that host higher-order exceptional points. Beyond a certain correlation length, they develop anomalous power-law behavior that…

Mesoscale and Nanoscale Physics · Physics 2023-08-16 Doru Sticlet , Cătălin Paşcu Moca , Balázs Dóra

The synergy of non-Hermitian and topology renders the bulk-boundary correspondence (BBC) even more elusive. Here we study a non-Hermitian Creutz ladder that incorporates both gain-loss and nonreciprocity, and construct multiple BBCs…

Quantum Physics · Physics 2026-05-11 Xin Li , TongYi Li , JingYu Peng , Yu Wang

Space-time behaviors for 3D compressible bipolar Navier-Stokes-Poisson system (BNSP) with unequal viscosities are given. The space-time estimate of electric field $\nabla\phi$ is the most important thing when deducing generalized Huygens'…

Analysis of PDEs · Mathematics 2023-03-16 Zhigang Wu , Weike Wang

The expressive power of interval temporal logics (ITLs) makes them one of the most natural choices in a number of application domains, ranging from the specification and verification of complex reactive systems to automated planning.…

Logic in Computer Science · Computer Science 2023-06-22 Laura Bozzelli , Alberto Molinari , Angelo Montanari , Adriano Peron , Pietro Sala

Estimation of solution norms and stability for time-dependent nonlinear systems is ubiquitous in numerous applied and control problems. Yet, practically valuable results are rare in this area. This paper develops a novel approach, which…

Dynamical Systems · Mathematics 2018-08-29 Mark A. Pinsky , Steve Koblik

We compute non-linear corrections to the matter power spectrum taking the time- and scale-dependent free-streaming length of neutrinos into account. We adopt a hybrid scheme that matches the full Boltzmann hierarchy to an effective…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-22 Diego Blas , Mathias Garny , Thomas Konstandin , Julien Lesgourgues

The notion of a difference hierarchy, first introduced by Hausdorff, plays an important role in many areas of mathematics, logic and theoretical computer science such as descriptive set theory, complexity theory, and the theory of regular…

General Topology · Mathematics 2018-12-06 Célia Borlido , Mai Gehrke , Andreas Krebs , Howard Straubing

The question of whether all problems in NP class are also in P class is generally considered one of the most important open questions in mathematics and theoretical computer science as it has far-reaching consequences to other problems in…

Data Structures and Algorithms · Computer Science 2016-12-20 Wenhong Tian

In this study, we are concerned with introducing Weyl-Titchmarsh theory for a class of dynamic linear Hamiltonian nabla systems over a half-line on Sturmian time scales. After developing fundamental properties of solutions and regular…

Classical Analysis and ODEs · Mathematics 2010-01-25 Douglas R. Anderson

An anisotropic (Bianchi type I) cosmology is considered in the four-dimensional NS-NS sector of low-energy effective string theory coupled to a dilaton and an axion-like $H$-field within a de Sitter-Einstein frame background. The time…

High Energy Physics - Theory · Physics 2009-10-31 Chiang-Mei Chen , T. Harko , M. K. Mak

In this article, we give a precise mathematical meaning to `linear? time' that matches experimental behaviour of the algorithm. The sorting algorithm is not our own, it is a variant of radix sort with counting sort as a subroutine. The true…

Computational Complexity · Computer Science 2019-01-01 Laurent Lyaudet

Estimation of solution norms and stability for time-dependent nonlinear systems is ubiquitous in numerous engineering, natural science and control problems. Yet, practically valuable results are rare in this area. This paper develops a…

Dynamical Systems · Mathematics 2020-01-22 Mark A. Pinsky , Steve Koblik
‹ Prev 1 4 5 6 7 8 10 Next ›