Abstract:Complexity problems associated with finite rings and finite semigroups, particularly semigroups of matrices over a field and the Rees matrix semigroups, are examined. Let M_nF be the ring of n x n matrices over the finite field F and let T_nF be the multiplicative semigroup of n x n matrices over the finite field F. It is proved that for any finite field F and positive integer n >= 2, the polynomial equivalence problem for the T_n F is co-NPcomplete, thus POL-EQ_\Sigma(M_n F) (POL-EQ_\Sigma is a polynomial equivalence problem for which polynomials are presented as sums of monomials) is also co-NP-complete thereby resolving a problem of J. Lawrence and R. Willard and completing the description of POL-EQ_\Sigma for the finite simple rings. In connection with our results on rings, we exhibit a large class of combinatorial Rees matrix semigroups whose polynomial equivalence problem is co-NP-complete. On the other hand, if S is a combinatorial Rees matrix semigroup with a totally balanced structure matrix M, then we prove that the polynomial equivalence problem for S is in P. Fully determining the complexity of the polynomial equivalence problem for combinatorial Rees matrix semigroups may be a difficult problem. We describe a connection between the polynomial equivalence problem for combinatorial Rees matrix semigroups and the retraction problem RET for bipartite graphs, a problem which computer scientists suspect may not admit a dichotomy into P and NP-complete problems (assuming P is not equal to NP).

W+jets, Z+jets, multijets and new physics searches

W+jets as a background to top physics: the quest for many jets

Searching for New Physics in Hadronic Final States with Run 2 Proton-Proton Collision Data at the LHC

CMS highlights on searches for new physics in final states with jets

W Plus Multiple Jets at the LHC with High Energy Jets

LO vs NLO comparisons for Z + jets: MC as a tool for background determination for NP searches at LHC

Exploring the hadronic landscape, a novel search in multijet events at the ATLAS experiment

Precise predictions for V+jets dark matter backgrounds

Complexity problems associated with matrix rings, matrix semigroups and Rees matrix semigroups

Search for new physics in multijet events with at least one photon and large missing transverse momentum in proton-proton collisions at 13 TeV

Irreducible QCD backgrounds to top searches in semi-leptonic final states at the Next Linear Collider

Four Jets As a Probe of O(100 GeV) Physics Beyond Standard Model at Hadron Colliders

New Long Lived Particles Searches in Heavy Ion Collisions at the LHC

Search for new phenomena in events with an energetic jet and missing transverse momentum in $pp$ collisions at $\sqrt{s} = 13$ TeV with the ATLAS detector

Searches for multi-Z boson productions and anomalous gauge boson couplings at a muon collider

QCD and Jets at Hadron Colliders

Electroweak Gauge-Boson Production in Association with b Jets at Hadron Colliders

Multi-jet Production in Hadron Collisions

Don't be left in the dark: Improving LHC searches for dark photons using lepton-jet substructure

Searching for new physics in WW and single-W events

Exclusive $J/Ψ$ plus jet associated production in ultraperipheral $PbPb$ collisions