English
Related papers

Related papers: Remarks on NIP in a model

200 papers

We study different algebraic structures associated to an operad and their relations: to any operad $\mathbf{P}$ is attached a bialgebra,the monoid of characters of this bialgebra, the underlying pre-Lie algebra and its enveloping algebra;…

Rings and Algebras · Mathematics 2017-02-20 Loïc Foissy

Let $m,n\ge 2$ be integers. Denote by $M_n$ the set of $n\times n$ complex matrices. Let $\|\cdot\|_{(p,k)}$ be the $(p,k)$ norm on $M_{mn}$ with $1\leq k\leq mn$ and $2<p<\infty$. We show that a linear map $\phi:M_{mn}\rightarrow M_{mn}$…

Functional Analysis · Mathematics 2023-08-24 Zejun Huang , Nung-Sing Sze , Run Zheng

We define a family of a (non-principal) ultrafilters on N which are, in a sense, far from P-points. We first under reasonable conditions, prove its existence. In a continuation we shall prove that such a point may exist while no P-point…

Logic · Mathematics 2022-10-18 Saharon Shelah

It is proposed that to the usual probability theory, three definitions and a new theorem are added, the resulting theory allows one to displace the central role usually given to the notion of conditional probability. When a mapping $\phi$…

Probability · Mathematics 2008-11-04 Albert Tarantola

This paper talk about that NP is not AL and P, P is not NC, NC is not NL, and NL is not L. The point about this paper is the depend relation of the problem that need other problem's result to compute it. I show the structure of depend…

Computational Complexity · Computer Science 2011-11-22 Koji Kobayashi

We study the model theory of the ring of adeles of a number field. We obtain quantifier elimination results in the language of rings and some enrichments. We given consequences for definable subsets of the adeles, and their measures.

Logic · Mathematics 2016-04-01 Jamshid Derakhshan , Angus Macintyre

This report presents an expression for the number of a multiset's sub-multisets of a given cardinality as a function of the multiplicity of its elements. This is also the number of distinct samples of a given size that may be produced by…

Combinatorics · Mathematics 2015-11-20 Sebastiano Ferraris , Alex Mendelson , Gerardo Ballesio , Tom Vercauteren

Let M be a compact manifold with a Hamiltonian T action and moment map Phi. The restriction map in equivariant cohomology from M to a level set Phi^{-1}(p) is a surjection, and we denote the kernel by I_p. When T has isolated fixed points,…

Symplectic Geometry · Mathematics 2014-11-18 Rebecca F. Goldin , Tara S. Holm , Lisa C. Jeffrey

This article proposes copula-based dependence quantification between multiple groups of random variables of possibly different sizes via the family of $Phi$-divergences. An axiomatic framework for this purpose is provided, after which we…

Statistics Theory · Mathematics 2023-02-28 Steven De Keyser , Irène Gijbels

We relate the notions of spectral gap for unitary representations and subfactors with definability of certain important sets in the corresponding structures. We give several applications of this relationship.

Logic · Mathematics 2018-05-09 Isaac Goldbring

Let $N(x,y)$ denote the number of integers $n\le x$ which are divisible by a shifted prime $p-1$ with $p>y$, $p$ prime. Improving upon recent bounds of McNew, Pollack and Pomerance, we establish the exact order of growth of $N(x,y)$ for all…

Number Theory · Mathematics 2019-10-22 Kevin Ford

Heaps are para-associative ternary operations bijectively exemplified by groups via the operation $(x,y,z) \mapsto x y^{-1} z$. They are also ternary self-distributive, and have a diagrammatic interpretation in terms of framed links.…

Geometric Topology · Mathematics 2021-02-05 Mohamed Elhamdadi , Masahico Saito , Emanuele Zappala

We define a relative property A for a countable group with respect to a finite family of subgroups. Many characterizations for relative property A are given. In particular a relative bounded cohomological characterization shows that if a…

Group Theory · Mathematics 2012-09-17 Ronghui Ji , Crichton Ogle , Bobby Ramsey

This is a survey of results on definability and undefinability in models of arithmetic. The goal is to present a stark difference between undefinability results in the standard model and much stronger versions about expansions of…

Logic · Mathematics 2023-04-17 Roman Kossak

We give a new definition of the so-called overgenerated rings, which are the usual tool used to define the asymptotic structure of a (C,E,P)-algebra, written as a factor space M_{(A,E,P)}/N_{(I_{A},E,P)}. With this new definition and in the…

Functional Analysis · Mathematics 2008-10-07 Antoine Delcroix

We first compare several algebraic notions of normality, from a categorical viewpoint. Then we introduce an intrinsic description of Higgins' commutator for ideal-determined categories, and we define a new notion of normality in terms of…

Category Theory · Mathematics 2010-02-09 Sandra Mantovani , Giuseppe Metere

In [arXiv:1006.4939] the enumeration order reducibility is defined on natural numbers. For a c.e. set A, [A] denoted the class of all subsets of natural numbers which are co-order with A. In definition 5 we redefine co-ordering for rational…

Logic in Computer Science · Computer Science 2011-02-15 Saeed Asaeedi , Farzad Didehvar

We describe a comonad on $n$-track categories, for each $n\geq 0$ yielding an explicit cosimplicial abelian group model for the Andr\'{e}-Quillen cohomology of an $(\infty,1)$-category.

Algebraic Topology · Mathematics 2024-06-17 David Blanc , Simona Paoli

Global SHAP explanations are typically presented as feature-importance rankings, which identify variables that matter to a black-box model but do not indicate whether their effects admit clear directional summaries, how uncertain those…

Machine Learning · Statistics 2026-05-05 Dongseok Kim , Hyoungsun Choi , Mohamed Jismy Aashik Rasool , Gisung Oh

A copula of continuous random variables $X$ and $Y$ is called an \emph{implicit dependence copula} if there exist functions $\alpha$ and $\beta$ such that $\alpha(X) = \beta(Y)$ almost surely, which is equivalent to $C$ being factorizable…

Statistics Theory · Mathematics 2016-06-29 Songkiat Sumetkijakan