English
Related papers

Related papers: On transitive uniform partitions of F^n into binar…

200 papers

Let $x_1,...,x_n$ be a list of real numbers, let $s :=\sum_{i=1}^{n}x_i$ and let $h:\mathbb{N} \rightarrow \mathbb{R}$ be a function. We gave a necessary and sufficient condition for $s>h(n)$ (respectively, $s<h(n)$). Let $G=(V,E)$ be a…

Combinatorics · Mathematics 2024-03-05 Xiwu Yang

We construct two series of linear codes over finite ring $\mathbb{F}_{q}[x]/(x^2)$ and Galois ring $GR(p^2,m)$ respectively reaching the Griesmer bound. They derive two series of codes over finite field $\mathbb{F}_{q}$ by Gray map. The…

Information Theory · Computer Science 2016-12-06 Jin Li , Aixian Zhang , Keqin Feng

In this paper, we study the Hamming distance between vectorial Boolean functions and affine functions. This parameter is known to be related to the non-linearity and differential uniformity of vectorial functions, while the calculation of…

Combinatorics · Mathematics 2025-03-07 Gabor P. Nagy

Any arrangement of hyperplanes in general position in $P^n$ can be regarded as a divisor with normal crossing. We study the bundles of logarithmic 1-forms corresponding to such divisors` from the point of view of classification of vector…

alg-geom · Mathematics 2008-02-03 I. Dolgachev , M. Kapranov

Fill an n x n matrix with independent complex Gaussians of variance 1/n. As n approaches infinity, the eigenvalues {z_k} converge to a sum of an H^1-noise on the unit disk and an independent H^{1/2}-noise on the unit circle. More precisely,…

Probability · Mathematics 2021-03-23 Brian Rider , Balint Virag

We first find the combinatorial degree of any map $f:V\to F$ where $F$ is a finite field and $V$ is a finite-dimensional vector space over $F$. We then simplify and generalize a certain construction due to Chein and Goodaire that was used…

Group Theory · Mathematics 2007-05-23 Petr Vojtěchovský

We investigate the weight distribution of random binary linear codes. For $0<\lambda<1$ and $n\to\infty$ pick uniformly at random $\lambda n$ vectors in $\mathbb{F}_2^n$ and let $C \le \mathbb{F}_2^n$ be the orthogonal complement of their…

Information Theory · Computer Science 2024-07-11 Nati Linial , Jonathan Mosheiff

This article presents uniform random generators of plane partitions according to the size (the number of cubes in the 3D interpretation). Combining a bijection of Pak with the method of Boltzmann sampling, we obtain random samplers that are…

Combinatorics · Mathematics 2009-09-29 Olivier Bodini , Eric Fusy , Carine Pivoteau

The mathematical problem of localizing modular functors to neighborhoods of points is shown to be closely related to the physical problem of engineering a local Hamiltonian for a computationally universal quantum medium. For genus $=0$…

Quantum Physics · Physics 2007-05-23 Michael H. Freedman

We show a simple geometric procedure for an extension of a loop realized as the image $\Sigma ^{\ast}$ of a sharply transitive section in a subgroup $G^{\ast}$ of the projective linear group $PGL(n-1, \mathbb K)$ to a loop realized as the…

Group Theory · Mathematics 2015-06-30 Agota Figula , Karl Strabach

In a recent paper on a study of the Sylow 2-subgroups of the symmetric group with 2^n elements it has been show that the growth of the first (n-2) consecutive indices of a certain normalizer chain is linked to the sequence of partitions of…

Combinatorics · Mathematics 2022-05-25 Riccardo Aragona , Roberto Civino , Norberto Gavioli , Carlo Maria Scoppola

We study correlation bounds under pairwise independent distributions for functions with no large Fourier coefficients. Functions in which all Fourier coefficients are bounded by $\delta$ are called $\delta$-{\em uniform}. The search for…

Probability · Mathematics 2010-11-09 Per Austrin , Elchanan Mossel

The Standard Model of particle physics stands as one of the most profound and successful frameworks for describing the fundamental workings of nature. The global form of the Standard Model gauge group, however, remains an open question: it…

High Energy Physics - Theory · Physics 2024-11-28 Po-Shen Hsin , Jaume Gomis

Permutation decoding is a technique which involves finding a subset $S$, called PD-set, of the permutation automorphism group of a code $C$ in order to assist in decoding. An explicit construction of $\left \lfloor{\frac{2^m-m-1}{1+m}}…

Information Theory · Computer Science 2016-05-03 Roland D. Barrolleta , Mercè Villanueva

Recent experimental work on locally gated graphene layers resulting in p-n junctions have revealed quantum Hall effect in their transport behavior. We explain the observed conductance quantization which is fractional in the bipolar regime…

Mesoscale and Nanoscale Physics · Physics 2007-08-07 D. A. Abanin , L. S. Levitov

We study the problem of partitioning a given simple polygon $P$ into a minimum number of connected polygonal pieces, each of bounded size. We describe a general technique for constructing such partitions that works for several notions of…

Computational Geometry · Computer Science 2024-10-23 Mikkel Abrahamsen , Nichlas Langhoff Rasmussen

We introduce a parafermionic version of the Jaynes Cummings Hamiltonian, by coupling $k$ Fock parafermions (nilpotent of order $F$) to a 1D harmonic oscillator, representing the interaction with a single mode of the electromagnetic field.…

Mathematical Physics · Physics 2015-06-19 Alessandro Nigro , Marco Gherardi

We devise a unified framework for the design of canonization algorithms. Using hereditarily finite sets, we define a general notion of combinatorial objects that includes graphs, hypergraphs, relational structures, codes, permutation…

Data Structures and Algorithms · Computer Science 2019-04-09 Pascal Schweitzer , Daniel Wiebking

We consider the classical momentum- or velocity-dependent two-dimensional Hamiltonian given by $$\mathcal H_N = p_1^2 + p_2^2 +\sum_{n=1}^N \gamma_n(q_1 p_1 + q_2 p_2)^n ,$$ where $q_i$ and $p_i$ are generic canonical variables, $\gamma_n$…

Mathematical Physics · Physics 2023-01-06 Alfonso Blasco , Ivan Gutierrez-Sagredo , Francisco J. Herranz

Recent studies show that volume fractions $\phiJ$ at the jamming transition of frictionless hard spheres and discs are not uniquely determined but exist over a continuous range. Motivated by this observation, we numerically investigate…

Soft Condensed Matter · Physics 2012-11-20 Misaki Ozawa , Takeshi Kuroiwa , Atsushi Ikeda , Kunimasa Miyazaki