English
Related papers

Related papers: Exact saturation in pseudo-elementary classes for …

200 papers

The notion of $P$-stability of an infinite set of degree sequences plays influential role in approximating the permanents, rapidly sampling the realizations of graphic degree sequences, or even studying and improving network privacy. While…

Combinatorics · Mathematics 2024-12-18 Péter L. Erdős , István Miklós , Lajos Soukup

We consider classically scale-invariant theories with non-minimally coupled scalar fields, where the Planck mass and the hierarchy of physical scales are dynamically generated. The classical theories possess a fixed point, where scale…

High Energy Physics - Phenomenology · Physics 2017-05-03 K. Kannike , M. Raidal , C. Spethmann , H. Veermäe

Emerging network scenarios require the development of solid large-scale situated systems. Unfortunately, the diffusion/aggregation computational processes therein often introduce a source of complexity that hampers predictability of the…

Logic in Computer Science · Computer Science 2017-01-11 Ferruccio Damiani , Mirko Viroli

This chapter investigates the cone of copositive matrices, with a focus on the design and analysis of conic inner approximations for it. These approximations are based on various sufficient conditions for matrix copositivity, relying on…

Optimization and Control · Mathematics 2023-03-21 Luis Felipe Vargas , Monique Laurent

Classical conditions for ensuring the robust stability of a linear system in feedback with a sector-bounded nonlinearity include small gain, circle, passivity, and conicity theorems. In this work, we present a similar stability condition,…

Optimization and Control · Mathematics 2019-09-18 Saman Cyrus , Laurent Lessard

This paper is about the recent notion of computably probably approximately correct learning, which lies between the statistical learning theory where there is no computational requirement on the learner and efficient PAC where the learner…

Machine Learning · Computer Science 2024-07-31 Matthew Harrison-Trainor , Syed Akbari

In a simple CM-trivial theory every hyperimaginary is interbounded with a sequence of finitary hyperimaginaries. Moreover, such a theory eliminates hyperimaginaries whenever it eliminates finitary hyperimaginaries. In a supersimple…

Logic · Mathematics 2016-02-10 Daniel Palacin , Frank Olaf Wagner

A generic photonic coupler with active and lossy parts, gain saturation and asymmetric characteristics is examined. Saturable activity is shown to be able to enhance the overall stability of the steady states, prevent evolution to…

We study the emergent scenario, which is proposed to avoid the big bang singularity, in the Einstein-Cartan (EC) theory with a positive cosmological constant and a perfect fluid by analyzing the existence and stability of the Einstein…

General Relativity and Quantum Cosmology · Physics 2015-10-19 Qihong Huang , Puxun Wu , Hongwei Yu

This monograph introduces a framework for genuine proper equivariant stable homotopy theory for Lie groups. The adjective `proper' alludes to the feature that equivalences are tested on compact subgroups, and that the objects are built from…

Algebraic Topology · Mathematics 2023-08-15 Dieter Degrijse , Markus Hausmann , Wolfgang Lück , Irakli Patchkoria , Stefan Schwede

Landscape analyses often assume the existence of large numbers of fields, $N$, with all of the many couplings among these fields (subject to constraints such as local supersymmetry) selected independently and randomly from simple (say…

High Energy Physics - Theory · Physics 2016-12-23 Michael Dine

We apply the recently developed technology of cofinality spectrum problems to prove a range of theorems in model theory. First, we prove that any model of Peano arithmetic is $\lambda$-saturated iff it has cofinality $\geq \lambda$ and the…

Logic · Mathematics 2015-03-31 M. Malliaris , S. Shelah

This work deals with the stability analysis of nonlinear sampled-data systems under nonuniform sampling. It establishes novel relationships between the stability property of the exact discrete-time model for a given sequence of (aperiodic)…

Systems and Control · Electrical Eng. & Systems 2022-09-28 Alexis J. Vallarella , Hernan Haimovich

We study the complexity of satisfiability problems in probabilistic and causal reasoning. Given random variables $X_1, X_2,\ldots$ over finite domains, the basic terms are probabilities of propositional formulas over atomic events $X_i =…

Computational Complexity · Computer Science 2025-04-29 Markus Bläser , Julian Dörfler , Maciej Liśkiewicz , Benito van der Zander

This paper studies the feedback stabilization of abstract Cauchy problems with unbounded output operators by finite-dimensional controllers. Both necessary conditions and sufficient conditions for feedback stabilizability are presented. The…

Optimization and Control · Mathematics 2023-09-06 Tian Xia , Giacomo Casadei , Francesco Ferrante , Luca Scardovi

At low temperatures ultrasoft particle systems develop interesting phases via the self-assembly of particle clusters. In this study we develop a general zero-temperature analysis fully characterizing the ground state of such models in two…

Soft Condensed Matter · Physics 2025-02-25 Matheus de Mello , Rogelio Díaz-Méndez , Alejandro Mendoza-Coto

We use a toy model to illustrate how to build effective theories for singular potentials. We consider a central attractive 1/r^2 potential perturbed by a 1/r^4 correction. The power-counting rule, an important ingredient of effective…

Quantum Physics · Physics 2008-11-26 B. Long , U. van Kolck

We prove Gray--Moser stability theorems for complementary pairs of forms of constant class defining symplectic pairs, contact-symplectic pairs and contact pairs. We also consider the case of contact-symplectic and contact-contact…

Symplectic Geometry · Mathematics 2007-05-23 G. Bande , P. Ghiggini , D. Kotschick

Recently developed supersymmetric perturbation theory has been successfully employed to make a complete mathematical analysis the reason behind exact solvability of some non-central potentials. This investigation clarifies once more the…

Quantum Physics · Physics 2009-11-10 Bulent Gonul , Mehmet Kocak

We develop a family of simple rank one theories built over quite arbitrary sequences of finite hypergraphs. (This extends an idea from the recent proof that Keisler's order has continuum many classes, however, the construction does not…

Logic · Mathematics 2024-07-24 M. Malliaris , S. Shelah