English
Related papers

Related papers: Bounds for Combinatorial Types of Non-Attacking Ri…

200 papers

We construct a family of finite special 2-groups which have commuting graph of increasing diameter

Group Theory · Mathematics 2012-10-02 Michael Giudici , Chris Parker

For $q,n,d \in \mathbb{N}$, let $A_q(n,d)$ be the maximum size of a code $C \subseteq [q]^n$ with minimum distance at least $d$. We give a divisibility argument resulting in the new upper bounds $A_5(8,6) \leq 65$, $A_4(11,8)\leq 60$ and…

Combinatorics · Mathematics 2018-08-07 Sven Polak

We obtain a bound on the number of solutions of $x^q=x$ in a finite noncommutative algebra over a field with $q$ elements. Furthermore, we completely characterize those rings for which this maximum number is attained.

Rings and Algebras · Mathematics 2020-09-28 Vineeth Chintala

We use a combinatorial approach to compute the number of non-isomorphic choices on four elements that can be explained by models of bounded rationality.

Theoretical Economics · Economics 2024-03-25 Alfio Giarlotta , Angelo Petralia , Stephen Watson

We prove that there are only finitely many families of codimension two nonsingular subvarieties of quadrics $\Q{n}$ which are not of general type, for $n=5$ and $n\geq 7$. We prove a similar statement also for the case of higher…

alg-geom · Mathematics 2016-08-30 Mark Andrea A. de Cataldo

In recent years, many connections have been made between minimal codes, a classical object in coding theory, and other remarkable structures in finite geometry and combinatorics. One of the main problems related to minimal codes is to give…

Information Theory · Computer Science 2023-02-13 Martin Scotti

In this article, we study polymatroids that are representable by means of linear restricted rank-metric codes, namely, by subspaces of the space of alternating, symmetric, or Hermitian square matrices endowed with the rank metric. More…

Combinatorics · Mathematics 2026-02-20 Eimear Byrne , Giovanni Longobardi , and Rocco Trombetti

This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of…

Combinatorics · Mathematics 2010-06-15 Edward D. Kim

We study $T$-designs in the nonbinary Johnson scheme. This scheme generalizes both the Johnson and Hamming schemes and admits a bivariate $Q$-polynomial structure. Zhu (2021) provided a combinatorial characterization of $T$-designs in this…

Combinatorics · Mathematics 2025-12-29 Hiroshi Nozaki , Yuta Watanabe

We consider codes over the alphabet Q={0,1,..,q-1}intended for the control of unidirectional errors of level l. That is, the transmission channel is such that the received word cannot contain both a component larger than the transmitted one…

Information Theory · Computer Science 2007-07-13 R. Ahlswede , H. Aydinian , L. H. Khachatrian , L. M. G. M. Tolhuizen

It is known that the variety of pairs of n x n commuting upper triangular matrices isn't a complete intersection for infinitely many values of n; we show that there exists m such that this happens if and only if n > m. We also show that m <…

Algebraic Geometry · Mathematics 2008-03-18 Roberta Basili

We study small non-trivial solutions of quadratic congruences of the form $x_1^2+\alpha_2x_2^2+\alpha_3x_3^2\equiv 0 \bmod{q}$, with $q$ being an odd natural number, in an average sense. This extends previous work of the authors in which…

Number Theory · Mathematics 2024-09-04 Stephan Baier , Aishik Chattopadhyay

We investigate two types of boundedness criteria for bilinear Fourier multiplier operators with symbols with bounded partial derivatives of all (or sufficiently many) orders. Theorems of the first type explicitly prescribe only a certain…

Classical Analysis and ODEs · Mathematics 2020-09-22 Lenka Slavíková

Motion polynomials (polynomials over the dual quaternions with nonzero real norm) describe rational motions. We present a necessary and sufficient condition for reduced bounded motion polynomials to admit factorizations into monic linear…

Rings and Algebras · Mathematics 2024-12-03 Zijia Li , Hans-Peter Schröcker , Mikhail Skopenkov , Daniel F. Scharler

We analyze the stopping-time and cycle structure of the normalized Collatz iteration. Using a recursive description of admissible binary sequences, we show that every integer $m \equiv 3 \pmod{4}$ arises uniquely and derive new bounds for…

General Mathematics · Mathematics 2026-01-28 Daohang Sha

Given a large finite point set, $P\subset \mathbb R^2$, we obtain upper bounds on the number of triples of points that determine a given pair of dot products. That is, for any pair of positive real numbers, $(\alpha, \beta)$, we bound the…

Combinatorics · Mathematics 2015-02-09 Daniel Barker , Steven Senger

We discuss the implications of our prior results obtained in our companion paper [arXiv:0910.2229]. Inescapably, they lead to three laws governing the size of hadrons, including in particular protons and neutrons that make up the bulk of…

High Energy Physics - Phenomenology · Physics 2015-05-14 Tamar Friedmann

We consider sets of screening operators with fermionic screening currents. We study sums of vertex operators which formally commute with the screening operators assuming that each vertex operator has rational contractions with all screening…

Quantum Algebra · Mathematics 2021-11-18 B. Feigin , M. Jimbo , E. Mukhin

We study quantum transport for the discrete one-dimensional random Jacobi operator of divergence-gradient type. For strictly positive and bounded random variables, we analyze the q-moments of the position operator and establish both upper…

Mathematical Physics · Physics 2026-01-21 Long Li , Wei Wang , Shiwen Zhang

This paper introduces a car following model where the driving scheme takes into account the deficiencies of human decision making in a general way. Aditionally, it improves certain shortcomings of most of the models currently in use: it is…

Soft Condensed Matter · Physics 2009-11-07 Ihor Lubashevsky , Peter Wagner , Reinhard Mahnke