中文
相关论文

相关论文: A Note on Slice Rank and Matchings in Groups

200 篇论文

We prove that any subset $A \subseteq [3]^n$ with $3^{-n}|A| \ge (\log\log\log\log n)^{-c}$ contains a combinatorial line of length $3$, i.e., $x, y, z \in A$, not all equal, with $x_i=y_i=z_i$ or $(x_i,y_i,z_i)=(0,1,2)$ for all $i = 1, 2,…

组合数学 · 数学 2024-11-25 Amey Bhangale , Subhash Khot , Yang P. Liu , Dor Minzer

A cyclic ordering of the points in a Mendelsohn triple system of order $v$ (or MTS$(v)$) is called a sequencing. A sequencing $D$ is $\ell$-good if there does not exist a triple $(x,y,z)$ in the MTS$(v)$ such that (1) the three points…

组合数学 · 数学 2019-09-20 Donald L. Kreher , Douglas R. Stinson , Shannon Veitch

For odd primes we prove some structure theorems for finite $p$-groups $G$, such that $G''\neq 1$ and $|G'/G''|=p^3$. Building on results of Blackburn and Hall, it is shown that $\lcs G3$ is a maximal subgroup of $G'$, the group $G$ has a…

群论 · 数学 2007-05-23 Csaba Schneider

If Gamma is a nonuniform, irreducible lattice in a semisimple Lie group whose real rank is greater than 1, we show Gamma contains a subgroup that is isomorphic to a nonuniform, irreducible lattice in either SL(3,R), SL(3,C), or a direct…

群论 · 数学 2007-11-13 Vladimir Chernousov , Lucy Lifschitz , Dave Witte Morris

One of the major open problems in noncommutative algebraic geometry is the classification of noncommutative surfaces, and this paper resolves a significant case of this problem. Specifically, let S denote the 3-dimensional Sklyanin algebra…

环与代数 · 数学 2016-01-20 D. Rogalski , S. J. Sierra , J. T. Stafford

The signature of a path is a sequence of tensors which allows to uniquely reconstruct the path. In this paper we propose a systematic study of basic properties of signature tensors, starting from their rank, symmetries and conciseness. We…

代数几何 · 数学 2024-07-31 Francesco Galuppi , Pierpaola Santarsiero

We call a pair of closed subgroups $(G_1,G_2)$ from a connected reductive algebraic group $G$ a {\it complexity $c$ pair} if the multiplication action of the pair on $G$ is of complexity $c$. The main focus of this article is on the cases…

代数几何 · 数学 2018-12-27 Mahir Bilen Can

For $i=2,3$ and a cubic graph $G$ let $\nu_{i}(G)$ denote the maximum number of edges that can be covered by $i$ matchings. We show that $\nu_{2}(G)\geq {4/5}| V(G)| $ and $\nu_{3}(G)\geq {7/6}| V(G)| $. Moreover, it turns out that…

离散数学 · 计算机科学 2010-03-17 Vahan V. Mkrtchyan , Samvel S. Petrosyan , Gagik N. Vardanyan

A matching set $M$ in a graph $G$ is a collection of edges of $G$ such that no two edges from $M$ share a vertex. In this paper we consider some parameters related to the matching of regular graphs. We find the sixth coefficient of the…

组合数学 · 数学 2017-10-23 Neda Soltani , Saeid Alikhani

On a general Lie group $G$ endowed with a sub-Riemannian structure and of local dimension $d$, we characterize the pointwise multipliers of Triebel--Lizorkin spaces $F^{p,q}_{\alpha}$ for $p,q\in (1,\infty)$ and $\alpha>d/p$, and those of…

泛函分析 · 数学 2023-03-27 Tommaso Bruno , Marco M. Peloso , Maria Vallarino

An ordered matching of size $n$ is a graph on a linearly ordered vertex set $V$, $|V|=2n$, consisting of $n$ pairwise disjoint edges. There are three different ordered matchings of size two on $V=\{1,2,3,4\}$: an alignment…

组合数学 · 数学 2024-04-25 Andrzej Dudek , Jarosław Grytczuk , Andrzej Ruciński

$H$-Packing is the problem of finding a maximum number of vertex-disjoint copies of $H$ in a given graph $G$. $H$-Partition is the special case of finding a set of vertex-disjoint copies that cover each vertex of $G$ exactly once. Our goal…

数据结构与算法 · 计算机科学 2025-09-09 Barış Can Esmer , Dániel Marx

We call a set of positive integers closed under taking unitary divisors a unitary ideal. It can be regarded as a simplicial complex. Moreover, a multiplicative arithmetical function on such a set corresponds to a function on the simplicial…

组合数学 · 数学 2007-05-23 Jan Snellman

For all positive integers $k,l,n$, the Little Glaisher theorem states that the number of partitions of $n$ into parts not divisible by $k$ and occurring less than $l$ times is equal to the number of partitions of $n$ into parts not…

组合数学 · 数学 2022-07-26 Isaac Konan

We study the Hilbert function of a general union $X\subset \mathbb{P}^3$ of $x$ double lines and $y$ lines. In many cases (e.g. always for $x=2$ and $y\ge 3$ or for $x=3$ and $y\ge 2$ or for $x\ge 4$ and $y\ge \lceil(\binom{3x+4}{3}…

代数几何 · 数学 2021-09-14 Edoardo Ballico

We present the subalgebra structure of sl(3,O), a particular real form of e6 chosen for its relevance to particle physics and its close relation to generalized Lorentz groups. We use an explicit representation of the Lie group SL(3,O) to…

环与代数 · 数学 2012-12-14 Aaron Wangberg , Tevian Dray

A numerical semigroup is called cyclotomic if its corresponding numerical semigroup polynomial $P_S(x)=(1-x)\sum_{s\in S}x^s$ is expressable as the product of cyclotomic polynomials. Ciolan, Garc\'ia-S\'anchez, and Moree conjectured that…

组合数学 · 数学 2017-07-07 Mehtaab Sawhney , David Stoner

Tensor type data are becoming important recently in various application fields. We determine a rank of a tensor T so that A+T is diagonalizable for a given 3-tensor A with 2 slices over the complex and real number field.

环与代数 · 数学 2011-08-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

A tessellation of a graph is a partition of its vertices into vertex disjoint cliques. A tessellation cover of a graph is a set of tessellations that covers all of its edges, and the tessellation cover number, denoted by $T(G)$, is the size…

We show that the ratio of the number of near perfect matchings to the number of perfect matchings in $d$-regular strong expander (non-bipartite) graphs, with $2n$ vertices, is a polynomial in $n$, thus the Jerrum and Sinclair Markov chain…

数据结构与算法 · 计算机科学 2021-03-17 Farzam Ebrahimnejad , Ansh Nagda , Shayan Oveis Gharan
‹ 上一页 1 8 9 10 下一页 ›