English
Related papers

Related papers: Generic Stability Independence and Treeless theori…

200 papers

In this paper, we consider a matroid generalization of the stable matching problem. In particular, we consider the setting where preferences may contain ties. For this generalization, we propose a polynomial-time algorithm for the problem…

Computer Science and Game Theory · Computer Science 2026-01-19 Naoyuki Kamiyama

Extending the work of the first author, we introduce a notion of semisimple topological field theory in arbitrary even dimension and show that such field theories necessarily lead to stable diffeomorphism invariants. The main result of this…

Algebraic Topology · Mathematics 2026-02-18 David Reutter , Christopher Schommer-Pries

We define the continuous modeling property for first-order structures and show that a first-order structure has the continuous modelling property if and only if its age has the embedding Ramsey property. We use generalized indiscernible…

Logic · Mathematics 2024-05-31 Adrián Portillo Fernández

We present two linked theorems on passivity: the passive behavior theorem, parts 1 and 2. Part 1 provides necessary and sufficient conditions for a general linear system, described by a set of high order differential equations, to be…

Systems and Control · Computer Science 2018-01-24 Timothy H. Hughes

Canonical analysis leading to formal quantisation of the higher derivative theories are considered. The first order formalism is adopted where all the configuration space variables along with their higher time derivatives are considered to…

High Energy Physics - Theory · Physics 2015-02-20 Biswajit Paul

In this paper, we propose an abstract definition of dependent type theories as essentially algebraic theories. One of the main advantages of this definition is its composability: simple theories can be combined into more complex ones, and…

Logic · Mathematics 2017-03-28 Valery Isaev

The perturbation theory based on typicality introduced in Ref. [1] and further refined in Refs. [2, 3] provides a powerful tool since it is intended to be applicable to a wide range of scenarios while relying only on a few parameters. Even…

Quantum Physics · Physics 2022-12-07 Mats H. Lamann , Jochen Gemmer

Bayesian networks faithfully represent the symmetric conditional independences existing between the components of a random vector. Staged trees are an extension of Bayesian networks for categorical random vectors whose graph represents…

Machine Learning · Statistics 2022-03-10 Manuele Leonelli , Gherardo Varando

We study an abstract notion of tree structure which lies at the common core of various tree-like discrete structures commonly used in combinatorics: trees in graphs, order trees, nested subsets of a set, tree-decompositions of graphs and…

Combinatorics · Mathematics 2017-02-28 Reinhard Diestel

We seek to create tools for a model-theoretic analysis of types in algebraically closed valued fields (ACVF). We give evidence to show that a notion of 'domination by stable part' plays a key role. In Part A, we develop a general theory of…

Logic · Mathematics 2007-05-23 Deirdre Haskell , Ehud Hrushovski , Dugald Macpherson

Forking is a central notion of model theory, generalizing linear independence in vector spaces and algebraic independence in fields. We develop the theory of forking in abstract, category-theoretic terms, for reasons both practical (we…

Logic · Mathematics 2019-02-19 Michael Lieberman , Jiří Rosický , Sebastien Vasey

We demonstrate that the necessary condition for $SO(N) \times SO(N)$ duality invariance manifests as a partial differential equation in two-dimensional scalar theories. This condition, expressed as a partial differential equation,…

High Energy Physics - Theory · Physics 2025-09-09 H. Babaei-Aghbolagh , Song He , Hao Ouyang

We investigate the following three consistency conditions for constructing string theories on orbifolds: i) the invariance of the energy-momentum tensors under twist operators, ii) the duality of amplitudes and iii) modular invariance of…

High Energy Physics - Theory · Physics 2008-02-03 Makoto Sakamoto , Masayoshi Tabuse

We generalize Hrushovski's group configuration theorem to the case where the type of the configuration is generically stable, without assuming tameness of the ambient theory. The properties of generically stable types, which we recall in…

Logic · Mathematics 2023-09-13 Paul Z. Wang

We prove that for every simple theory $T$ (or even simple thick compact abstract theory) there is a (unique) compact abstract theory $T^\fP$ whose saturated models are the lovely pairs of $T$. Independence-theoretic results that were proved…

Logic · Mathematics 2009-02-05 Itaï Ben Yaacov

Non-standard topics underlying a partly original approach to gauge field theory are concisely introduced, expressing ideas that were broached in several papers and, eventually, exposed in an organized form in a recently published book. By…

Mathematical Physics · Physics 2020-11-16 Daniel Canarutto

A theory is NIP (resp. stable) if and only if every formula with parameters in two single variables is NIP (resp. does not have the order property).

Logic · Mathematics 2021-03-30 Pierre Simon

A set of real $n$th roots that is pairwise linearly independent over the rationals must also be linearly independent. We show how this result may be extended to more general fields.

Number Theory · Mathematics 2011-11-09 Richard Carr , Cormac O'Sullivan

The notion of a complete type can be generalized in a natural manner to allow assigning a value in an arbitrary Boolean algebra B to each formula. We show some basic results regarding the effect of the properties of B on the behavior of…

Logic · Mathematics 2022-01-19 Itay Kaplan , Ori Segel , Saharon Shelah

These lectures present results and problems on the characterization of structurally stable dynamics. We will shed light those which do not seem to depend on the regularity class (holomorphic or differentiable). Furthermore, we will present…

Dynamical Systems · Mathematics 2017-03-02 Pierre Berger