English
Related papers

Related papers: Relative t-designs in binary Hamming association s…

200 papers

This paper addresses the problem of designing a {\em fault-tolerant} $(\alpha, \beta)$ approximate BFS structure (or {\em FT-ABFS structure} for short), namely, a subgraph $H$ of the network $G$ such that subsequent to the failure of some…

Data Structures and Algorithms · Computer Science 2014-06-25 Merav Parter , David Peleg

We review the algebraic approach to super non-Abelian T-Duality considered in [1], focusing on symmetric and semi-symmetric coset spaces on $G/H$. We discuss a potential impediment, appearing in these models when integrating out the gauge…

High Energy Physics - Theory · Physics 2022-09-16 Daniele Bielli

Large sets of combinatorial designs has always been a fascinating topic in design theory. These designs form a partition of the whole space into combinatorial designs with the same parameters. In particular, a large set of block designs,…

Combinatorics · Mathematics 2020-07-21 Tuvi Etzion , Junling Zhou

We classify the pairwise transitive 2-designs, that is, 2-designs such that a group of automorphisms is transitive on the following five sets of ordered pairs: point-pairs, incident point-block pairs, non-incident point-block pairs,…

Combinatorics · Mathematics 2015-01-07 Alice Devillers , Cheryl E. Praeger

Tang and Ding [IEEE IT 67 (2021) 244-254] studied the class of narrow-sense BCH codes $\mathcal{C}_{(q,q+1,4,1)}$ and their dual codes with $q=2^m$ and established that the codewords of the minimum (or the second minimum) weight in these…

Information Theory · Computer Science 2021-07-02 Qianqian Yan , Junling Zhou

A $2$-$(v,k,\lambda)$ design is additive (or strongly additive) if it is possible to embed it in a suitable abelian group $G$ in such a way that its block set is contained in (or coincides with) the set of all the zero-sum $k$-subsets of…

Combinatorics · Mathematics 2023-07-18 Marco Buratti , Anamari Nakic

Uniform random rotations are a useful primitive in applications such as fast Johnson-Lindenstrauss embeddings, kernel approximation, communication-efficient learning, and recent AI compression pipelines, but they are computationally…

Machine Learning · Computer Science 2026-04-28 Tomer Zilca , Gal Mendelson

We derive the necessary and sufficient condition for Type A N-fold supersymmetry by direct calculation of the intertwining relation and show the complete equivalence between this analytic construction and the sl(2) construction based on…

High Energy Physics - Theory · Physics 2010-04-05 Toshiaki Tanaka

The Hamiltonian formalism offers a natural framework for discussing the notion of Poisson Lie T-duality. This is because the duality is inherent in the Poisson structures alone and exists regardless of the choice of Hamiltonian. Thus one…

High Energy Physics - Theory · Physics 2009-10-31 A. Stern

Association schemes on triples (ASTs) are ternary analogues of classical association schemes, whose relations and adjacency algebras are ternary instead of binary. We provide a survey of the current progress in the study of ASTs,…

Combinatorics · Mathematics 2022-06-22 Jose Maria P. Balmaceda , Dom Vito A. Briones

We provide new constructions of unitary $t$-designs for general $t$ on one qudit and $N$ qubits, and propose a design Hamiltonian, a random Hamiltonian of which dynamics always forms a unitary design after a threshold time, as a basic…

Quantum Physics · Physics 2017-04-25 Yoshifumi Nakata , Christoph Hirche , Masato Koashi , Andreas Winter

Finite order invariants (Vassiliev invariants) of knots are expressed in terms of weight systems, that is, functions on chord diagrams satisfying the four-term relations. Weight systems have graph analogues, so-called $4$-invariants of…

Combinatorics · Mathematics 2018-06-01 V. I. Zhukov

We examine conformal rescaling and T-duality in the context of four-dimensional HKT geometries. The closure of the torsion forces the conformal factor to satisfy a modified harmonic equation. Because of this equation the conformal factors…

High Energy Physics - Theory · Physics 2014-11-18 A. Opfermann

It has been speculated in the literature that the effective actions of string theories at any order of $\alpha'$ should be invariant under the Buscher rules plus their higher covariant derivative corrections. This may be used as a…

High Energy Physics - Theory · Physics 2018-05-23 Hamid Razaghian , Mohammad R. Garousi

A design is $G$-additive with $G$ an abelian group, if its points are in $G$ and each block is zero-sum in $G$. All the few known ``manageable" additive Steiner 2-designs are $\mathrm{EA}(q)$-additive for a suitable $q$, where…

Combinatorics · Mathematics 2025-11-04 Marco Buratti , Mario Galici , Alessandro Montinaro , Anamari Nakic , Alfred Wassermann

We construct $(2n)^2\times (2n)^2$ unitary braid matrices $\hat{R}$ for $n\geq 2$ generalizing the class known for $n=1$. A set of $(2n)\times (2n)$ matrices $(I,J,K,L)$ are defined. $\hat{R}$ is expressed in terms of their tensor products…

Quantum Algebra · Mathematics 2008-11-26 B. Abdesselam , A. Chakrabarti , V. K. Dobrev , S. G. Mihov

We develop a theory of completeness for weight structures on stable categories, dual to the theory of complete t-structures. As in the bounded case, we show that complete weight structures are determined by their weight heart, giving rise…

Algebraic Topology · Mathematics 2026-05-04 Thomas Nikolaus , Phil Pützstück

A (q,k,t)-design matrix is an m x n matrix whose pattern of zeros/non-zeros satisfies the following design-like condition: each row has at most q non-zeros, each column has at least k non-zeros and the supports of every two columns…

Combinatorics · Mathematics 2011-03-11 Boaz Barak , Zeev Dvir , Avi Wigderson , Amir Yehudayoff

We study Hilbert functions of certain non-reduced schemes A supported at finite sets of points in projective space, in particular, fat point schemes. We give combinatorially defined upper and lower bounds for the Hilbert function of A using…

Algebraic Geometry · Mathematics 2010-12-14 Susan Cooper , Brian Harbourne , Zach Teitler

We try to embed a t-design in a finite commutative group in such a way that the sum of the k points of a block is zero. We can compute the number of blocks of the boolean 2-design having all the non zero vectors of $(Z_2)^n$ as the set of…

Combinatorics · Mathematics 2008-07-03 Andrea Caggegi , Alfonso Di Bartolo , Giovanni Falcone