Source author record

Chengfei Xie

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.MG Information Theory math.CA math.IT math.NT math.PR

Catalog footprint

Research overview

7works

7topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Covering Grassmannian Codes: Bounds and Constructions

Grassmannian $\mathcal{G}_q(n,k)$ is the set of all $k$ -dimensional subspaces of the vector space $\mathbb{F}_q^n.$ Recently, Etzion and Zhang introduced a new notion called covering Grassmannian code which can be used in network coding solutions for generalized combination networks. An $α$ - $(n,k,δ)_q^c$ covering Grassmannian code $\mathcal{C}$ is a subset of $\mathcal{G}_q(n,k)$ such that every set of $α$ codewords of $\mathcal{C}$ spans a subspace of dimension at least $δ+k$ in $\mathbb{F}_q^n.$ In this paper, we derive new upper and lower bounds on the size of covering Grassmannian codes. These bounds improve and extend the parameter range of known bounds.

preprint2022arXiv

On the lower bound for kissing numbers of $\ell_p$ -spheres in high dimensions

In this paper, we give some new lower bounds for the kissing number of $\ell_p$ -spheres. These results improve the previous work due to Xu (2007). Our method is based on coding theory.

preprint2022arXiv

On the lower bound for packing densities of superballs in high dimensions

Define the superball with radius $r$ and center ${\boldsymbol 0}$ in $\mathbb{R}^n$ to be the set $\left\{{\boldsymbol x}\in\mathbb{R}^n:\sum_{j=1}^{m}\left(x_{k_j+1}^2+x_{k_j+2}^2+\cdots+x_{k_{j+1}}^2\right)^{p/2}\leq r^p\right\},0=k_1<k_2<\cdots<k_{m+1}=n,$ which is a generalization of $\ell_p$ -balls. We give two new proofs for the celebrated result that for $1<p\leq2$ , the translative packing density of superballs in $\mathbb{R}^n$ is $Ω(n/2^n)$ . This bound was first obtained by Schmidt, with subsequent constant factor improvement by Rogers and Schmidt, respectively. Our first proof is based on the hard superball model, and the second proof is based on the independence number of a graph. We also investigate the entropy of packings, which measures how plentiful such packings are.

preprint2021arXiv

On the minimal degree condition of graphs implying some properties of subgraphs

Erdős posed the problem of finding conditions on a graph $G$ that imply the largest number of edges in a triangle-free subgraph is equal to the largest number of edges in a bipartite subgraph. We generalize this problem to general cases. Let $δ_r$ be the least number so that any graph $G$ on $n$ vertices with minimum degree $δ_rn$ has the property $P_{r-1}(G)=K_rf(G),$ where $P_{r-1}(G)$ is the largest number of edges in an $(r-1)$ -partite subgraph and $K_rf(G)$ is the largest number of edges in a $K_r$ -free subgraph. We show that $\frac{3r-4}{3r-1}<δ_r\le\frac{4(3r-7)(r-1)+1}{4(r-2)(3r-4)}$ when $r\ge4.$ In particular, $δ_4\le 0.9415.$

preprint2021arXiv

Some Results on $k$ -Turán-good Graphs

For a graph $H$ and a $k$ -chromatic graph $F,$ if the Turán graph $T_{k-1}(n)$ has the maximum number of copies of $H$ among all $n$ -vertex $F$ -free graphs (for $n$ large enough), then $H$ is called $F$ -Turán-good, or $k$ -Turán-good for short if $F$ is $K_k.$ In this paper, we construct some new classes of $k$ -Turán-good graphs and prove that $P_4$ and $P_5$ are $k$ -Turán-good for $k\ge4.$

preprint2021arXiv

Some sum-product estimates in matrix rings over finite fields

We study some sum-product problems over matrix rings. Firstly, for $A, B, C\subseteq M_n(\mathbb{F}_q)$ , we have $|A+BC|\gtrsim q^{n^2},$ whenever $|A||B||C|\gtrsim q^{3n^2-\frac{n+1}{2}}$ . Secondly, if a set $A$ in $M_n(\mathbb{F}_q)$ satisfies $|A|\geq C(n)q^{n^2-1}$ for some sufficiently large $C(n)$ , then we have $\max\{|A+A|, |AA|\}\gtrsim \min\left\{\frac{|A|^2}{q^{n^2-\frac{n+1}{4}}}, q^{n^2/3}|A|^{2/3}\right\}.$ These improve the results due to The and Vinh (2020), and generalize the results due to Mohammadi, Pham, and Wang (2021). We also give a new proof for a recent result due to The and Vinh (2020). Our method is based on spectral graph theory and linear algebra.

preprint2020arXiv

On the size of Nikodym sets in spaces over rings

A Nikodym set $\mathcal{N}\subseteq(\mathbb{Z}/(N\mathbb{Z}))^n$ is a set containing $L\setminus\{x\}$ for every $x\in(\mathbb{Z}/(N\mathbb{Z}))^n$ , where $L$ is a line passing through $x$ . We prove that if $N$ is square-free, then the size of every Nikodym set is at least $c_nN^{n-o(1)}$ , where $c_n$ only depends on $n$ . This result is an extension of the result in the finite field case.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Chengfei Xie

Research overview

Is this your work?

7 publications

Covering Grassmannian Codes: Bounds and Constructions

On the lower bound for kissing numbers of $\ell_p$ -spheres in high dimensions

On the lower bound for packing densities of superballs in high dimensions

On the minimal degree condition of graphs implying some properties of subgraphs

Some Results on $k$ -Turán-good Graphs

Some sum-product estimates in matrix rings over finite fields

On the size of Nikodym sets in spaces over rings

See the researcher in context

Building this map preview

Chengfei Xie

Research overview

Is this your work?

7 publications

Covering Grassmannian Codes: Bounds and Constructions

On the lower bound for kissing numbers of ℓp\ell_pℓp​-spheres in high dimensions

On the lower bound for packing densities of superballs in high dimensions

On the minimal degree condition of graphs implying some properties of subgraphs

Some Results on kkk-Turán-good Graphs

Some sum-product estimates in matrix rings over finite fields

On the size of Nikodym sets in spaces over rings

See the researcher in context

Building this map preview

On the lower bound for kissing numbers of $\ell_p$ -spheres in high dimensions

Some Results on $k$ -Turán-good Graphs