中文
相关论文

相关论文: On transitive uniform partitions of F^n into binar…

200 篇论文

We prove that the natural isomorphism between GF(2^h) and GF(2)^h induces a bijection between stabiliser codes on n quqits with local dimension q=2^h and binary stabiliser codes on hn qubits. This allows us to describe these codes…

组合数学 · 数学 2024-09-10 Simeon Ball , Edgar Moreno , Robin Simoens

We demonstrate a method for listing all ordinary partitions of n as binary words of length (n-1). The resulting family imbued with the hamming distance yields subgraphs of the Hamming Graphs. The existence of a 2-Gray Code for ordinary…

组合数学 · 数学 2023-08-01 Hartosh Singh Bal

In this paper, we examine the binary linear codes with respect to Hamming metric from incidence matrix of a unit graph $G(\mathbb{Z}_{n})$ with vertex set is $\mathbb{Z}_{n}$ and two distinct vertices $x$ and $y$ being adjacent if and only…

信息论 · 计算机科学 2020-11-11 N. Annamalai , C Durairajan

Let $\lambda=(\lambda_1,\lambda_2,...)$ be a \emph{partition} of $n$, a sequence of positive integers in non-increasing order with sum $n$. Let $\Omega:=\{1,...,n\}$. An ordered partition $P=(A_1,A_2,...)$ of $\Omega$ has \emph{type}…

群论 · 数学 2013-04-30 Jorge André , João Araújo , Peter J. Cameron

We characterize the power of constant-depth Boolean circuits in generating uniform symmetric distributions. Let $f\colon\{0,1\}^m\to\{0,1\}^n$ be a Boolean function where each output bit of $f$ depends only on $O(1)$ input bits. Assume the…

计算复杂性 · 计算机科学 2025-02-27 Daniel M. Kane , Anthony Ostuni , Kewen Wu

Let n be an even positive integer and F be the field \GF(2). A word in F^n is called balanced if its Hamming weight is n/2. A subset C \subseteq F^n$ is called a balancing set if for every word y \in F^n there is a word x \in C such that y…

信息论 · 计算机科学 2010-12-17 Arya Mazumdar , Ron M. Roth , Pascal O. Vontobel

For each positive integer $n$, let $G_n$ be the graph of integer partitions of $n$, where two partitions are adjacent if one is obtained from the other by an elementary transfer of a cell in the Ferrers diagram, followed by reordering.…

综合数学 · 数学 2026-04-02 Fedor B. Lyudogovskiy

The study of flattened partitions is an active area of current research. In this paper, our study unexpectedly leads us to the OEIS numbers A124324. We provide a new combinatorial interpretation of these numbers. A combinatorial bijection…

组合数学 · 数学 2020-07-09 O. Nabawanda , F. Rakotondrajao , A. S. Bamunoba

An equidistant code is a code in the Hamming space such that two distinct codewords have the same Hamming distance. This paper investigates the bounds for equidistant codes in Hamming spaces.

组合数学 · 数学 2025-04-10 Sihuang Hu , Hexiang Huang , Wei-Hsuan Yu

In this paper, we define the combinatorial wall-crossing transformation and the generalized column regularization on partitions and prove that a certain composition of these two transformations has the same effect on the one-row partition…

组合数学 · 数学 2019-08-08 Panagiotis Dimakis , Guangyi Yue

In this article, we give the answer to the following question: Given a field $\mathbb{F}$, finite subsets $A_1,\dots,A_m$ of $\mathbb{F}$, and $r$ linearly independent polynomials $f_1,\dots,f_r \in \mathbb{F}[x_1,\dots,x_m]$ of total…

代数几何 · 数学 2017-08-02 Peter Beelen , Mrinmoy Datta

We numerically simulate mechanically stable packings of soft-core, frictionless, bidisperse disks in two dimensions, above the jamming packing fraction phi_J. For configurations with a fixed isotropic global stress tensor, we investigate…

无序系统与神经网络 · 物理学 2015-12-23 Yegang Wu , Peter Olsson , S. Teitel

We review 28 uniform partitions of 3-space in order to find out which of them have graphs (skeletons) embeddable isometrically (or with scale 2) into some cubic lattice ${\bf Z}_n$. We also consider some relatives of those 28 partitions,…

度量几何 · 数学 2007-05-23 M. Deza , M. I. Shtogrin

We demonstrate the existence of a uniform and nonhomogeneous vector bundle $E$ of rank $(n-d)(m+1)-1$ over Grassmannian $\mathbb{G}(d,n)$, where $m>d$ and $1\le d \le n-d-1$ with a $\mathbb{P}$-homogeneity degree $h(E)=d$. Particularly, we…

代数几何 · 数学 2024-04-04 Rong Du , Yiting Wang , Dazhi Zhang

A set partition is $c$-uniform if every block has size $c$. Two families of $c$-uniform partitions of a finite set are said to be cross $t$-intersecting if two partitions from different families share at least $t$ blocks. In this paper, we…

组合数学 · 数学 2025-09-30 Tian Yao , Mengyu Cao , Haixiang Zhang

The string-net approach by Levin and Wen, and the local unitary transformation approach by Chen, Gu, and Wen, provide ways to classify topological orders with gappable edge in 2D bosonic systems. The two approaches reveal that the…

强关联电子 · 物理学 2015-04-08 Zheng-Cheng Gu , Zhenghan Wang , Xiao-Gang Wen

Let $p$ be a prime number. Irreducible cyclic codes of length $p^2-1$ and dimension $2$ over the integers modulo $p^h$ are shown to have exactly two nonzero Hamming weights. The construction uses the Galois ring of characteristic $p^h$ and…

信息论 · 计算机科学 2019-11-19 Minjia Shi , Tor Helleseth , Patrick Sole

This paper defines, for each graph $G$, a flag vector $fG$. The flag vectors of the graphs on $n$ vertices span a space whose dimension is $p(n)$, the number of partitions on $n$. The analogy with convex polytopes indicates that the linear…

组合数学 · 数学 2007-05-23 Jonathan Fine

We study sequences of linear or affine codes with uniform weight spectrum, i.e., a part of codewords with any fixed weight tends to zero. It is proved that a sequence of linear codes has a uniform weight spectrum if the number of vectors…

信息论 · 计算机科学 2023-03-30 Vladimir N. Potapov

We study the generalized roundness of finite metric spaces whose distance matrix $D$ has the property that every row of $D$ is a permutation of the first row. The analysis provides a way to characterize subsets of the Hamming cube $\{ 0, 1…

泛函分析 · 数学 2011-12-26 Mathav Kishore Murugan