English
Related papers

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

200 papers

Studies on partition of $I_n$ = $\{1, 2, . . . , n\}$ into subsets $S_1, S_2, . . . , S_x$ so far considered with prescribed sum of the elements in each subset. In this paper, we study constant sum partitions $\{S_1,S_2,...,S_x\}$ of $I_n$…

Combinatorics · Mathematics 2023-12-04 V. Vilfred Kamalappan , Sajidha P

In this paper we consider completely regular codes, obtained from perfect (Hamming) codes by lifting the ground field. More exactly, for a given perfect code C of length n=(q^m-1)/(q-1) over F_q with a parity check matrix H_m, we define a…

Information Theory · Computer Science 2015-10-25 Josep Rifà , Victor Zinoviev

The paper deals with the problem of deciding if two finite-dimensional linear subspaces over an arbitrary field are identical up to a permutation of the coordinates. This problem is referred to as the permutation code equivalence. We show…

Data Structures and Algorithms · Computer Science 2021-03-05 Magali Bardet , Ayoub Otmani , Mohamed Saeed-Taha

Assume that $m,s\in\mathbb N$, $m>1$, while $f$ is a polynomial with integer coefficients, $\text{deg}~f>1$, $f^{(i)}$ is the $i$th iteration of the polynomial $f$, $\kappa_n$ has a discrete uniform distribution on the set $\{0,1,\ldots,m^n…

Number Theory · Mathematics 2017-09-21 Emil Lerner

We prove a conjecture of Drake and Kim: the number of $2$-distant noncrossing partitions of $\{1,2,...,n\}$ is equal to the sum of weights of Motzkin paths of length $n$, where the weight of a Motzkin path is a product of certain fractions…

Combinatorics · Mathematics 2010-11-03 Ira M. Gessel , Jang Soo Kim

The parton theory constructs candidate fractional quantum Hall states by decomposing the physical particles into unphysical partons, placing the partons in integer quantum Hall states, and then gluing the partons back into the physical…

Strongly Correlated Electrons · Physics 2024-12-13 Koji Kudo , Jonathan Schirmer , Jainendra K. Jain

In this paper we consider permutations of sequences of partitions, obtaining a result which parallels von Neumann's theorem on permutations of dense sequences and uniformly distributed sequences of points.

Functional Analysis · Mathematics 2009-02-12 Ingrid Carbone , Aljosa Volcic

We examine the different ways of writing a cover of curves $\phi\colon C\to D$ over a field $K$ as a composition $\phi=\phi_n\circ\phi_{n-1}\circ\dots\circ\phi_1$, where each $\phi_i$ is a cover of curves over $K$ of degree at least $2$…

Algebraic Geometry · Mathematics 2014-05-20 Dijana Kreso , Michael E. Zieve

The methods of mode decomposition and Fourier analysis of classical and quantum fields on curved spacetimes previously available mainly for the scalar field on Friedman- Robertson-Walker (FRW) spacetimes are extended to arbitrary vector…

Mathematical Physics · Physics 2016-11-29 Zhirayr G. Avetisyan

We consider the problem of constructing deletion correcting codes over a binary alphabet and take a graph theoretic view. An $n$-bit $s$-deletion correcting code is an independent set in a particular graph. We propose constructing such a…

Information Theory · Computer Science 2012-11-20 Daniel Cullina , Ankur A. Kulkarni , Negar Kiyavash

Fractionalization phenomenon of electrons in quantum Hall states is studied in terms of U(1) gauge theory. We focus on the Chern-Simons(CS) fermion description of the quantum Hall effect(QHE) at the filling factor $\nu=p/(2pq\pm 1)$, and…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Ikuo Ichinose , Tetstuo Matsui

We give a simple macroscopic phase-space explanation of fractional quantum Hall effect (FQHE), in a fashion reminiscent of the Landau-Ginsburg macroscopic symmetry breaking analyses. This is in contrast to the more complicated microscopic…

Mesoscale and Nanoscale Physics · Physics 2021-08-10 F. A Buot , G. Maglasang , A. R. F. Elnar , C. M. Galon

Let $p$ be prime, and $n,m \in \mathbb{N}$. When $K/F$ is a cyclic extension of degree $p^n$, we determine the $\mathbb{Z}/p^m\mathbb{Z}[\text{Gal}(K/F)]$-module structure of $K^\times/K^{\times p^m}$. With at most one exception, each…

Number Theory · Mathematics 2022-03-18 Jan Minac , Andrew Schultz , John Swallow

In this paper, we introduce polynomial time algorithms that generate random $k$-noncrossing partitions and 2-regular, $k$-noncrossing partitions with uniform probability. A $k$-noncrossing partition does not contain any $k$ mutually…

Combinatorics · Mathematics 2009-11-17 Jing Qin , Christian M. Reidys

We prove almost sure strong asymptotic freeness of i.i.d. random unitaries with the following law: sample a Haar unitary matrix of dimension $n$ and then send this unitary into an irreducible representation of $U(n)$. The strong convergence…

Probability · Mathematics 2025-03-03 Michael Magee , Mikael de la Salle

Let $G$ be a group and $H_1$,...,$H_s$ be subgroups of $G$ of indices $d_1$,...,$d_s$ respectively. In 1974, M. Herzog and J. Sch\"onheim conjectured that if $\{H_i\alpha_i\}_{i=1}^{i=s}$, $\alpha_i\in G$, is a coset partition of $G$, then…

Group Theory · Mathematics 2018-05-01 Fabienne Chouraqui

We review and motivate recently-observed relationships between exactly solvable lattice models and modular representations of Hecke algebras. Firstly, we describe how the set of $n$-regular partitions label both of the following classes of…

q-alg · Mathematics 2008-02-03 Omar Foda , Bernard Leclerc , Masato Okado , Jean-Yves Thibon , Trevor A. Welsh

Partitions, the partition function $p(n)$, and the hook lengths of their Ferrers-Young diagrams are important objects in combinatorics, number theory and representation theory. For positive integers $n$ and $t$, we study $p_t^e(n)$ (resp.…

Number Theory · Mathematics 2022-04-19 William Craig , Anna Pun

We establish a general bijective framework for encoding faces of some classical hyperplane arrangements. Precisely, we consider hyperplane arrangements in $\mathbb{R}^n$ whose hyperplanes are all of the form $\{x_i-x_j=s\}$ for some…

Combinatorics · Mathematics 2025-03-04 Olivier Bernardi

A linear code of length $n$ over a finite chain ring $R$ with residue field $\F_q$ is a $R$-submodule of $R^n$. A $R$-linear code is a code over $\F_q$ (not necessarily linear) which is the generalized Gray map image of a linear code over…

Information Theory · Computer Science 2025-12-03 Cristina Fernández-Córdoba , Sergi Sánchez-Aragón , Mercè Villanueva