English
Related papers

Related papers: Building Models of Determinacy from Below

200 papers

In this paper, we will give the generic construction of a binary linear code of dimension $n+3$ and derive the necessary and sufficient conditions for the constructed code to be minimal. Using generic construction, a new family of minimal…

Information Theory · Computer Science 2024-03-21 Wajid M. Shaikh , Rupali S. Jain , B. Surendranath Reddy , Bhagyashri S. Patil

We prove a variant of the abstract probabilistic version of Szemer\'edi's regularity lemma, due to Tao, which applies to a number of structures (including graphs, hypergraphs, hypercubes, graphons, and many more) and works for random…

Combinatorics · Mathematics 2016-07-26 Pandelis Dodos , Vassilis Kanellopoulos , Thodoris Karageorgos

We give a recursive construction for projective Reed-Muller codes in terms of affine Reed-Muller codes and projective Reed-Muller codes in fewer variables. From this construction, we obtain the dimension of the subfield subcodes of…

Information Theory · Computer Science 2024-11-12 Rodrigo San-José

Given a minuscule representation of a simple Lie algebra, we find an algebraic model for the action of a regular element and show that these models can be glued together over the adjoint quotient, viewed as the set of all regular conjugacy…

Algebraic Geometry · Mathematics 2007-05-23 Robert Friedman , John W. Morgan

We develop a number of variants of Lifschitz realizability for CZF by building topological models internally in certain realizability models. We use this to show some interesting metamathematical results about constructive set theory with…

Logic · Mathematics 2021-07-01 Michael Rathjen , Andrew Swan

In the general context of computable metric spaces and computable measures we prove a kind of constructive Borel-Cantelli lemma: given a sequence (constructive in some way) of sets $A_{i}$ with effectively summable measures, there are…

Classical Analysis and ODEs · Mathematics 2008-06-30 Stefano Galatolo , Mathieu Hoyrup , Cristobal Rojas

Measuring the stability of conclusions derived from Ordinary Least Squares linear regression is critically important, but most metrics either only measure local stability (i.e. against infinitesimal changes in the data), or are only…

Machine Learning · Statistics 2022-06-07 Ankur Moitra , Dhruv Rohatgi

Let $X$ be a variety over a complete nontrivially valued field $K$. We construct an algebraizable formal model for the analytification of $X$ in the case $X$ admits a closed embedding into a toric variety. By algebraizable we mean that the…

Algebraic Geometry · Mathematics 2023-03-27 Desmond Coles , Netanel Friedenberg

We initiate an investigation of structures on the set of real numbers having the property that path components of definable sets are definable. All o\nobreakdash-\hspace{0pt}minimal structures on $(\mathbb{R},<)$ have the property, as do…

We find new bounds on the conformal dimension of small cancellation groups. These are used to show that a random few relator group has conformal dimension 2+o(1) asymptotically almost surely (a.a.s.). In fact, if the number of relators…

Group Theory · Mathematics 2018-12-13 John M. Mackay

Let $(X, \Delta)$ be a log pair in characteristic $p>0$ and $P$ be a (not necessarily closed) point of $X$. We show that there exists a constant $\delta>0$ such that $\tau(X, \Delta)_P= \tau(X, \Delta + D)_P$ for each effective…

Algebraic Geometry · Mathematics 2017-08-22 Kenta Sato

We consider parabolic systems in divergence form with piecewise $C^{(s+\delta)/2,s+\delta}$ coefficients and data in a bounded domain consisting of a finite number of cylindrical subdomains with interfacial boundaries in $C^{s+1+\mu}$,…

Analysis of PDEs · Mathematics 2022-06-14 Hongjie Dong , Longjuan Xu

Given a family of pretrained models and a hold-out set, how can we construct a valid conformal prediction set while selecting a model that minimizes the width of the set? If we use the same hold-out data set both to select a model (the…

Methodology · Statistics 2026-04-20 Ruiting Liang , Wanrong Zhu , Rina Foygel Barber

This work focuses on the problem of exact model reduction of positive linear systems, by leveraging minimal realization theory. While determining the existence of a positive reachable realization remains in general an open problem, we are…

Systems and Control · Electrical Eng. & Systems 2025-09-18 Marco Cortese , Tommaso Grigoletto , Francesco Ticozzi , Augusto Ferrante

Let $\Lambda$ be a finite dimensional algebra of type ${\mathbb A}_n$ over an algebraically closed field $K$ with the quiver $Q$ and let $|\Det(\Lambda)|$ be the number of the minimal right determiners of all irreducible morphisms between…

Representation Theory · Mathematics 2017-03-16 Xiaoxing Wu , Zhaoyong Huang

Modelling is an essential procedure in analyzing and controlling a given logical dynamic system (LDS). It has been proved that deterministic LDS can be modeled as a linear-like system using algebraic state space representation. However, due…

Optimization and Control · Mathematics 2022-03-04 Changxi Li , Jun-e Feng , Daizhan Cheng , Xiao Zhang

We generalize a result of Lindenstrauss on the interplay between measurable and topological dynamics which shows that every separable ergodic measurably distal dynamical system has a minimal distal model. We show that such a model can, in…

Dynamical Systems · Mathematics 2022-08-04 Nikolai Edeko , Henrik Kreidler

These are expanded notes on a lecture of the same title at the 2015 AMS summer institute in algebraic geometry. We give an introduction and overview of the "beyond geometric invariant theory" program for analyzing moduli problems in…

Algebraic Geometry · Mathematics 2016-08-18 Daniel Halpern-Leistner

We construct local bihamiltonian structures from classical $W$-algebras associated to non-regular nilpotent elements of regular semisimple type in Lie algebras of type $A_2$ and $A_3$. They form exact Poisson pencil, admit a dispersionless…

Differential Geometry · Mathematics 2023-03-29 Yassir Dinar

The problem of characterizing which automatic sets of integers are stable is here solved. Given a positive integer $d$ and a subset $A\subseteq \mathbb{Z}$ whose set of representations base $d$ is recognized by a finite automaton, a…

Logic · Mathematics 2020-10-09 Christopher D. C. Hawthorne