English
Related papers

Related papers: The externally definable Ramsey property and fixed…

200 papers

A well-specified parametrization for single-input/single-output (SISO) linear port-Hamiltonian systems amenable to structure-preserving supervised learning is provided. The construction is based on controllable and observable normal form…

Dynamical Systems · Mathematics 2023-03-07 Juan-Pablo Ortega , Daiying Yin

Language models exhibit strong robustness to paraphrasing, suggesting that semantic information may be encoded through stable internal representations, yet the structure and origin of such invariance remain unclear. We propose a local…

Machine Learning · Computer Science 2026-05-08 Agnibh Dasgupta , Abdullah Tanvir , Xin Zhong

This article discusses some recent trends in Ramsey theory on infinite structures. Trees and their Ramsey theory have been vital to these investigations. The main ideas behind the author's recent method of trees with coding nodes are…

Logic · Mathematics 2020-09-10 Natasha Dobrinen

Interpretable classification models are built with the purpose of providing a comprehensible description of the decision logic to an external oversight agent. When considered in isolation, a decision tree, a set of classification rules, or…

Machine Learning · Computer Science 2019-03-18 Riccardo Guidotti , Salvatore Ruggieri

We investigate Ramsey properties of a random graph model in which random edges are added to a given dense graph. Specifically, we determine lower and upper bounds on the function $p=p(n)$ that ensures that for any dense graph $G_n$ a.a.s.…

Combinatorics · Mathematics 2019-02-07 Emil Powierski

For a group $G$ first order definable in a structure $M$, we continue the study of the "definable topological dynamics" of $G$. The special case when all subsets of $G$ are definable in the given structure $M$ is simply the usual…

Logic · Mathematics 2016-10-11 Krzysztof Krupinski , Anand Pillay

Recently, a classical approach to continuous structures has been proposed in [ABBMZ] and [Z] that extends the class of structures falling under the scope of [HI] or [BBHU]. These articles introduce the notion of structures with a standard…

Logic · Mathematics 2025-10-27 Silvia Barbina , Riccardo Camerlo , Domenico Zambella

Autonomous morphology, such as inflection class systems and paradigmatic distribution patterns, is widespread and diachronically resilient in natural language. Why this should be so has remained unclear given that autonomous morphology…

Computation and Language · Computer Science 2024-11-07 Erich Round , Louise Esher , Sacha Beniamine

Spatial symmetries and invariances play an important role in the behaviour of materials and should be respected in the description and modelling of material properties. The focus here is the class of physically symmetric and positive…

Numerical Analysis · Mathematics 2024-02-12 Sharana Kumar Shivanand , Bojana Rosić , Hermann G. Matthies

Under no additional assumptions, in this paper we construct a Ramsey expansion for every category of finite objects with finite small Ramsey degrees. Our construction is based on the relationship between small Ramsey degrees, weak…

Logic · Mathematics 2022-08-25 Dragan Mašulović , Andy Zucker

In this paper we show that every homeomorphism of the plane with the topological shadowing property has a fixed point. Also, we show that a linear isomorphism of an Euclidean space has the topological shadowing property if and only if the…

Dynamical Systems · Mathematics 2019-04-26 Gonzalo Cousillas

We show that the class of finite rooted binary plane trees is a Ramsey class (with respect to topological embeddings that map leaves to leaves). That is, for all such trees P,H and every natural number k there exists a tree T such that for…

Combinatorics · Mathematics 2010-05-26 Manuel Bodirsky , Diana Piguet

In the parlance of relational structures, the Finite Ramsey Theorem states that the class of all finite chains has the Ramsey property. A classical result of J. Ne\v{s}et\v{r}il and V. R\"{o}dl claims that the class of all finite posets…

Combinatorics · Mathematics 2019-04-09 Nemanja Draganić , Dragan Mašulović

In this paper, we investigate some dynamical properties near a nonhyperbolic fixed point. Under some conditions on the higher nonlinear terms, we establish a stable manifold theorem and a degenerate Hartman theorem. Furthermore, the finite…

Dynamical Systems · Mathematics 2025-02-25 Meihua Jin , Shihao Meng , Yunhua Zhou

An open problem of arithmetic Ramsey theory asks if given a finite $r$-colouring $c:\mathbb{N}\to\{1,...,r\}$ of the natural numbers, there exist $x,y\in \mathbb{N}$ such that $c(xy)=c(x+y)$ apart from the trivial solution $x=y=2$. More…

Number Theory · Mathematics 2012-11-30 Brandon Hanson

This work is a comparative study between the existence of fixed point for homomorphisms in a class of binary relationnal systems and the existence of fixed point for nonexpansive mappings in semimetric spaces.

General Topology · Mathematics 2022-08-24 A. El Adraoui , M. Kabil , A. Kamous , S. Lazaiz

The essential role played by differentiable structures in physics is reviewed in light of recent mathematical discoveries that topologically trivial space-time models, especially the simplest one, ${\bf R^4}$, possess a rich multiplicity of…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Carl H. Brans

For a fixed countably infinite structure \Gamma\ with finite relational signature \tau, we study the following computational problem: input are quantifier-free \tau-formulas \phi_0,\phi_1,...,\phi_n that define relations R_0,R_1,...,R_n…

Logic · Mathematics 2012-03-06 Manuel Bodirsky , Michael Pinsker , Todor Tsankov

Exceptional points (EPs) are non-Hermitian spectral degeneracies marking a simultaneous coalescence of eigenvalues and eigenvectors. Despite the fact that multiband $n$-fold EPs (EP$n$s) generically emerge as special points on manifolds of…

Optics · Physics 2026-03-16 Anton Montag , Jordan Isaacs , Marcus Stålhammar , Flore K. Kunst

The theory of regular model sets is highly developed, but does not cover examples such as the visible lattice points, the k-th power-free integers, or related systems. They belong to the class of weak model sets, where the window may have a…

Dynamical Systems · Mathematics 2022-11-29 Michael Baake , Christian Huck , Nicolae Strungaru
‹ Prev 1 8 9 10 Next ›