Interleaved Group Products
Abstract
References
Index Terms
- Interleaved Group Products
Recommendations
Intersecting Families in Symmetric Unions of Direct Products of Set Families
Let $X_{1}, \ldots,X_m$ be $m$ pairwise disjoint sets with the same size $n$, and let $\{k_1,\ldots,k_m\}$ be a multiset of positive integers such that $k_i\leq n/2$. Let $X=X_{1}\cup\cdots\cup X_{m}$ and $k=k_1+\cdots+k_m$. Given a $k$-set $A\subseteq X$,...
Supersaturation For Ramsey-Turán Problems
For an l-graph $${\user1{\mathcal{G}}}$$, the Turán number $${\text{ex}}{\left( {n,{\user1{\mathcal{G}}}} \right)}$$ is the maximum number of edges in an n-vertex l-graph $${\user1{\mathcal{H}}}$$ containing no copy of $${\user1{\mathcal{G}}}$$. The ...
The communication complexity of interleaved group products
STOC '15: Proceedings of the forty-seventh annual ACM symposium on Theory of ComputingAlice receives a tuple (a1,...,at) of t elements from the group G = SL(2,q). Bob similarly receives a tuple of t elements (b1,...,bt). They are promised that the interleaved product prodi ≤ t ai bi equals to either g and h, for two fixed elements g,h ∈ ...
Comments
Information & Contributors
Information
Published In
Publisher
Society for Industrial and Applied Mathematics
United States
Publication History
Author Tags
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in