English
Related papers

Related papers: On collection schemes and Gaifman's splitting theo…

200 papers

In this short note, using results of Bourgain, Fremlin, and Talagrand \cite{BFT}, we show that for a countable structure $M$, a saturated elementary extension $M^*$ of $M$ and a formula $\phi(x,y)$ the following are equivalent: (i)…

Logic · Mathematics 2017-04-04 Karim Khanaki

Nearly all existing counting methods are designed for a specific object class. Our work, however, aims to create a counting model able to count any class of object. To achieve this goal, we formulate counting as a matching problem, enabling…

Computer Vision and Pattern Recognition · Computer Science 2018-11-02 Erika Lu , Weidi Xie , Andrew Zisserman

We deal with kernel theorems for modulation spaces. We completely characterize the continuity of a linear operator on the modulation spaces $M^p$ for every $1\leq p\leq\infty$, by the membership of its kernel to (mixed) modulation spaces.…

Functional Analysis · Mathematics 2018-03-23 Elena Cordero , Fabio Nicola

For each $n\in\mathbb{N}$, let $[n]\phi$ mean "the sentence $\phi$ is true in all $\Sigma_{n+1}$-correct transitive sets." Assuming G\"odel's axiom $V = L$, we prove the following graded variant of Solovay's completeness theorem: the set of…

Logic · Mathematics 2024-02-26 Juan Pablo Aguilera , Fedor Pakhomov

In fragments of first order arithmetic, definable maps on finite domains could behave very differently from finite maps. Here combinatorial properties of $\Sigma_{n+1}$-definable maps on finite domains are compared in the absence of…

Logic · Mathematics 2025-06-24 Wei Wang

The Marcus-Spielman-Srivastava theorem (Annals of Mathematics, 2015) for the Kadison-Singer conjecture implies the following result in spectral graph theory: For any undirected graph $G = (V,E)$ with a maximum edge effective resistance at…

Combinatorics · Mathematics 2025-09-16 Surya Teja Gavva , Peng Zhang

We study saturation properties of $\sigma$-complete measures on $P_\kappa(\lambda)$, where $\lambda$ can be either regular or singular. In particular, we prove that in contrast to Galvin's theorem, the Galvin property of…

Logic · Mathematics 2025-10-10 Tom Benhamou , Ben-Zion Weltsch

Assume $\mathsf{M}_n$ is the $n$-dimensional permutation module for the symmetric group $\mathsf{S}_n$, and let $\mathsf{M}_n^{\otimes k}$ be its $k$-fold tensor power. The partition algebra $\mathsf{P}_k(n)$ maps surjectively onto the…

Representation Theory · Mathematics 2018-10-03 Georgia Benkart , Tom Halverson

We propose that the physics beyond the standard Weinberg-Salam model is such that matter and the CP conjugate anti-matter fields have the same set of charges with respect to the various force groups (upto ordering). We show that this…

High Energy Physics - Phenomenology · Physics 2007-05-23 Ravi Kuchimanchi

Given a nonnegative integer $m$ and a finite collection ${\mathcal A}$ of linear forms on ${\mathbb Q}^d$, the arrangement of affine hyperplanes in ${\mathbb Q}^d$ defined by the equations $\alpha(x) = k$ for $\alpha \in {\mathcal A}$ and…

Combinatorics · Mathematics 2007-05-23 Christos A. Athanasiadis

Let $\mathfrak M=(M,\mathcal X)$ be a model of $\mathsf{RCA}_0+\text{$\Sigma^0_2$-bounding}$ in which $\Sigma^0_2(A)$-induction fails for some $A\in\mathcal X$. We show that (i) if $\mathfrak M$ is a model of the combinatorial principle…

Logic · Mathematics 2025-10-22 Chi Tat Chong , Tin Lok Wong

The graded affine Lie algebras provide a framework in which the dressing method is applied to the generic type of integrable models. The dressing formalism is used to develop a unified approach to various symmetry flows encountered among…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 H. Aratyn , J. F. Gomes , E. Nissimov , S. Pacheva , A. H. Zimerman

The possibilities of global (non-perturbative) gauge anomalies for a class of gauge groups are investigated. Intimately connected to branching rules and topological aspect of gauge groups, the results are applied to the study of unification…

High Energy Physics - Phenomenology · Physics 2014-11-17 Huazhong Zhang

We investigate generalisations of 1-factorisations and hyperfactorisations of the complete graph $K_{2n}$. We show that they are special subsets of the association scheme obtained from the Gelfand pair $(S_{2n},S_2 \wr S_n)$. This unifies…

Combinatorics · Mathematics 2026-03-19 John Bamberg , Lukas Klawuhn

We prove that an $F$-crystal $(M,\vph)$ over an algebraically closed field $k$ of characteristic $p>0$ is determined by $(M,\vph)$ mod $p^n$, where $n\ge 1$ depends only on the rank of $M$ and on the greatest Hodge slope of $(M,\vph)$. We…

Number Theory · Mathematics 2007-05-23 Adrian Vasiu

We study scalar multivariate non-stationary subdivision schemes with a general dilation matrix. We characterize the capability of such schemes to reproduce exponential polynomials in terms of simple algebraic conditions on their symbols.…

Numerical Analysis · Mathematics 2013-03-12 Maria Charina , Costanza Conti , Lucia Romani

We introduce and formalize the notion of resource augmentation for maximin share (MMS) fairness for the allocation of indivisible goods. Given an instance with $n$ agents and $m$ goods, we ask how many copies of the goods should be added in…

Computer Science and Game Theory · Computer Science 2026-02-27 Hannaneh Akrami , Siddharth Barman , Alon Eden , Michal Feldman , Amos Fiat , Yoav Gal-Tzur , Satyanand Rammohan , Aditi Sethia

The nth relative Kauffman bracket skein modules are defined and two theorems are given relating them to the Kauffman bracket skein module of a 3-manifold. The first theorem covers the case when the 3-manifold is split along a separating…

Quantum Algebra · Mathematics 2007-05-23 Walter LoFaro

Let E_n={x_i=1, x_i+x_j=x_k, x_i*x_j=x_k: i,j,k \in {1,...,n}}. We prove: (1) there is an algorithm that for every computable function f:N-->N returns a positive integer m(f), for which a second algorithm accepts on the input f and any…

Logic · Mathematics 2013-12-03 Apoloniusz Tyszka

Within the framework of Zermelo-Fraenkel set theory without the Axiom of Choice, we establish equivalents to the assertion "the union of a countable collection of finite sets is countable" in the context of metric spaces, probability…

Logic · Mathematics 2023-08-24 Ilijas Farah , Jeffrey Marshall-Milne