English
Related papers

Related papers: A $q$-Queens Problem. I. General Theory

200 papers

We introduce a homological approach to exhibiting instances of Stembridge's q=-1 phenomenon. This approach is shown to explain two important instances of the phenomenon, namely that of partitions whose Ferrers diagrams fit in a rectangle of…

Combinatorics · Mathematics 2013-10-29 Patricia Hersh , John Shareshian , Dennis Stanton

Quantum neural network architectures that have little-to-no inductive biases are known to face trainability and generalization issues. Inspired by a similar problem, recent breakthroughs in machine learning address this challenge by…

We study a class of quadratically constrained quadratic programs (QCQPs), called {\em diagonal QCQPs\/}, which contain no off-diagonal terms $x_j x_k$ for $j \ne k$, and we provide a sufficient condition on the problem data guaranteeing…

Optimization and Control · Mathematics 2018-11-09 Samuel Burer , Yinyu Ye

In this paper, we prove that nonnegative polyharmonic functions on the upper half space satisfying a conformally invariant nonlinear boundary condition have to be the "\emph{polynomials} plus \emph{bubbles}" form. The nonlinear problem is…

Analysis of PDEs · Mathematics 2016-09-21 Liming Sun , Jingang Xiong

The n-queens puzzle is a well-known combinatorial problem that requires to place n queens on an n x n chessboard so that no two queens can attack each other. Since the 19th century, this problem was studied by many mathematicians and…

Data Structures and Algorithms · Computer Science 2019-07-22 Matteo Fischetti , Domenico Salvagnin

We consider a possible generalization of the random matrix theory, which involves the maximization of Tsallis' $q$-parametrized entropy. We discuss the dependence of the spacing distribution on $q$ using a non-extensive generalization of…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

This paper addresses the challenge of limited observations in non-cooperative multi-agent systems where agents can have partial access to other agents' actions. We present the generalized individual Q-learning dynamics that combine…

Computer Science and Game Theory · Computer Science 2024-09-05 Ahmed Said Donmez , Muhammed O. Sayin

There is a type of distance-regular graph, said to be $Q$-polynomial. In this paper we investigate a generalized $Q$-polynomial property involving a graph that is not necessarily distance-regular. We give a detailed description of an…

Combinatorics · Mathematics 2023-06-09 Paul Terwilliger

Planar quadratic differential systems occur in many areas of applied mathematics. Although more than one thousand papers have been written on these systems, a complete understanding of this family is still missing. Classical problems, and…

Dynamical Systems · Mathematics 2014-01-28 Joan C. Artés , Alex C. Rezende , Regilene D. S. Oliveira

For a simple connected graph $G$, the $Q$-generating function of the numbers $N_k$ of semi-edge walks of length $k$ in $G$ is defined by $W_Q(t)=\sum\nolimits_{k = 0}^\infty {N_k t^k }$. This paper reveals that the $Q$-generating function…

Combinatorics · Mathematics 2014-03-13 Shu-Yu Cui , Gui-Xian Tian

$q$-analogs of special functions, including hypergeometric functions, play a central role in mathematics and have numerous applications in physics. In the theory of probability, $q$-analogs of various probability distributions have been…

Probability · Mathematics 2024-09-10 Andrew V. Sills

In this paper, we research more in depth properties of Backtracking New Q-Newton's method (recently designed by the third author), when used to find roots of meromorphic functions. If $f=P/Q$, where $P$ and $Q$ are polynomials in 1 complex…

Dynamical Systems · Mathematics 2025-02-25 John Erik Fornæss , Mi Hu , Tuyen Trung Truong

We provide two methodologies in the area of computation theory to solve optimal strategies for board games such as Xi Gua Qi and Go. From experimental results, we find relevance to graph theory, matrix representation, and mathematical…

History and Overview · Mathematics 2025-03-05 Chun-Kai Hwang , John Reuben Gilbert , Tsung-Ren Huang , Chen-An Tsai , Yen-Jen Oyang

We give a general construction leading to different non-isomorphic families $\Gamma_{n,q}(\K)$ of connected $q$-regular semisymmetric graphs of order $2q^{n+1}$ embedded in $\PG(n+1,q)$, for a prime power $q=p^h$, using the linear…

Combinatorics · Mathematics 2013-01-10 Philippe Cara , Sara Rottey , Geertrui Van de Voorde

The goal of this paper is to sketch a broader outline of the mathematical structures present in the Nonlinear Maxwell Theory in continuation of work presented in my previous articles. In particular, I display new types of both dynamic and…

General Physics · Physics 2007-05-23 Artur Sowa

Infinite chess is chess played on an infinite edgeless chessboard. The familiar chess pieces move about according to their usual chess rules, and each player strives to place the opposing king into checkmate. The mate-in-n problem of…

Logic · Mathematics 2012-05-17 Dan Brumleve , Joel David Hamkins , Philipp Schlicht

We derive a combinatorial equilibrium for bounded juggling patterns with a random, $q$-geometric throw distribution. The dynamics are analyzed via rook placements on staircase Ferrers boards, which leads to a steady-state distribution…

Combinatorics · Mathematics 2015-03-03 Alexander Engström , Lasse Leskelä , Harri Varpanen

The general position problem in graphs seeks the largest set of vertices such that no three vertices lie on a common geodesic. Its counting refinement, the general position polynomial $\psi(G)$, asks for all such possible sets. In this…

Combinatorics · Mathematics 2026-03-26 Bilal Ahmad Rather

This paper is motivated by the following problem. Define a quantum walk on a positively weighted path (linear chain). Can the weights be tuned so that perfect state transfer occurs between the first vertex and any other position? We do not…

Quantum Physics · Physics 2025-09-15 Frederico Cançado , Gabriel Coutinho , Thomás Jung Spier

Let $S$ be the multiplicative semigroup of $q\times q$ matrices with positive entries such that every row and every column contains a strictly positive element. Denote by $(X_n)_{n\geq1}$ a sequence of independent identically distributed…

Probability · Mathematics 2008-01-25 Hubert Hennion , Loic Hervé
‹ Prev 1 3 4 5 6 7 10 Next ›