中文
相关论文

相关论文: A unifying generalization of Sperner's theorem

200 篇论文

Assuming the generalized Lindel\"{o}f hypothesis (GLH), a weak version of the generalized Ramanujan conjecture and a Rankin--Selberg type partial sum estimate, we establish the normality of the sum of coefficients of a general $L$-function…

数论 · 数学 2024-12-17 Sun-Kai Leung

Given a commutative unital ring $R$, we show that the finiteness length of a group $G$ is bounded above by the finiteness length of the Borel subgroup of rank one $\mathbf{B}_2^\circ(R)=\left( \begin{smallmatrix} * & * \\ 0 & *…

群论 · 数学 2023-12-20 Yuri Santos Rego

We prove the analogue of the Martingale Convergence Theorem for polynomial spline sequences. Given a natural number $k $ and a sequence $(t_i)$ of knots in $[0,1]$ with multiplicity $\le k-1$, we let $P_n $ be the orthogonal projection onto…

泛函分析 · 数学 2019-09-17 Paul F. X. Müller , Markus Passenbrunner

We derive here the Friedland-Tverberg inequality for positive hyperbolic polynomials. This inequality is applied to give lower bounds for the number of matchings in $r$-regular bipartite graphs. It is shown that some of these bounds are…

组合数学 · 数学 2007-05-23 Shmuel Friedland , Leonid Gurvits

A $(k,m)$-Furstenberg set is a subset $S \subset \mathbb{F}_q^n$ with the property that each $k$-dimensional subspace of $\mathbb{F}_q^n$ can be translated so that it intersects $S$ in at least $m$ points. Ellenberg and Erman proved that…

组合数学 · 数学 2023-05-05 Manik Dhar , Zeev Dvir , Ben Lund

In this paper, we study the famous Erd\H{o}s--S\'os forbidden intersection problem for words over an alphabet of size $m$: what is the maximal size of a subfamily $\mathcal{F}$ of $[m]^n$ that does not contain two vectors $x, y$ coinciding…

组合数学 · 数学 2026-01-21 Elizaveta Iarovikova , Fedor Noskov , Georgy Sokolov , Nikolai Terekhov

The notion of a $\delta$-generic sequence of P-points is introduced in this paper. It is proved assuming the Continuum Hypothesis that for each $\delta < {\omega}_{2}$, any $\delta$-generic sequence of P-points can be extended to an…

逻辑 · 数学 2016-07-26 Borisa Kuzeljevic , Dilip Raghavan

A notion of generalized $n$-semimodularity is introduced, which extends that of (sub/super)mod\-ularity in four ways at once. The main result of this paper, stating that every generalized $(n\colon\!2)$-semimodular function on the $n$th…

概率论 · 数学 2019-02-15 Iosif Pinelis

We establish a general spectral gap theorem for actions of products of groups which may replace Kazhdan's property (T) in various situations. As a main application, we prove that a confined subgroup of an irreducible lattice in a higher…

群论 · 数学 2025-01-10 Uri Bader , Tsachik Gelander , Arie Levit

In this talk, we present a minimal viable scenario that unifies the gauge symmetries of the Standard Model (SM) and their breaking sector. Our Gauge-Higgs Grand Unification setup employs 5D warped space with a $SU(6)$ bulk gauge field that…

高能物理 - 唯象学 · 物理学 2021-09-30 Andrei Angelescu , Andreas Bally , Simone Blasi , Florian Goertz

Length-constrained expander decompositions are a new graph decomposition that has led to several recent breakthroughs in fast graph algorithms. Roughly, an $(h, s)$-length $\phi$-expander decomposition is a small collection of length…

数据结构与算法 · 计算机科学 2025-10-14 Greg Bodwin , Bernhard Haeupler , D Ellis Hershkowitz , Zihan Tan

Leighton's graph covering theorem says that two finite graphs with a common cover have a common finite cover. We present a new proof of this using groupoids, and use this as a model to prove two generalisations of the theorem. The first…

群论 · 数学 2022-08-25 Sam Shepherd , Giles Gardam , Daniel J. Woodhouse

Consider the partial sums {S_t} of a real-valued functional F(Phi(t)) of a Markov chain {Phi(t)} with values in a general state space. Assuming only that the Markov chain is geometrically ergodic and that the functional F is bounded, the…

概率论 · 数学 2007-05-23 Ioannis Kontoyiannis , Sean Meyn

Motivated by applications to information retrieval, we study the lattice of antichains of finite intervals of a locally finite, totally ordered set. Intervals are ordered by reverse inclusion; the order between antichains is induced by the…

组合数学 · 数学 2016-12-12 Paolo Boldi , Sebastiano Vigna

We prove two results on the growth of dimensions of fixed vectors of representations $\pi$ of $p$-adic ${\rm GL}_N$ under principal congruence subgroups: First, a uniform bound on the growth of fixed vectors in terms of the GK-dimension…

表示论 · 数学 2025-11-17 Rahul Dalal , Mathilde Gerbelli-Gauthier , Simon Marshall

We show that given a poset P and and a subposet Q, the integer points obtained by restricting linear extensions of P to Q can be explained via integer lattice points of a generalized permutohedron.

组合数学 · 数学 2013-09-10 Dorian Croitoru , SuHo Oh , Alexander Postnikov

Let $(\xi_n)_{n=0}^\infty$ be a nonhomogeneous Markov chain taking values from finite state-space of $\mathbf{X}=\{1,2,\ldots,b\}$. In this paper, we will study the generalized entropy ergodic theorem with almost-everywhere and…

概率论 · 数学 2015-01-19 Zhongzhi Wang , Weiguo Yang

Suppose that each proper subset of a set $S$ of points in a vector space is contained in the union of planes of specified dimensions, but $S$ itself is not contained in any such union. How large can $|S|$ be? We prove a general upper bound…

组合数学 · 数学 2025-02-14 Hailong Dao , Manik Dhar , Izabella Łaba , Ben Lund

Fix $k \geq 6$. We prove that any large enough finite group $G$ contains $k$ elements which span quadratically many triples of the form $(a,b,ab) \in S \times G$, given any dense set $S \subseteq G \times G$. The quadratic bound is…

组合数学 · 数学 2019-02-22 Ching Wong

Grand Unified Theories (GUTs) are attractive candidates for more fundamental elementary particle theories. They can not only unify the Standard Model (SM) interactions but also different types of SM fermions, in particular quarks and…

高能物理 - 唯象学 · 物理学 2016-12-21 Stefan Antusch , Constantin Sluka