English
Related papers

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

200 papers

The problem of the lower bound on the radiation Q for an arbitrarily shaped finite size antenna of non-zero volume is formulated in terms of equivalent electric and magnetic currents densities distributed on a closed surface coinciding with…

Classical Physics · Physics 2016-01-20 Oleksiy S. Kim

As a generalization of cyclic codes, quasi-cyclic (QC) codes contain many good linear codes. But quasi-cyclic codes studied so far are mainly limited to one generator (1-generator) QC codes. In this correspondence, 2-generator and…

Information Theory · Computer Science 2007-07-16 Eric Zhi Chen

Let $P$ denote the $3$-dimensional paraboloid over a finite field of odd characteristic in which $-1$ is not a square. We show that the Fourier extension operator associated with $P$ maps $L^2$ to $L^{r}$ for $r > \frac{32}{9} \approx…

Classical Analysis and ODEs · Mathematics 2026-05-14 Mark Lewko

Irrational numbers of bounded type have several equivalent characterizations. They have bounded partial quotients in terms of arithmetic characterization and in the dynamics of the circle rotation, the rescaled recurrence time to $r$-ball…

Dynamical Systems · Mathematics 2015-06-16 Dong Han Kim , Stefano Marmi

A $t$-covering array with entries from the alphabet ${\cal Q}=\{0,1,\ldots,q-1\}$ is a $k\times n$ stack, so that for any choice of $t$ (typically non-consecutive) columns, each of the $q^{t}$ possible $t$-letter words over ${\cal Q}$…

Combinatorics · Mathematics 2014-05-13 Ruyue Yuan , Zoe Koch , Anant Godbole

We propose to extend ``invertibility'' to ``regularity'' for categories in general abstract algebraic manner. Higher regularity conditions and ``semicommutative'' diagrams are introduced. Distinction between commutative and…

Mathematical Physics · Physics 2007-05-23 Steven Duplij , Wladyslaw Marcinek

Two upper bounds on the minimum distance of type-1 quasi-cyclic low-density parity-check (QC LDPC) codes are derived. The necessary condition is given for the minimum code distance of such codes to grow linearly with the code length.

Information Theory · Computer Science 2014-01-10 Alexey Frolov , Pavel Rybin

The problem of bounding the size of a set system under various intersection restrictions has a central place in extremal combinatorics. We investigate the maximum number of disjoint pairs a set system can have in this setting. In…

Combinatorics · Mathematics 2019-08-13 António Girão , Richard Snyder

We study affine toric varieties with an action of group $SL_n$ with a dense orbit. A characterisation in terms of $SL_n \times Q$-modules is given where $Q$ is a quasitorus. This characterisation is more explicitly expanded in case $n=3$.…

Algebraic Geometry · Mathematics 2018-12-27 Nikita Medved

We establish new bounds on character values and character ratios for finite groups $G$ of Lie type, which are considerably stronger than previously known bounds, and which are best possible in many cases. These bounds have the form…

Group Theory · Mathematics 2017-07-14 Roman Bezrukavnikov , Martin W. Liebeck , Aner Shalev , Pham Huu Tiep

We show a $n^2 \cdot 2^{n/2}$ upper bound on the number of $(132,213)$ avoiding cyclic permutations. This is the first nontrivial upper bound on the number of such permutations. We also construct an algorithm to determine whether a…

Combinatorics · Mathematics 2019-03-14 Brice Huang

We give a complete conjectural formula for the number $e_r(d,m)$ of maximum possible ${\mathbb{F}}q$-rational points on a projective algebraic variety defined by $r$ linearly independent homogeneous polynomial equations of degree $d$ in…

Algebraic Geometry · Mathematics 2022-03-23 Peter Beelen , Mrinmoy Datta , Sudhir R. Ghorpade

Let $Q$ be a Buchsteiner loop. We describe the associator calculus in three variables, and show that $|Q| \ge 32$ if $Q$ is not conjugacy closed. We also show that $|Q| \ge 64$ if there exists $x \in Q$ such that $x^2$ is not in the nucleus…

Group Theory · Mathematics 2008-12-03 Ales Drapal , Michael Kinyon

In this work we study the relationship between several combinatorial formulas for type $A$ spherical Whittaker functions. These are spherical functions on $p$-adic groups, which arise in the theory of automorphic forms. They depend on a…

Combinatorics · Mathematics 2021-09-28 Cristian Lenart , James Sidoli

Non-crossing knight's tours in 3-dimension is a new field of research. The author has shown its possibility in small cuboids and in cubes up to 8x8x8 size. It can also be extended to larger size cubes and cuboids. The author has achieved…

Combinatorics · Mathematics 2018-02-26 Awani Kumar

We complete the enumeration of cyclic permutations avoiding two patterns of length three each by providing explicit formulas for all but one of the pairs for which no such formulas were known. The pair $(123,231)$ proves to be the most…

Combinatorics · Mathematics 2023-06-22 Miklos Bona , Michael Cory

Permutations that avoid given patterns are among the most classical objects in combinatorics and have strong connections to many fields of mathematics, computer science and biology. In this paper we study the scaling limits of a random…

Probability · Mathematics 2015-06-16 Christopher Hoffman , Douglas Rizzolo , Erik Slivken

We discuss non-perturbative QCD contributions to jet observables, computing their dependence on the jet radius R, and on the colour and transverse momentum of the parton initiating the jet. We show, using analytic QCD models of power…

High Energy Physics - Phenomenology · Physics 2009-04-30 Mrinal Dasgupta , Lorenzo Magnea , Gavin P. Salam

Given a bounded operator $Q$ on a Hilbert space $\mathcal{H}$, a pair of bounded operators $(T_1, T_2)$ on $\mathcal{H}$ is said to be $Q$-commuting if one of the following holds: \[ T_1T_2=QT_2T_1 \text{ or }T_1T_2=T_2QT_1 \text{ or…

Functional Analysis · Mathematics 2022-10-20 Sibaprasad Barik , Bappa Bisai

We study combinatorial aspects of q-weighted, length-L Forrester-Baxter paths, P^{p, p'}_{a, b, c}(L), where p, p', a, b, c \in Z_{+}, 0 < p < p', 0 < a, b, c < p', c = b \pm 1, L+a-b \equiv 0 (mod 2), and p and p' are co-prime. We obtain a…

Quantum Algebra · Mathematics 2007-05-23 Omar Foda , Keith S. M. Lee , Yaruslav Pugai , Trevor A. Welsh