中文
相关论文

相关论文: Multivalued generalizations of the Frankl--Pach Th…

200 篇论文

Schur's theorem states that in any $k$-colouring of the set of integers $[n]$ there is a monochromatic solution to $a+b=c$, provided $n$ is sufficiently large. Abbott and Wang studied the size of the largest subset of $[n]$ such that there…

组合数学 · 数学 2026-02-17 Letícia Mattos , Domenico Mergoni Cecchelli , Olaf Parczyk

We consider Blanchet, Habegger, Masbaum and Vogel's universal construction of topological theories in dimension two, using it to produce interesting theories that do not satisfy the usual two-dimensional TQFT axioms. Kronecker's…

量子代数 · 数学 2020-07-08 Mikhail Khovanov

Gordon James proved that the socle of a Weyl module of a classical Schur algebra is a sum of simple modules labelled by $p$-restricted partitions. We prove an analogue of this result in the very general setting of "Schur pairs". As an…

表示论 · 数学 2017-05-30 Jun Hu , Andrew Mathas

Let $\mathfrak{M}_n$ be the multiplicative monoid of $n \times n$ matrices over a finite field. The monoid algebra $\mathbf{C}[\mathfrak{M}_n]$ has been studied for several decades. One of the important early results is Kov\'acs' theorem…

表示论 · 数学 2025-12-03 Nate Harman , Andrew Snowden , Elad Zelingher

Inspired by the work of Schur on the Taylor series of the exponential and Laguerre polynomials, we study the Galois theory of trimmed exponentials $f_{n,n+k}=\sum_{i=0}^{k} \frac{x^{i}}{(n+i)!}$ and of the generalized Laguerre polynomials…

数论 · 数学 2020-08-13 Lior Bary-Soroker , Or Ben-Porath

The polynomial-time hierarchy ($\mathrm{PH}$) has proven to be a powerful tool for providing separations in computational complexity theory (modulo standard conjectures such as $\mathrm{PH}$ does not collapse). Here, we study whether two…

计算复杂性 · 计算机科学 2023-12-29 Sevag Gharibian , Miklos Santha , Jamie Sikora , Aarthi Sundaram , Justin Yirka

We say that a set system $\mathcal{F}\subseteq 2^{[n]}$ shatters a set $S\subseteq [n]$ if every possible subset of $S$ appears as the intersection of $S$ with some element of $\mathcal{F}$ and we denote by $\text{Sh}(\mathcal{F})$ the…

组合数学 · 数学 2019-08-09 Tamás Mészáros

Let $a,b,c,d,e,f\in\mathbb N$ with $a\ge c\ge e>0$, $b\le a$ and $b\equiv a\pmod2$, $d\le c$ and $d\equiv c\pmod2$, $f\le e$ and $f\equiv e\pmod2$. If any nonnegative integer can be written as $x(ax+b)/2+y(cy+d)/2+z(ez+f)/2$ with…

数论 · 数学 2020-01-14 Hai-Liang Wu , Zhi-Wei Sun

The Central sets theorem was first introduced by H. Furstenberg [F] in terms of Dynamical systems. Later Hindman and Bergelson extended the theorem using Stone-$\v{C}$ech compactification $\beta$$\mathbb{N}$ of $\mathbb{N}$. In [SY]…

组合数学 · 数学 2025-02-17 Anik Pramanick , MD Mursalim Saikh

A composition of birational maps given by Laurent polynomials need not be given by Laurent polynomials; however, sometimes---quite unexpectedly---it does. We suggest a unified treatment of this phenomenon, which covers a large class of…

组合数学 · 数学 2025-10-17 Sergey Fomin , Andrei Zelevinsky

The classical Ham Sandwich theorem states that any $d$ point sets in $\mathbb{R}^d$ can be simultaneously bisected by a single affine hyperplane. A generalization of Dolnikov asserts that any $d$ families of pairwise intersecting compact,…

组合数学 · 数学 2023-11-10 Florian Frick , Samuel Murray , Steven Simon , Laura Stemmler

We prove that certain sequences of Laurent polynomials, obtained from a fixed Laurent polynomial P by monomial substitutions, give rise to sequences of Mahler measures which converge to the Mahler measure of P. This generalizes previous…

One of the key ingredients in the recent construction of the generalized doubling method is a new class of models, called $(k,c)$ models, for local components of generalized Speh representations. We construct a family of $(k,c)$…

数论 · 数学 2021-09-24 Yuanqing Cai , Solomon Friedberg , Dmitry Gourevitch , Eyal Kaplan

We establish a density variant of the Frankl-R\"{o}dl theorem on the sphere $\mathbb{S}^{n-1}$, which concerns avoiding pairs of vectors with a specific distance, or equivalently, a prescribed inner product. In particular, we establish…

概率论 · 数学 2026-05-01 Venkatesan Guruswami , Shilun Li

In this work, the combine the theory of generalized critical values with the theory of iterated rings of bounded elements (real holomorphy rings). We consider the problem of computing the global infimum of a real polynomial in several…

代数几何 · 数学 2007-05-23 Markus Schweighofer

We prove Banach, Newton-Raphson and Brouwer fixed point theorems in the framework of generalized smooth functions, a minimal extension of Colombeau's theory (and hence of classical distribution theory) which makes it possible to model…

泛函分析 · 数学 2026-03-10 Kevin Islami , George Apaaboah , Paolo Giordano

An abstract, Hales-Jewett type extension of the polynomial van der Waerden Theorem [J. Amer. Math. Soc. 9 (1996),725-753] is established: Theorem. Let r,d,q \in \N. There exists N \in \N such that for any r-coloring of the set of subsets of…

组合数学 · 数学 2016-09-07 Vitaly Bergelson , Alexander Leibman

The Euler numbers have been widely studied. A signed version of the Euler numbers of even subscript are given by the coefficients of the exponential generating function 1/(1+x^2/2!+x^4/4!+...). Leeming and MacLeod introduced a…

数论 · 数学 2025-01-15 Bruce E. Sagan

In much discussed work Artemov has recently shown that, for $\mathrm{PA}$, the consistency schema admits a form of uniform verification via selector proofs, despite the unprovability of the corresponding uniform consistency sentence…

逻辑 · 数学 2026-05-06 Harald Grobner

We consider the Shannon-Khinchin axiomatic systems for the characterization of generalized entropies such as Sharma-Mital and Frank-Daffertshofer entropy. We provide the generalization of Shannon-Khinchin axioms and give the corresponding…

数学物理 · 物理学 2015-06-17 Velimir M. Ilic , Miomir S. Stankovic