English
Related papers

Related papers: A Note on Slice Rank and Matchings in Groups

200 papers

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,…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Group Theory · Mathematics 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…

Group Theory · Mathematics 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…

Rings and Algebras · Mathematics 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…

Algebraic Geometry · Mathematics 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…

Algebraic Geometry · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Combinatorics · Mathematics 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…

Functional Analysis · Mathematics 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…

Combinatorics · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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}…

Algebraic Geometry · Mathematics 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…

Rings and Algebras · Mathematics 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…

Combinatorics · Mathematics 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.

Rings and Algebras · Mathematics 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…

Computational Complexity · Computer Science 2019-08-29 Alexandre Abreu , Luís Cunha , Celina de Figueiredo , Luis Kowada , Franklin Marquezino , Renato Portugal , Daniel Posner

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…

Data Structures and Algorithms · Computer Science 2021-03-17 Farzam Ebrahimnejad , Ansh Nagda , Shayan Oveis Gharan
‹ Prev 1 8 9 10 Next ›