English
Related papers

Related papers: Play time with determinants

200 papers

We show how to derive a $3 \times 3$ determinantal identity in 12 indeterminates that gives an explicit version of a result of Mohan Kumar and Pavaman Murthy on completing unimodular rows.

Commutative Algebra · Mathematics 2012-05-15 Vijay Kodiyalam

For three natural classes of dynamic decision problems; 1. additively separable problems, 2. discounted problems, and 3. discounted problems for a fixed discount factor; we provide necessary and sufficient conditions for one sequential…

Theoretical Economics · Economics 2024-05-24 Mark Whitmeyer , Cole Williams

This short note is devoted to the unraveling of the hidden interactivity of ordinary games which is an artefact of predictions of the behaviour of other players by the fixed player and describes deviations of their real behaviour from such…

Optimization and Control · Mathematics 2007-05-23 Denis V. Juriev

The article is devoted to mathematical methods of experimental detection of interactive phenomena in complex systems and their analysis.

General Mathematics · Mathematics 2007-05-23 Denis V. Juriev

We prove an identity about partitions involving new combinatorial coefficients. The proof given is using a generating function. As an application we obtain the explicit expression of two shifted symmetric functions, related with Jack…

Combinatorics · Mathematics 2007-05-23 Michel Lassalle

We study a model of temporal voting where there is a fixed time horizon, and at each round the voters report their preferences over the available candidates and a single candidate is selected. Prior work has adapted popular notions of…

Computer Science and Game Theory · Computer Science 2025-02-11 Edith Elkind , Svetlana Obraztsova , Jannik Peters , Nicholas Teh

For a computational system to be intelligent, it should be able to perform, at least, basic deductions. Nonetheless, since deductions are, in some sense, equivalent to tautologies, it seems that they do not provide new information. The…

Logic in Computer Science · Computer Science 2014-04-21 Anderson de Araújo

Autoregressive models are a class of time series models that are important in both applied and theoretical statistics. Typically, inferential devices such as confidence sets and hypothesis tests for time series models require nuanced…

Statistics Theory · Mathematics 2022-01-19 Hien Duy Nguyen

We present several identities involving quasi-minors of noncommutative generic matrices. These identities are specialized to quantum matrices, yielding q-analogues of various classical determinantal formulas.

High Energy Physics - Theory · Physics 2009-10-28 D. Krob , B. Leclerc

We present a different combinatorial interpretations of Lucas and Gibonacci numbers. Using these interpretations we prove several new identities, and simplify the proofs of several known identities. Some open problems are discussed towards…

Combinatorics · Mathematics 2020-08-12 Pankaj Jyoti Mahanta , Manjil P. Saikia

This thesis will be discussing scoring play combinatorial games and looking at the general structure of these games under different operators. I will also be looking at the Sprague-Grundy values for scoring play impartial games, and…

Combinatorics · Mathematics 2012-02-22 Fraser Stewart

We study some properties of restricted and associated Fubini numbers. In particular, they have the natural extensions of the original Fubini numbers in the sense of determinants. We also introduce modified Bernoulli and Cauchy numbers and…

Number Theory · Mathematics 2018-02-20 Takao Komatsu , José L. Ramírez

Recently the identity method was proposed to calculate second moments of the multiplicity distributions from event-by-event measurements in the presence of the effects of incomplete particle identification. In this paper the method is…

Nuclear Theory · Physics 2012-10-30 A. Rustamov , M. I. Gorenstein

This paper studies the rationalization and identification of binary games where players have correlated private types. Allowing for correlation is crucial in global games and in models with social interactions as it represents correlated…

Methodology · Statistics 2018-03-20 Nianqing Liu , Quang Vuong , Haiqing Xu

We report on three pre-registered studies testing whether people in the position of describing a decision problem to decision-makers exploit this opportunity for their benefit, by choosing descriptions that may be potentially beneficial for…

Computer Science and Game Theory · Computer Science 2021-12-08 Valerio Capraro , Andrea Vanzo , Antonio Cabrales

This chapter provides a hands-on tutorial on the important technique known as self-reducibility. Through a series of "Challenge Problems" that are theorems that the reader will---after being given definitions and tools---try to prove, the…

Computational Complexity · Computer Science 2019-03-18 Lane A. Hemaspaandra

We present a polynomial-time algorithm that determines, given some choice rule, whether there exists an obviously strategy-proof mechanism for that choice rule.

Theoretical Economics · Economics 2022-10-25 Louis Golowich , Shengwu Li

We propose and design recommendation systems that incentivize efficient exploration. Agents arrive sequentially, choose actions and receive rewards, drawn from fixed but unknown action-specific distributions. The recommendation system…

Computer Science and Game Theory · Computer Science 2026-04-02 Nicole Immorlica , Jieming Mao , Aleksandrs Slivkins , Zhiwei Steven Wu

A representative researcher has repeated opportunities for empirical research. To process findings, she must impose an "identifying assumption." She conducts research when the assumption is sufficiently plausible (taking into account both…

Theoretical Economics · Economics 2025-01-17 Andrew Ellis , Ran Spiegler

In this work, we propose estimators for the uncertainty in mean residual times that require, for their evaluation, statistically independent individual residence times obtained from a discrete time process. We examine their performance…

Methodology · Statistics 2024-05-16 Hernán R. Sánchez , Javier Garcia