English
Related papers

Related papers: Deciding subspace reachability problems with appli…

200 papers

A quantum cosmological model with radiation and a dilaton scalar field is analysed. The Wheeler-deWitt equation in the mini-superspace induces a Schr\"odinger equation, which can be solved. An explicit wavepacket is constructed for a…

General Relativity and Quantum Cosmology · Physics 2015-06-11 J. C. Fabris , F. T. Falciano , P. Vargas Moniz , J. Marto , N. Pinto-Neto

We investigate a connection between solvability of the Dirichlet problem for an infinitely degenerate elliptic operator and the validity of an Orlicz-Sobolev inequality in the associated subunit metric space. For subelliptic operators it is…

Analysis of PDEs · Mathematics 2020-08-20 Usman Hafeez , Théo Lavier , Lucas Williams , Lyudmila Korobenko

In various areas of modern physics and in particular in quantum gravity or foundational space-time physics it is of great importance to be in the possession of a systematic procedure by which a macroscopic or continuum limit can be…

Mathematical Physics · Physics 2011-07-19 Manfred Requardt

We investigate the differences and similarities of the Dirichlet problem of the mean curvature equation in the Euclidean space and in the Lorentz-Minkowski space. Although the solvability of the Dirichlet problem follows standards…

Differential Geometry · Mathematics 2019-12-18 Rafael López

Kallampally and Tewari showed in 2016 that there can be a trade-off between determinism and time in space-bounded computations. This they did by describing an unambiguous non-deterministic algorithm to solve Directed Graph Reachability that…

Computational Complexity · Computer Science 2025-04-16 Ronak Bhadra , Raghunath Tewari

We study a fundamental issue in cosmology: Whether we can rely on a cosmological model to understand the real history of the Universe. This fundamental, still unresolved issue is often called the ``model-fitting problem (or averaging…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Masafumi Seriu

In this paper, the reachability of dimension-bounded linear systems is investigated.Since state dimensions of dimension-bounded linear systems vary with time, the expression of state dimension at each time is provided.A method for judging…

Systems and Control · Electrical Eng. & Systems 2021-09-21 Yiliang Li , Haitao Li , Jun-e Feng , Jinjin Li

This monograph is centred at the intersection of three mathematical topics, that are theoretical in nature, yet with motivations and relevance deep rooted in applications: the linear inverse problems on abstract, in general…

Functional Analysis · Mathematics 2022-02-25 Noe Angelo Caruso , Alessandro Michelangeli

We present a simple dynamical systems model for the effect of invisible space dimensions on the visible ones. There are three premises. A: Orbits consist of flows of probabilities [P].which is the case in the setting of quantum mechanics.…

Chaotic Dynamics · Physics 2007-05-23 A. Boyarsky , P. Gora

Piecewise affine maps (PAMs) are frequently used as a reference model to show the openness of the reachability questions in other systems. The reachability problem for one-dimentional PAM is still open even if we define it with only two…

Numerical Analysis · Computer Science 2015-10-15 Oleksiy Kurganskyy , Igor Potapov

We investigate the convergence towards periodic orbits in discrete dynamical systems. We examine the probability that a randomly chosen point converges to a particular neighborhood of a periodic orbit in a fixed number of iterations, and we…

Dynamical Systems · Mathematics 2014-04-21 Jesús San Martín , Mason A. Porter

Exploiting tools from algebraic geometry, the problem of finiteness of determination of accessibility/strong accessibility is investigated for polynomial systems and also for analytic systems that are immersible into polynomial systems. The…

Optimization and Control · Mathematics 2019-08-09 Mohammad Amin Sarafrazi , Ülle Kotta , Zbigniew Bartosiewicz

Sweeping is a commonly used procedure to explicitly solve the discrete ordinates equation, which itself is a common approximation of the neutron transport equation. To sweep through the computational domain, an ordering of the spatial cells…

Numerical Analysis · Mathematics 2018-06-22 Thomas Camminady , Martin Frank

A trajectory isomorphism between the two Newtonian fixed center problem in the sphere and two associated planar two fixed center problems is constructed by performing two simultaneous gnomonic projections in $S^2$. This isomorphism converts…

Mathematical Physics · Physics 2017-10-03 M. A. Gonzalez Leon , J. Mateos Guilarte , M. de la Torre Mayado

This work connects two mathematical fields - computational complexity and interval linear algebra. It introduces the basic topics of interval linear algebra - regularity and singularity, full column rank, solving a linear system, deciding…

Computational Complexity · Computer Science 2016-02-02 Jaroslav Horáček , Milan Hladík , Michal Černý

We deal with the presence of topological defects in models for two real scalar fields. We comment on defects hosting topological defects, and we search for explicit defect solutions using the trial orbit method. As we know, under certain…

High Energy Physics - Theory · Physics 2009-11-07 D. Bazeia , W. Freire , L. Losano , R. F. Ribeiro

Geometry and topology have generated impacts far beyond their pure mathematical primitive, providing a solid foundation for many applicable tools. Typically, real-world data are represented as vectors, forming a linear subspace for a given…

Quantum Physics · Physics 2024-05-01 Nhat A. Nghiem

This paper discusses the discrete-time mean-field stochastic linear quadratic optimal control problems, whose weighting matrices in the cost functional are not assumed to be definite. The open-loop solvability is characterized by the…

Optimization and Control · Mathematics 2023-06-27 Teng Song , Bin Liu

Reachability is the problem of deciding whether there is a path from one vertex to the other in the graph. Standard graph traversal algorithms such as DFS and BFS take linear time to decide reachability however their space complexity is…

Computational Complexity · Computer Science 2019-02-06 Rahul Jain , Raghunath Tewari

Given topological spaces X and Y, a fundamental problem of algebraic topology is understanding the structure of all continuous maps X -> Y . We consider a computational version, where X, Y are given as finite simplicial complexes, and the…

Computational Geometry · Computer Science 2014-01-31 Martin Čadek , Marek Krčál , Jiří Matoušek , Francis Sergeraert , Lukáš Vokřínek , Uli Wagner